Linearizable Special Cases of the Quadratic Shortest Path Problem

Eranda Çela, Bettina Klinz, Stefan Lendl, James B. Orlin, Gerhard J. Woeginger, Lasse Wulf. Linearizable Special Cases of the Quadratic Shortest Path Problem. In Lukasz Kowalik, Michal Pilipczuk, Pawel Rzazewski, editors, Graph-Theoretic Concepts in Computer Science - 47th International Workshop, WG 2021, Warsaw, Poland, June 23-25, 2021, Revised Selected Papers. Volume 12911 of Lecture Notes in Computer Science, pages 245-256, Springer, 2021. [doi]

Abstract

Abstract is missing.