From Incremental Transitive Cover to Strongly Polynomial Maximum Flow.

Daniel Dadush, James B. Orlin, Aaron Sidford, Lszl A. Vgh

Browse the full SODA paper archive.