EDBT 2026 Demo / reviewers in the wild / expert
Michael Joswig
dblp:85/3641
· DBLP profile ↗
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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Order and chain polytopes of maximal ranked posetsabstractThe 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 shiftingabstractImproved 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 ShiftingabstractImproved 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 |
ISSAC | 2 |
| 2023 | The Polyhedral Geometry of Truthful Auctions
Michael Joswig, Max Klimm, Sylvain Spitz |
IPCO | 1 |
| 2023 | Generalised cone complexes and tropical moduli in polymakeabstractWe 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 |
ISSAC | 2 |
| 2021 | Correction to: The Schläfli Fan
Michael Joswig, Marta Panizzut, Bernd Sturmfels |
Discret. Comput. Geom. | 1 |
| 2020 | The Schläfli FanabstractAbstract 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)abstractWe 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 |
SoCG | 1 |
| 2015 | Tropicalizing the Simplex AlgorithmabstractWe 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 MatchingsabstractMorse 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 |
CTW | 1 |
| 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 geometryabstractpolymake 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 |
SCG | 2 |
| 2000 | Neighborly Cubical Polytopes
Michael Joswig, Günter M. Ziegler |
Discret. Comput. Geom. | 1 |