Fine-Grained Complexity Analysis of Two Classic TSP Variants

Mark de Berg, Kevin Buchin, Bart M. P. Jansen, Gerhard J. Woeginger. Fine-Grained Complexity Analysis of Two Classic TSP Variants. In Ioannis Chatzigiannakis, Michael Mitzenmacher, Yuval Rabani, Davide Sangiorgi, editors, 43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016, July 11-15, 2016, Rome, Italy. Volume 55 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2016. [doi]

Authors

Mark de Berg

This author has not been identified. Look up 'Mark de Berg' in Google

Kevin Buchin

This author has not been identified. Look up 'Kevin Buchin' in Google

Bart M. P. Jansen

This author has not been identified. Look up 'Bart M. P. Jansen' in Google

Gerhard J. Woeginger

This author has not been identified. Look up 'Gerhard J. Woeginger' in Google