The Exact Bipartite Matching Polytope Has Exponential Extension Complexity.

Xinrui Jia, Ola Svensson, Weiqiang Yuan

Browse the full SODA paper archive.