activity
19982023
most citedLog-barrier interior point methods are not strongly polynomial

66 citations · 568 across the 67 of their papers we have counts for

collaborators

75 papers

math.CO2023

Polyhedral Geometry in OSCAR

Taylor Brysiewicz, Michael Joswig

OSCAR is an innovative new computer algebra system which combines and extends the power of its four cornerstone systems - GAP (group theory), Singular (algebra and algebraic geomet…

math.GR2023

Some thoughts and experiments on Bergman's compact amalgamation problem

Michael Joswig, Mario Kummer, Andreas Thom +1

We study the question whether copies of in can be amalgamated in a compact group. This is the simplest instance of a fundamental open problem in the theory o…

math.CO2022★ 1 cited

Parametric Fermat-Weber and tropical supertrees

Andrei Comăneci, Michael Joswig

We study a parametric version of the Fermat-Weber problem with respect to an asymmetric distance function, which occurs naturally in tropical geometry. Our results yield a method f…

cs.GT2022

The Polyhedral Geometry of Truthful Auctions

Michael Joswig, Max Klimm, Sylvain Spitz

The difference set of an outcome in an auction is the set of types that the auction mechanism maps to the outcome. We give a complete characterization of the geometry of the differ…

math.CO2022★ 2 cited

Asymmetric tropical distances and power diagrams

Andrei Comăneci, Michael Joswig

We investigate the Voronoi diagrams with respect to an asymmetric tropical distance function, also for infinite point sets. These turn out to be much better behaved than the tropic…

math.CO2022★ 15 cited

Tropical medians by transportation

Andrei Comăneci, Michael Joswig

Fermat-Weber points with respect to an asymmetric tropical distance function are studied. It turns out that they correspond to the optimal solutions of a transportation problem. Th…