james-b-orlin documents

Dynamic matchings and quasidynamic fractional matchings. I
Documents Dynamic matchings and quasidynamic fractional matchings. I
Dynamic matchings and quasidynamic fractional matchings. II
Documents Dynamic matchings and quasidynamic fractional matchings. II
A finitely converging cutting plane technique
Documents A finitely converging cutting plane technique
A dual version of tardos's algorithm for linear programming
Documents A dual version of tardos's algorithm for linear programming
A faster algorithm for the single source shortest path problem with few distinct positive lengths
Documents A faster algorithm for the single source shortest path problem with few distinct positive lengths
A polynomial time primal network simplex algorithm for minimum cost flows
Documents A polynomial time primal network simplex algorithm for minimum cost flows
Extended neighborhood: Definition and characterization
Documents Extended neighborhood: Definition and characterization
A faster strongly polynomial time algorithm for submodular function minimization
Documents A faster strongly polynomial time algorithm for submodular function minimization
Line-digraphs, arborescences, and theorems of tutte and knuth
Documents Line-digraphs, arborescences, and theorems of tutte and knuth
Minimizing the Number of Vehicles to Meet a Fixed Periodic Schedule: An Application of Periodic Posets
Documents Minimizing the Number of Vehicles to Meet a Fixed Periodic Schedule: An Application of Periodic Posets