Hung P. Hoang

27 papers A* 6A 2B 1Journal 18
YearRankTypeTitle / Venue / Authors
2026 A* conf
A Near-Complete Resolution of the Exponential-Time Complexity of k-opt for the Traveling Salesman Problem.
SODA
Sophia Heimann, Hung P. Hoang, Stefan Hougardy
2026 A conf
A Parameterized-Complexity Framework for Finding Local Optima.
ITCS
Robert Ganian, Hung P. Hoang, Christian Komusiewicz, Nils Morawietz
2026 J jnl
A Parameterized-Complexity Framework for Finding Local Optima.
CoRR
Robert Ganian, Hung P. Hoang, Christian Komusiewicz, Nils Morawietz
2026 J jnl
Generating all invertible matrices by row operations.
Discret. Math.
Petr Gregor, Hung P. Hoang, Arturo Merino, Ondrej Micka
2026 A* conf
Matrix Editing Meets Fair Clustering: Parameterized Algorithms and Complexity.
AAAI
Robert Ganian, Hung P. Hoang, Simon Wietheger
2026 J jnl
On the PLS-Completeness of k-Opt Local Search for the Traveling Salesman Problem.
CoRR
Sophia Heimann, Hung P. Hoang, Stefan Hougardy
2026 J jnl
Splitting Sandwiches Unevenly via Unique Sink Orientations and Rainbow Arrangements.
CoRR
Michaela Borzechowski, Sebastian Haslebacher, Hung P. Hoang, Patrick Schnider, Simon Weber
2025 J jnl
A near-complete resolution of the exponential-time complexity of k-opt for the traveling salesman problem.
CoRR
Sophia Heimann, Hung P. Hoang, Stefan Hougardy
2025 J jnl
Fine-Grained Complexity of Computing Degree-Constrained Spanning Trees.
CoRR
Narek Bojikian, Alexander Firbas, Robert Ganian, Hung P. Hoang, Krisztina Szilágyi
2025 A conf
Flipping Odd Matchings in Geometric and Combinatorial Settings.
GD
Oswin Aichholzer, Sofia Brenner, Joseph Dorfer, Hung P. Hoang, Daniel Perz, Christian Rieck, Francesco Verciani
2025 J jnl
Flipping odd matchings in geometric and combinatorial settings.
CoRR
Oswin Aichholzer, Sofia Brenner, Joseph Dorfer, Hung P. Hoang, Daniel Perz, Christian Rieck, Francesco Verciani
2025 J jnl
Matrix Editing Meets Fair Clustering: Parameterized Algorithms and Complexity.
CoRR
Robert Ganian, Hung P. Hoang, Simon Wietheger
2025 A* conf
Signotopes with Few Plus Signs.
SoCG
Helena Bergold, Lukas Egeling, Hung P. Hoang
2024 J jnl
Conflict-Free Coloring: Graphs of Bounded Clique-Width and Intersection Graphs.
Algorithmica
Sriram Bhyravarapu, Tim A. Hartmann, Hung P. Hoang, Subrahmanyam Kalyanasundaram, I. Vinod Reddy
2024 B conf
Generating All Invertible Matrices by Row Operations.
ISAAC
Petr Gregor, Hung P. Hoang, Arturo Merino, Ondrej Micka
2024 J jnl
Parameterized Complexity of Efficient Sortation.
CoRR
Robert Ganian, Hung P. Hoang, Simon Wietheger
2024 A* conf
The k-Opt Algorithm for the Traveling Salesman Problem Has Exponential Running Time for k ≥ 5.
ICALP
Sophia Heimann, Hung P. Hoang, Stefan Hougardy
2024 J jnl
The k-Opt algorithm for the Traveling Salesman Problem has exponential running time for k≥5.
CoRR
Sophia Heimann, Hung P. Hoang, Stefan Hougardy
2023 J jnl
Assistance and interdiction problems on interval graphs.
Discret. Appl. Math.
Hung P. Hoang, Stefan Lendl, Lasse Wulf
2023 J jnl
Drawings of Complete Multipartite Graphs Up to Triangle Flips.
CoRR
Oswin Aichholzer, Man-Kwun Chiu, Hung P. Hoang, Michael Hoffmann, Jan Kyncl, Yannic Maus, Birgit Vogtenhuber, Alexandra Weinberger
2023 A* conf
Drawings of Complete Multipartite Graphs up to Triangle Flips.
SoCG
Oswin Aichholzer, Man-Kwun Chiu, Hung P. Hoang, Michael Hoffmann, Jan Kyncl, Yannic Maus, Birgit Vogtenhuber, Alexandra Weinberger
2023 J jnl
Drawings of complete multipartite graphs up to triangle flips.
J. Comput. Geom.
Oswin Aichholzer, Man-Kwun Chiu, Hung P. Hoang, Michael Hoffmann, Jan Kyncl, Yannic Maus, Birgit Vogtenhuber, Alexandra Weinberger
2023 J jnl
On approximating the rank of graph divisors.
Discret. Math.
Kristóf Bérczi, Hung P. Hoang, Lilla Tóthmérész
2022 J jnl
On approximating the rank of graph divisors.
CoRR
Kristóf Bérczi, Hung P. Hoang, Lilla Tóthmérész
2021 A* conf
A Subexponential Algorithm for ARRIVAL.
ICALP
Bernd Gärtner, Sebastian Haslebacher, Hung P. Hoang
2021 J jnl
A Subexponential Algorithm for ARRIVAL.
CoRR
Bernd Gärtner, Sebastian Haslebacher, Hung P. Hoang
2021 J jnl
Assistance and Interdiction Problems on Interval Graphs.
CoRR
Hung P. Hoang, Stefan Lendl, Lasse Wulf