Publications: Phuc Hung Hoang

⬅️ Zurück zum Profil

2026

Coordinated Motion Planning is FPT on Discretized Simple Polygons
Narek Bojikian, Alexander Firbas, Robert Ganian, Hung Hoang, Krisztina Szilagyi
53rd International Colloquium on Automata, Languages, and Programming, ICALP 2026, 2026, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
Note: to appear
[details]

A Parameterized-Complexity Framework for Finding Local Optima
Robert Ganian and Hung P. Hoang and Christian Komusiewicz and Nils Morawietz
17th Innovations in Theoretical Computer Science Conference, ITCS 2026, 2026.
Note: to appear
[details]

Matrix Editing Meets Fair Clustering: Parameterized Algorithms and Complexity
Robert Ganian and Hung P. Hoang and Simon Wietheger
AAAI-26, Sponsored by the Association for the Advancement of Artificial Intelligence, 2026, AAAI Press.
Note: to appear
[details]

2024

Conflict-Free Coloring: Graphs of Bounded Clique-Width and Intersection Graphs
Sriram Bhyravarapu and Tim A. Hartmann and Hung P. Hoang and Subrahmanyam Kalyanasundaram and I. Vinod Reddy
Algorithmica, volume 86, number 7, pages 2250-2288, 2024.
[pdf] [doi] [details]

The k-Opt Algorithm for the Traveling Salesman Problem Has Exponential Running Time for k (≥) 5
Sophia Heimann and Hung P. Hoang and Stefan Hougardy
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.
[pdf] [doi] [details]

Generating All Invertible Matrices by Row Operations
Petr Gregor and Hung P. Hoang and Arturo Merino and Ondrej Micka
35th International Symposium on Algorithms and Computation, ISAAC 2024, December 8-11, 2024, Sydney, Australia (Julián Mestre and Anthony Wirth), volume 322 of LIPIcs, pages 35:1-35:14, 2024, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
[pdf] [doi] [details]