Jungho Ahn

According to our database, Jungho Ahn authored at least 10 papers between 2020 and 2023.

Collaborative distances:

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

2023

A Polynomial Kernel for 3-Leaf Power Deletion.

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

Algorithmica, October, 2023

Twin-width of subdivisions of multigraphs.

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

CoRR, 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

Twin-width of random graphs.

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

CoRR, 2022

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

CoRR, 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