Complexity of polytope diameters via perfect matchings.

Christian Nbel, Raphael Steiner

Browse the full SODA paper archive.