Hung P. Hoang

According to our database, Hung P. Hoang authored at least 17 papers between 2019 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2025

Flipping odd matchings in geometric and combinatorial settings.

Oswin Aichholzer, Sofia Brenner, Joseph Dorfer, Hung P. Hoang, Daniel Perz, Christian Rieck, Francesco Verciani

CoRR, August, 2025

A near-complete resolution of the exponential-time complexity of k-opt for the traveling salesman problem.

Sophia Heimann, Hung P. Hoang, Stefan Hougardy

CoRR, July, 2025

Fine-Grained Complexity of Computing Degree-Constrained Spanning Trees.

Narek Bojikian, Alexander Firbas, Robert Ganian, Hung P. Hoang, Krisztina Szilágyi

CoRR, March, 2025

Signotopes with Few Plus Signs.

Helena Bergold, Lukas Egeling, Hung P. Hoang

Proceedings of the 41st International Symposium on Computational Geometry, 2025

2024

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

Sriram Bhyravarapu, Tim A. Hartmann, Hung P. Hoang, Subrahmanyam Kalyanasundaram, I. Vinod Reddy

Algorithmica, July, 2024

Parameterized Complexity of Efficient Sortation.

Robert Ganian, Hung P. Hoang, Simon Wietheger

CoRR, 2024

Generating All Invertible Matrices by Row Operations.

Petr Gregor, Hung P. Hoang, Arturo Merino, Ondrej Micka

Proceedings of the 35th International Symposium on Algorithms and Computation, 2024

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

Sophia Heimann, Hung P. Hoang, Stefan Hougardy

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

2023

Assistance and interdiction problems on interval graphs.

Hung P. Hoang, Stefan Lendl, Lasse Wulf

Discret. Appl. Math., December, 2023

Combinatorial Generation via Permutation Languages. V. Acyclic Orientations.

Jean Cardinal, Hung Phuc Hoang, Arturo Merino, Ondrej Micka, Torsten Mütze

SIAM J. Discret. Math., September, 2023

On approximating the rank of graph divisors.

Kristóf Bérczi, Hung P. Hoang, Lilla Tóthmérész

Discret. Math., September, 2023

Zigzagging through acyclic orientations of chordal graphs and hypergraphs.

Jean Cardinal, Hung Phuc Hoang, Arturo Merino, Torsten Mütze

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

Drawings of Complete Multipartite Graphs up to Triangle Flips.

Oswin Aichholzer, Man-Kwun Chiu, Hung P. Hoang, Michael Hoffmann, Jan Kyncl, Yannic Maus, Birgit Vogtenhuber, Alexandra Weinberger

Proceedings of the 39th International Symposium on Computational Geometry, 2023

2022

On Two Combinatorial Reconfiguration Problems: Reachability and Hamiltonicity.

Hung Phuc Hoang

PhD thesis, 2022

2021

A Subexponential Algorithm for ARRIVAL.

Bernd Gärtner, Sebastian Haslebacher, Hung P. Hoang

Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

2020

Combinatorial generation via permutation languages.

Elizabeth J. Hartung, Hung Phuc Hoang, Torsten Mütze, Aaron Williams

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

2019

Combinatorial generation via permutation languages. I. Fundamentals.

Elizabeth J. Hartung, Hung Phuc Hoang, Torsten Mütze, Aaron Williams

CoRR, 2019