Block-Structured Integer and Linear Programming in Strongly Polynomial and Near Linear Time.

Jana Cslovjecsek, Friedrich Eisenbrand, Christoph Hunkenschrder, Lars Rohwedder, Robert Weismantel

Browse the full SODA paper archive.