Hung P. Hoang

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

Collaborative distances:

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

2026

On (In)approximability of MaxMin Independent Set Reconfiguration.

Hung P. Hoang, Naoto Ohsaka, Rin Saito, Yuma Tamura

CoRR, April, 2026

On the PLS-Completeness of k-Opt Local Search for the Traveling Salesman Problem.

Sophia Heimann, Hung P. Hoang, Stefan Hougardy

CoRR, March, 2026

A Near-Complete Resolution of the Exponential-Time Complexity of k-opt for the Traveling Salesman Problem.

Sophia Heimann, Hung P. Hoang, Stefan Hougardy

Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, 2026

A Parameterized-Complexity Framework for Finding Local Optima.

Robert Ganian, Hung P. Hoang, Christian Komusiewicz, Nils Morawietz

Proceedings of the 17th Innovations in Theoretical Computer Science Conference, 2026

Sinks and Ladders: ARRIVAL and SSG with Two Vertices per Level.

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

Proceedings of the 13th International Conference on Fun with Algorithms, 2026

Splitting Sandwiches Unevenly via Unique Sink Orientations and Rainbow Arrangements.

Michaela Borzechowski, Sebastian Haslebacher, Hung P. Hoang, Patrick Schnider, Simon Weber

Proceedings of the 42nd International Symposium on Computational Geometry, 2026

Matrix Editing Meets Fair Clustering: Parameterized Algorithms and Complexity.

Robert Ganian, Hung P. Hoang, Simon Wietheger

Proceedings of the Fortieth AAAI Conference on Artificial Intelligence, 2026

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

Flipping Odd Matchings in Geometric and Combinatorial Settings.

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

Proceedings of the 33rd International Symposium on Graph Drawing and Network Visualization, 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