A Linear Time Algorithm for Linearizing Quadratic and Higher-Order Shortest Path Problems.

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

Browse the full IPCO paper archive.