Refine my results

Document type

Specific Collection

Language

Consortium of Swiss Academic Libraries

Bulk-Robust combinatorial optimization

Adjiashvili, David ; Stiller, Sebastian ; Zenklusen, Rico

In: Mathematical Programming, 2015, vol. 149, no. 1-2, p. 361-390

Université de Fribourg

Unconventional free charge in the correlated semimetal Nd2Ir2O7

Wang, K. ; Xu, Bing ; Rischau, C. W. ; Bachar, N. ; Michon, B. ; Teyssier, J. ; Qiu, Y. ; Ohtsuki, T. ; Cheng, Bing ; Armitage, N. P. ; Nakatsuji, S. ; van der Marel, D.

In: Nature Physics, 2020, p. -

Nd2Ir2O7 is a correlated semimetal with the pyrochlore structure, in which competing spin–orbit coupling and electron–electron interactions are believed to induce a time- reversal symmetry-broken Weyl semimetal phase characterized by pairs of topologically protected Dirac points at the Fermi energy1,2,3,4. However, the emergent properties in these materials are far from clear, and exotic...

Consortium of Swiss Academic Libraries

New approaches to multi-objective optimization

Grandoni, Fabrizio ; Ravi, R. ; Singh, Mohit ; Zenklusen, Rico

In: Mathematical Programming, 2014, vol. 146, no. 1-2, p. 525-554

Université de Fribourg

Mixed graph edge coloring

Furmańczyk, Hanna ; Kosowski, Adrian ; Ries, Bernard ; Żyliński, Paweł

In: Discrete Mathematics, 2009, vol. 309, no. 12, p. 4027-4036

We are interested in coloring the edges of a mixed graph, i.e., a graph containing unoriented and oriented edges. This problem is related to a communication problem in job-shop scheduling systems. In this paper we give general bounds on the number of required colors and analyze the complexity status of this problem. In particular, we provide NP-completeness results for the case of outerplanar...

Université de Fribourg

The diffeomorphism type of small hyperplane arrangements is combinatorially determined

Gallet, Matteo ; Saini, Elia

In: Advances in Geometry, 2019, vol. 19, no. 1, p. 89–100

It is known that there exist hyperplane arrangements with the same underlying matroid that admit non-homotopy equivalent complement manifolds. Here we show that, in any rank, complex central hyperplane arrangements with up to 7 hyperplanes and the same underlying matroid are isotopic. In particular, the diffeomorphism type of the complement manifold and the Milnor fiber and fibration of these...

Consortium of Swiss Academic Libraries

Pivoting in Linear Complementarity: TwoPolynomial-Time Cases

Foniok, Jan ; Fukuda, Komei ; Gärtner, Bernd ; Lüthi, Hans-Jakob

In: Discrete & Computational Geometry, 2009, vol. 42, no. 2, p. 187-205

Consortium of Swiss Academic Libraries

Criss-cross methods: A fresh view on pivot algorithms

Fukuda, Komei ; Terlaky, Tamás

In: Mathematical Programming, 1997, vol. 79, no. 1-3, p. 369-395