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
Showing 2016Show all

6 papers · 1 filter

math.AG2016

Tropical Computations in polymake

Simon Hampe, Michael Joswig

We give an overview of recently implemented polymake features for computations in tropical geometry. The main focus is on explicit examples rather than technical explanations. Our…

math.CO2016★ 12 cited

Algorithms for Tight Spans and Tropical Linear Spaces

Simon Hampe, Michael Joswig, Benjamin Schröter

We describe a new method for computing tropical linear spaces and more general duals of polyhedral subdivisions. It is based on Ganter's algorithm (1984) for finite closure systems…

math.CO2016★ 6 cited

A tropical isoperimetric inequality

Jules Depersin, Stéphane Gaubert, Michael Joswig

We introduce tropical analogues of the notion of volume of polytopes, leading to a tropical version of the (discrete) classical isoperimetric inequality. The planar case is element…

math.CO2016★ 29 cited

Matroids from hypersimplex splits

Michael Joswig, Benjamin Schröter

A class of matroids is introduced which is very large as it strictly contains all paving matroids as special cases. As their key feature these split matroids can be studied via tec…

math.CO2016

The Cayley Trick for Tropical Hypersurfaces With a View Toward Ricardian Economics

Michael Joswig

The purpose of this survey is to summarize known results about tropical hypersurfaces and the Cayley Trick from polyhedral geometry. This allows for a systematic study of arrangeme…

cs.MS2016

The polymake XML file format

Ewgenij Gawrilow, Simon Hampe, Michael Joswig

We describe an XML file format for storing data from computations in algebra and geometry. We also present a formal specification based on a RELAX-NG schema.