Inapproximability of Shortest Paths on Perfect Matching Polytopes

Jean Cardinal, Raphael Steiner. Inapproximability of Shortest Paths on Perfect Matching Polytopes. In Alberto Del Pia, Volker Kaibel, editors, Integer Programming and Combinatorial Optimization - 24th International Conference, IPCO 2023, Madison, WI, USA, June 21-23, 2023, Proceedings. Volume 13904 of Lecture Notes in Computer Science, pages 72-86, Springer, 2023. [doi]

Abstract

Abstract is missing.