Michael Joswig

dblp:85/3641 · DBLP profile ↗
← Back
20ranked-venue papers
9as first author
7since 2021 · last 2026
0000-0002-4974-9659ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 14 · 6 first-author · 6 since 2021Graphics, computer vision, multimedia, augmented reality and games · 6 · 3 first-author · 1 since 2021
YearPublicationVenuePosition
2026 Order and chain polytopes of maximal ranked posets
abstract
The order and chain polytopes, studied by Richard P. Stanley (1986), form a pair of Ehrhart equivalent polytopes associated to a given finite poset. A conjecture by Takayuki Hibi and Nan Li from 2016 states that the f -vector of the chain polytope dominates the f -vector of the order polytope. In this paper we prove a stronger form of that conjecture for a special class of posets. More precisely, we show that the f -vectors increase monotonically over an admissible family of chain-order polytopes for such posets.
Ibrahim Ahmad, Ghislain Fourier, Michael Joswig
Discret. Appl. Math.3
2026 Wronski pairs of honeycomb curves
Laura Casabella, Michael Joswig, Rafael Mohr
J. Symb. Comput.2
2026 An empirically fast Las Vegas algorithm for algebraic shifting
abstract
Improved algorithms for computing (partial and full) exterior algebraic shifts of hypergraphs and simplicial complexes are presented. The main benefit is in positive characteristic. Experiments with an implementation in OSCAR with various inputs such as bipartite graphs and triangulations of two and three dimensional manifolds show that the method considerably extends for which simplicial complexes exterior algebraic shifts can be computed in practice.
Antony Della Vecchia, Michael Joswig, Fabian Lenzen
J. Symb. Comput.2
2025 Faster Algebraic Shifting
abstract
Improved algorithms for computing (partial and full) exterior algebraic shifts of hypergraphs and simplicial complexes are presented. The main benefit is in positive characteristic. Experiments with an implementation in OSCAR are reported.
Antony Della Vecchia, Michael Joswig, Fabian Lenzen
ISSAC2
2023 The Polyhedral Geometry of Truthful Auctions
Michael Joswig, Max Klimm, Sylvain Spitz
IPCO1
2023 Generalised cone complexes and tropical moduli in polymake
abstract
We investigate geometric embeddings among several classes of generalised cone complexes and algorithms, e.g., to compute their homology. Interesting cases arise from moduli spaces of tropical curves. Specifically, via an explicit computation, we show that the tropical honeycomb curves form a contractible sub-locus in the moduli of all tropical K4-curves.
Dominic Bunnett, Michael Joswig, Julian Pfeifle
ISSAC2
2021 Correction to: The Schläfli Fan
Michael Joswig, Marta Panizzut, Bernd Sturmfels
Discret. Comput. Geom.1
2020 The Schläfli Fan
abstract
Abstract Smooth tropical cubic surfaces are parametrized by maximal cones in the unimodular secondary fan of the triple tetrahedron. There are $$344\, 843 \,867$$ 344 843 867 such cones, organized into a database of $$14\,373\,645$$ 14 373 645 symmetry classes. The Schläfli fan gives a further refinement of these cones. It reveals all possible patterns of lines on tropical cubic surfaces, thus serving as a combinatorial base space for the universal Fano variety. This article develops the relevant theory and offers a blueprint for the analysis of big data in tropical geometry.
Michael Joswig, Marta Panizzut, Bernd Sturmfels
Discret. Comput. Geom.1
2020 Monomial Tropical Cones for Multicriteria Optimization
Michael Joswig, Georg Loho
SIAM J. Discret. Math.1
2019 Algorithms for tight spans and tropical linear spaces
Simon Hampe, Michael Joswig, Benjamin Schröter
J. Symb. Comput.2
2017 MatchTheNet - An Educational Game on 3-Dimensional Polytopes (Multimedia Contribution)
abstract
We present an interactive game which challenges a single player to match 3-dimensional polytopes to their planar nets. It is open source, and it runs in standard web browsers
Michael Joswig, Georg Loho, Benjamin Lorenz, Rico Raber
SoCG1
2015 Tropicalizing the Simplex Algorithm
abstract
We develop a tropical analogue of the simplex algorithm for linear programming. In particular, we obtain a combinatorial algorithm to perform one tropical pivoting step, including the computation of reduced costs, in $O(n(m+n))$ time, where $m$ is the number of constraints and $n$ is the dimension.
Xavier Allamigeon, Pascal Benchimol, Stéphane Gaubert, Michael Joswig
SIAM J. Discret. Math.4
2014 Smooth Fano Polytopes with Many Vertices
Benjamin Assarf, Michael Joswig, Andreas Paffenholz
Discret. Comput. Geom.2
2013 Computing the bounded subcomplex of an unbounded polyhedron
Sven Herrmann, Michael Joswig, Marc E. Pfetsch
Comput. Geom.2
2010 Totally Splittable Polytopes
Sven Herrmann, Michael Joswig
Discret. Comput. Geom.2
2006 Computing Optimal Morse Matchings
abstract
Morse matchings capture the essential structural information of discrete Morse functions. We show that computing optimal Morse matchings is NP-hard and give an integer programming formulation for the problem. Then we present polyhedral results for the corresponding polytope and report on computational results.
Michael Joswig, Marc E. Pfetsch
SIAM J. Discret. Math.1
2004 Computing Optimal Discrete Morse Functions
Michael Joswig, Marc E. Pfetsch
CTW1
2004 Convex hulls, oracles, and homology
Michael Joswig, Günter M. Ziegler
J. Symb. Comput.1
2001 Polymake: an approach to modular software design in computational geometry
abstract
polymake is a software package designed for the study of the combinato rics and the geometry of convex polytopes and polyhedra. It offers access to a wide variety of algorithms and tools within a common framework. As a key design feature it allows to incorporate the functionality of a great variety of other software packages in a modular way. polymake is open source software; it is freely available on the Internet at \url{http://www.math.tu-berlin.de/diskregeom/polymake/}. AMS Subject Classification (2000): 52-04 (52Bxx)
Ewgenij Gawrilow, Michael Joswig
SCG2
2000 Neighborly Cubical Polytopes
Michael Joswig, Günter M. Ziegler
Discret. Comput. Geom.1