Steffen Borgwardt

From MaRDI portal
Person:312671



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Circuits in extended formulations
Discrete Optimization
2024-06-28Paper
On Combinatorial Network Flows Algorithms and Circuit Augmentation for Pseudoflows2023-12-19Paper
Path Odd-Covers of Graphs2023-06-10Paper
A column generation approach to the discrete barycenter problem
Discrete Optimization
2023-03-29Paper
An Integer Program for Pricing Support Points of Exact Barycenters2022-10-25Paper
Circuits in Extended Formulations2022-08-10Paper
Circuit walks in integral polyhedra
Discrete Optimization
2022-06-09Paper
A polyhedral model for enumeration and optimization over the set of circuits
Discrete Applied Mathematics
2022-01-05Paper
A note on the approximability of deepest-descent circuit steps
Operations Research Letters
2021-12-13Paper
On the computational complexity of finding a sparse Wasserstein barycenter
Journal of Combinatorial Optimization
2021-05-11Paper
Constructing Clustering Transformations
SIAM Journal on Discrete Mathematics
2021-02-15Paper
An Algorithm for the Separation-Preserving Transition of Clusterings2020-12-10Paper
A Note on the Approximability of Deepest-Descent Circuit Steps
(available as arXiv preprint)
2020-10-21Paper
Good clusterings have large volume
Operations Research
2020-10-12Paper
An implementation of steepest-descent augmentation for linear programs
Operations Research Letters
2020-05-26Paper
An implementation of steepest-descent augmentation for linear programs
(available as arXiv preprint)
2019-11-19Paper
On the Computational Complexity of Finding a Sparse Wasserstein Barycenter
(available as arXiv preprint)
2019-10-16Paper
A Column Generation Approach to the Discrete Barycenter Problem
(available as arXiv preprint)
2019-07-02Paper
Power diagram detection with applications to information elicitation
Journal of Optimization Theory and Applications
2019-06-07Paper
On the circuit diameter conjecture
Discrete & Computational Geometry
2018-10-30Paper
The diameters of network-flow polytopes satisfy the Hirsch conjecture
Mathematical Programming. Series A. Series B
2018-09-28Paper
Efficient solutions for weight-balanced partitioning problems
Discrete Optimization
2018-05-24Paper
The hierarchy of circuit diameters and transportation polytopes
Discrete Applied Mathematics
2018-04-04Paper
Edges versus circuits: a hierarchy of diameters in polyhedra
advg
2018-03-29Paper
Improved Linear Programs for Discrete Barycenters2018-03-29Paper
An LP-based \(k\)-means algorithm for balancing weighted point sets
European Journal of Operational Research
2018-02-06Paper
Circuit Walks in Integral Polyhedra
(available as arXiv preprint)
2017-12-05Paper
Constrained minimum-\(k\)-star clustering and its application to the consolidation of farmland
Operational Research. An International Journal
2017-06-29Paper
An LP-based, Strongly-Polynomial 2-Approximation Algorithm for Sparse Wasserstein Barycenters2017-04-18Paper
Discrete Wasserstein barycenters: optimal transport for discrete data
Mathematical Methods of Operations Research
2016-11-29Paper
Quadratic diameter bounds for dual network flow polyhedra
Mathematical Programming. Series A. Series B
2016-09-16Paper
On the circuit diameter of dual transportation polyhedra
SIAM Journal on Discrete Mathematics
2015-11-27Paper
Geometric clustering: mathematics for the consolidation of farmland
Mitteilungen der Deutschen Mathematiker-Vereinigung (DMV)
2015-08-31Paper
Geometric clustering for the consolidation of farmland and woodland
The Mathematical Intelligencer
2014-12-17Paper
On the diameter of partition polytopes and vertex-disjoint cycle cover
Mathematical Programming. Series A. Series B
2013-11-11Paper
On the Circuit Diameter Conjecture for Counterexamples to the Hirsch Conjecture
(available as arXiv preprint)
N/APaper
On the Diameter of a 2-Sum of Polyhedra
(available as arXiv preprint)
N/APaper
On the Hardness of Short and Sign-Compatible Circuit Walks
(available as arXiv preprint)
N/APaper
Combinatorics of generalized parking-function polytopes
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Steffen Borgwardt