Two-Commodity Flow Is Equivalent to Linear Programming Under Nearly-Linear Time Reductions.

Ming Ding, Rasmus Kyng, Peng Zhang

Browse the full ICALP paper archive.