Eranda Çela, Bettina Klinz, Stefan Lendl, Gerhard J. Woeginger, Lasse Wulf. A Linear Time Algorithm for Linearizing Quadratic and Higher-Order Shortest Path Problems. 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 466-479, Springer, 2023. [doi]
Abstract is missing.