1 citations · 2 across the 7 of their papers we have counts for
Showing 2025Show all
2 papers · 1 filter
math.OC2025
On Circuit Imbalance and 0/1 Circuits for Coloring and Forest Problems
Steffen Borgwardt, Nicholas Crawford, Sean Kafer +2
Circuits are fundamental objects in linear programming and oriented matroid theory, representing the elementary difference vectors of a polyhedron. A recent concept introduced by D…
cs.DS2025
Beyond Smoothed Analysis: Analyzing the Simplex Method by the Book
Eleon Bach, Alexander E. Black, Sophie Huiberts +1
Narrowing the gap between theory and practice is a longstanding goal of the algorithm analysis community. To further progress our understanding of how algorithms work in practice,…