Publications: Phuc Hung Hoang
2026
53rd International Colloquium on Automata, Languages, and Programming, ICALP 2026, 2026, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
Note: to appear
Note: to appear
17th Innovations in Theoretical Computer Science Conference, ITCS 2026, 2026.
Note: to appear
Note: to appear
AAAI-26, Sponsored by the Association for the Advancement of Artificial Intelligence, 2026, AAAI Press.
Note: to appear
Note: to appear
2024
Algorithmica, volume 86, number 7, pages 2250-2288, 2024.
The k-Opt Algorithm for the Traveling Salesman Problem Has Exponential Running Time for k \(\geq\) 5
51st International Colloquium on Automata, Languages, and Programming, ICALP 2024, July 8-12, 2024, Tallinn, Estonia (Karl Bringmann and Martin Grohe and Gabriele Puppis and Ola Svensson), volume 297 of LIPIcs, pages 84:1-84:18, 2024, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
35th International Symposium on Algorithms and Computation, ISAAC 2024, December 8-11, 2024, Sydney, Australia (Juli\'an Mestre and Anthony Wirth), volume 322 of LIPIcs, pages 35:1-35:14, 2024, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.