Jungho Ahn

Publication Activity (10 Years)

Years Active: 2019-2023
Publications (10 Years): 17

Top Topics

Packing Problem

Top Venues

Publications

Jungho Ahn, Jinha Kim, O-joung Kwon
Unified Almost Linear Kernels for Generalized Covering and Packing Problems on Nowhere Dense Classes. ISAAC (2023)
Jungho Ahn, Debsoumya Chakraborti, Kevin Hendrey, Sang-il Oum
Twin-width of subdivisions of multigraphs. CoRR (2023)
Jungho Ahn, Eduard Eiben, O-joung Kwon, Sang-il Oum
A Polynomial Kernel for 3-Leaf Power Deletion. Algorithmica 85 (10) (2023)
Jungho Ahn, Seonghyuk Im, Sang-il Oum
The proper conflict-free $k$-coloring problem and the odd $k$-coloring problem are NP-complete on bipartite graphs. CoRR (2022)
Jungho Ahn, Kevin Hendrey, Donggyu Kim, Sang-il Oum
Bounds for the Twin-Width of Graphs. SIAM J. Discret. Math. 36 (3) (2022)
Jungho Ahn, Eun Jung Kim, Euiwoong Lee
Towards Constant-Factor Approximation for Chordal/Distance-Hereditary Vertex Deletion. Algorithmica 84 (7) (2022)
Jungho Ahn, Jinha Kim, O-joung Kwon
Unified almost linear kernels for generalized covering and packing problems on nowhere dense classes. CoRR (2022)
Jungho Ahn, Lars Jaffke, O-joung Kwon, Paloma T. Lima
Well-partitioned chordal graphs. Discret. Math. 345 (10) (2022)
Jungho Ahn, Debsoumya Chakraborti, Kevin Hendrey, Donggyu Kim, Sang-il Oum
Twin-width of random graphs. CoRR (2022)
Jungho Ahn, Kevin Hendrey, Donggyu Kim, Sang-il Oum
Bounds for the Twin-width of Graphs. CoRR (2021)
Jungho Ahn, Lars Jaffke, O-joung Kwon, Paloma T. Lima
Three Problems on Well-Partitioned Chordal Graphs. CIAC (2021)
Jungho Ahn, Lars Jaffke, O-joung Kwon, Paloma T. Lima
Well-Partitioned Chordal Graphs: Obstruction Set and Disjoint Paths. WG (2020)
Jungho Ahn, Eun Jung Kim, Euiwoong Lee
Towards Constant-Factor Approximation for Chordal / Distance-Hereditary Vertex Deletion. ISAAC (2020)
Jungho Ahn, Eduard Eiben, O-joung Kwon, Sang-il Oum
A Polynomial Kernel for 3-Leaf Power Deletion. MFCS (2020)
Jungho Ahn, Eun Jung Kim, Euiwoong Lee
Towards constant-factor approximation for chordal / distance-hereditary vertex deletion. CoRR (2020)
Jungho Ahn, Lars Jaffke, O-joung Kwon, Paloma T. Lima
Well-partitioned chordal graphs: obstruction set and disjoint paths. CoRR (2020)
Jungho Ahn, Eduard Eiben, O-joung Kwon, Sang-il Oum
A polynomial kernel for $3$-leaf power deletion. CoRR (2019)