Jungho Ahn

According to our database, Jungho Ahn authored at least 15 papers between 2020 and 2025.

Collaborative distances:

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

2025

Finding d-Cuts in Claw-free Graphs.

Jungho Ahn, Tala Eagling-Vose, Felicia Lucke, Daniël Paulusma, Siani Smith

CoRR, May, 2025

Twin-Width of Subdivisions of Multigraphs.

Jungho Ahn, Debsoumya Chakraborti, Kevin Hendrey, Sang-il Oum

SIAM J. Discret. Math., 2025

The proper conflict-free k-coloring problem and the odd k-coloring problem are NP-complete on bipartite graphs.

Jungho Ahn, Seonghyuk Im, Sang-il Oum

Discret. Appl. Math., 2025

Twin-Width One.

Jungho Ahn, Hugo Jacob, Noleen Köhler, Christophe Paul, Amadeus Reinald, Sebastian Wiederrecht

Proceedings of the 42nd International Symposium on Theoretical Aspects of Computer Science, 2025

A coarse Erdős-Pósa theorem.

Jungho Ahn, J. Pascal Gollin, Tony Huynh, O-joung Kwon

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

Approximating Maximum Cut on Interval Graphs and Split Graphs Beyond Goemans-Williamson.

Jungho Ahn, Ian DeHaan, Eun Jung Kim, Euiwoong Lee

Proceedings of the Approximation, 2025

2024

Twin-width of random graphs.

Jungho Ahn, Debsoumya Chakraborti, Kevin Hendrey, Donggyu Kim, Sang-il Oum

Random Struct. Algorithms, 2024

Developing a Three-Dimensional Motion Data Analysis System Using the Hilbert-Huang Transform.

Seungmin Jeon, Hyunsoo Shin, Jungho Ahn, Haejong Joo, Liang Li, Woong Choi

Proceedings of the 13th IEEE Global Conference on Consumer Electronics, 2024

2023

A Polynomial Kernel for 3-Leaf Power Deletion.

Jungho Ahn, Eduard Eiben, O-joung Kwon, Sang-il Oum

Algorithmica, October, 2023

Unified Almost Linear Kernels for Generalized Covering and Packing Problems on Nowhere Dense Classes.

Jungho Ahn, Jinha Kim, O-joung Kwon

Proceedings of the 34th International Symposium on Algorithms and Computation, 2023

2022

Bounds for the Twin-Width of Graphs.

Jungho Ahn, Kevin Hendrey, Donggyu Kim, Sang-il Oum

SIAM J. Discret. Math., September, 2022

Well-partitioned chordal graphs.

Jungho Ahn, Lars Jaffke, O-joung Kwon, Paloma T. Lima

Discret. Math., 2022

Towards Constant-Factor Approximation for Chordal/Distance-Hereditary Vertex Deletion.

Jungho Ahn, Eun Jung Kim, Euiwoong Lee

Algorithmica, 2022

2021

Three Problems on Well-Partitioned Chordal Graphs.

Jungho Ahn, Lars Jaffke, O-joung Kwon, Paloma T. Lima

Proceedings of the Algorithms and Complexity - 12th International Conference, 2021

2020

Well-Partitioned Chordal Graphs: Obstruction Set and Disjoint Paths.

Jungho Ahn, Lars Jaffke, O-joung Kwon, Paloma T. Lima

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2020