Approximation Algorithms for Matroid-Intersection Coloring with Applications to Rota’s Basis Conjecture
FOCS 2026
Stephen Arndt, Benjamin Moseley, Kirk Pruhs, Chaitanya Swamy, and Michael Zlatin
Publications
Conference Publications
Efficiently Coloring the Intersection of a General Matroid and Combinatorial Matroids
IPCO 2026
Stephen Arndt, Benjamin Moseley, Kirk Pruhs, and Michael Zlatin
Competitive Online Transportation Simplified
SOSA 2026
Stephen Arndt, Benjamin Moseley, Kirk Pruhs, and Marc Uetz
An O(log n)-Competitive Posted-Price Algorithm for Online Matching on the Line
COCOA 2023
Stephen Arndt, Josh Ascher, and Kirk Pruhs
Resource Augmentation Analysis of the Greedy Algorithm for the Online Transportation Problem
LAGOS 2023
Stephen Arndt, Josh Ascher, and Kirk Pruhs