Phuc Hung Hoang

Projektass.(FWF) Dr.

HF0413

+43 1 58801 192118

Biography

Phuc Hung Hoang is part of the Scientific Staff at TU Wien.

Projects

Parameterized Analysis in Artificial Intelligence

Funding organization: The Austrian Science Funds, FWF

Recent Publications

A Parameterized-Complexity Framework for Finding Local Optima

Phuc Hung Hoang

17th Innovations in Theoretical Computer Science Conference, ITCS 2026, 2026.
Note: to appear

Coordinated Motion Planning is FPT on Discretized Simple Polygons

Narek Bojikian, Alexander Firbas, Robert Ganian, Phuc 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

Matrix Editing Meets Fair Clustering: Parameterized Algorithms and Complexity

Phuc Hung Hoang

AAAI-26, Sponsored by the Association for the Advancement of Artificial Intelligence, 2026, AAAI Press.
Note: to appear

Conflict-Free Coloring: Graphs of Bounded Clique-Width and Intersection Graphs

Phuc Hung Hoang

Algorithmica, volume 86, number 7, pages 2250-2288, 2024.

Generating All Invertible Matrices by Row Operations

Phuc Hung Hoang

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.

The k-Opt Algorithm for the Traveling Salesman Problem Has Exponential Running Time for k \(≥\) 5

Phuc Hung Hoang

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.