Steffen Borgwardt

Publication Activity (10 Years)

Years Active: 2011-2024
Publications (10 Years): 26

Top Topics

Integer Program

Top Venues

Discret. Optim.

SIAM J. Discret. Math.

INFORMS J. Optim.

Publications

Steffen Borgwardt, Stephan Patterson
An Integer Program for Pricing Support Points of Exact Barycenters. INFORMS J. Optim. 6 (2) (2024)
Steffen Borgwardt, Matthias Brugger
Circuits in extended formulations. Discret. Optim. 52 (2024)
Steffen Borgwardt, Weston Grewe, Jon Lee
On the Combinatorial Diameters of Parallel and Series Connections. SIAM J. Discret. Math. 38 (1) (2024)
Steffen Borgwardt, Felix Happach, Stetson Zirkelbach
An Algorithm for the Separation-Preserving Transition of Clusterings. INFORMS J. Optim. 5 (1) (2023)
Steffen Borgwardt, Charles Viss
A polyhedral model for enumeration and optimization over the set of circuits. Discret. Appl. Math. 308 (2022)
Steffen Borgwardt, Charles Viss
Circuit walks in integral polyhedra. Discret. Optim. 44 (Part) (2022)
Steffen Borgwardt
An LP-based, strongly-polynomial 2-approximation algorithm for sparse Wasserstein barycenters. Oper. Res. 22 (2) (2022)
Steffen Borgwardt, Stephan Patterson
A column generation approach to the discrete barycenter problem. Discret. Optim. 43 (2022)
Steffen Borgwardt, Charles Viss
Constructing Clustering Transformations. SIAM J. Discret. Math. 35 (1) (2021)
Steffen Borgwardt, Cornelius Brand, Andreas Emil Feldmann, Martin Koutecký
A note on the approximability of deepest-descent circuit steps. Oper. Res. Lett. 49 (3) (2021)
Steffen Borgwardt, Stephan Patterson
On the computational complexity of finding a sparse Wasserstein barycenter. J. Comb. Optim. 41 (3) (2021)
Steffen Borgwardt, Charles Viss
An implementation of steepest-descent augmentation for linear programs. Oper. Res. Lett. 48 (3) (2020)
Steffen Borgwardt, Cornelius Brand, Andreas Emil Feldmann, Martin Koutecký
A Note on the Approximability of Deepest-Descent Circuit Steps. CoRR (2020)
Steffen Borgwardt, Stephan Patterson
Improved Linear Programs for Discrete Barycenters. INFORMS J. Optim. 2 (1) (2020)
Steffen Borgwardt, Rafael M. Frongillo
Power Diagram Detection with Applications to Information Elicitation. J. Optim. Theory Appl. 181 (1) (2019)
Steffen Borgwardt, Felix Happach
Good Clusterings Have Large Volume. Oper. Res. 67 (1) (2019)
Steffen Borgwardt, Stephan Patterson
On the Computational Complexity of Finding a Sparse Wasserstein Barycenter. CoRR (2019)
Steffen Borgwardt, Charles Viss
Constructing Clustering Transformations. CoRR (2019)
Steffen Borgwardt, Jesús A. De Loera, Elisabeth Finhold, Jacob Miller
The hierarchy of circuit diameters and transportation polytopes. Discret. Appl. Math. 240 (2018)
Steffen Borgwardt, Jesús A. De Loera, Elisabeth Finhold
The diameters of network-flow polytopes satisfy the Hirsch conjecture. Math. Program. 171 (1-2) (2018)
Steffen Borgwardt, Tamon Stephen, Timothy Yusun
On the Circuit Diameter Conjecture. Discret. Comput. Geom. 60 (3) (2018)
Alexander Malkis, Steffen Borgwardt
Reachability in Binary Multithreaded Programs Is Polynomial. ICDCS (2017)
Steffen Borgwardt, Andreas Brieden, Peter Gritzmann
An LP-based k-means algorithm for balancing weighted point sets. Eur. J. Oper. Res. 263 (2) (2017)
Ethan Anderes, Steffen Borgwardt, Jacob Miller
Discrete Wasserstein barycenters: optimal transport for discrete data. Math. Methods Oper. Res. 84 (2) (2016)
Steffen Borgwardt, Shmuel Onn
Efficient solutions for weight-balanced partitioning problems. Discret. Optim. 21 (2016)
Steffen Borgwardt, Elisabeth Finhold, Raymond Hemmecke
Quadratic diameter bounds for dual network flow polyhedra. Math. Program. 159 (1-2) (2016)
Steffen Borgwardt, Elisabeth Finhold, Raymond Hemmecke
On the Circuit Diameter of Dual Transportation Polyhedra. SIAM J. Discret. Math. 29 (1) (2015)
Steffen Borgwardt
On Soft Power Diagrams. J. Math. Model. Algorithms Oper. Res. 14 (2) (2015)
Steffen Borgwardt, Felix Schmiedl
Threshold-based preprocessing for approximating the weighted dense k-subgraph problem. Eur. J. Oper. Res. 234 (3) (2014)
Steffen Borgwardt
On Soft Power Diagrams. CoRR (2013)
Steffen Borgwardt
On the diameter of partition polytopes and vertex-disjoint cycle cover. Math. Program. 141 (1-2) (2013)
Steffen Borgwardt, Andreas Brieden, Peter Gritzmann
A balanced k-means algorithm for weighted point sets. CoRR (2013)
Steffen Borgwardt, Andreas Brieden, Peter Gritzmann
-Star Clustering and its application to the consolidation of farmland. Oper. Res. 11 (1) (2011)