A linear time algorithm for linearizing quadratic and higher-order shortest path problems

Eranda Çela, Bettina Klinz, Stefan Lendl, Gerhard J. Woeginger, Lasse Wulf

Research output: Working paperPreprint

Filter
Conference paper

Search results

  • 2023

    A linear time algorithm for linearizing quadratic and higher-order shortest path problems

    Çela , E. ., Klinz, B., Lendl, S., Woeginger, G. J. & Wulf, L., 2023, Integer Programming and Combinatorial Optimization - 24th International Conference, IPCO 2023, Proceedings. Del Pia, A. & Kaibel, V. (eds.). Cham: Springer, p. 466-479 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13904 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review