Jungho Ahn

30 papers A* 1A 2B 5C 1Journal 20Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
Optimal b-Colourings and Fall Colourings in H-Free Graphs.
CoRR
Jungho Ahn, Tala Eagling-Vose, Felicia Lucke, David F. Manlove, Fabricio Mendoza, Daniël Paulusma
2026 J jnl
Unified almost linear kernels for generalized covering and packing problems on nowhere dense classes.
J. Comput. Syst. Sci.
Jungho Ahn, Jinha Kim, O-joung Kwon
2025 A* conf
A coarse Erdős-Pósa theorem.
SODA
Jungho Ahn, Jochen Pascal Gollin, Tony Huynh, O-joung Kwon
2025 A conf
Approximating Maximum Cut on Interval Graphs and Split Graphs Beyond Goemans-Williamson.
APPROX/RANDOM
Jungho Ahn, Ian DeHaan, Eun Jung Kim, Euiwoong Lee
2025 J jnl
Approximating Maximum Cut on Interval Graphs and Split Graphs beyond Goemans-Williamson.
CoRR
Jungho Ahn, Ian DeHaan, Eun Jung Kim, Euiwoong Lee
2025 B conf
Finding d-Cuts in Claw-Free Graphs.
ISAAC
Jungho Ahn, Tala Eagling-Vose, Felicia Lucke, Daniël Paulusma, Siani Smith
2025 J jnl
Finding d-Cuts in Claw-free Graphs.
CoRR
Jungho Ahn, Tala Eagling-Vose, Felicia Lucke, Daniël Paulusma, Siani Smith
2025 J jnl
The proper conflict-free k-coloring problem and the odd k-coloring problem are NP-complete on bipartite graphs.
Discret. Appl. Math.
Jungho Ahn, Seonghyuk Im, Sang-il Oum
2025 A conf
Twin-Width One.
STACS
Jungho Ahn, Hugo Jacob, Noleen Köhler, Christophe Paul, Amadeus Reinald, Sebastian Wiederrecht
2025 J jnl
Twin-Width of Subdivisions of Multigraphs.
SIAM J. Discret. Math.
Jungho Ahn, Debsoumya Chakraborti, Kevin Hendrey, Sang-il Oum
2025 J jnl
Twin-width one.
CoRR
Jungho Ahn, Hugo Jacob, Noleen Köhler, Christophe Paul, Amadeus Reinald, Sebastian Wiederrecht
2024 — conf
Developing a Three-Dimensional Motion Data Analysis System Using the Hilbert-Huang Transform.
GCCE
Seungmin Jeon, Hyunsoo Shin, Jungho Ahn, Haejong Joo, Liang Li, Woong Choi
2024 J jnl
Twin-width of random graphs.
Random Struct. Algorithms
Jungho Ahn, Debsoumya Chakraborti, Kevin Hendrey, Donggyu Kim, Sang-il Oum
2023 J jnl
A Polynomial Kernel for 3-Leaf Power Deletion.
Algorithmica
Jungho Ahn, Eduard Eiben, O-joung Kwon, Sang-il Oum
2023 J jnl
Twin-width of subdivisions of multigraphs.
CoRR
Jungho Ahn, Debsoumya Chakraborti, Kevin Hendrey, Sang-il Oum
2023 B conf
Unified Almost Linear Kernels for Generalized Covering and Packing Problems on Nowhere Dense Classes.
ISAAC
Jungho Ahn, Jinha Kim, O-joung Kwon
2022 J jnl
Bounds for the Twin-Width of Graphs.
SIAM J. Discret. Math.
Jungho Ahn, Kevin Hendrey, Donggyu Kim, Sang-il Oum
2022 J jnl
The proper conflict-free $k$-coloring problem and the odd $k$-coloring problem are NP-complete on bipartite graphs.
CoRR
Jungho Ahn, Seonghyuk Im, Sang-il Oum
2022 J jnl
Towards Constant-Factor Approximation for Chordal/Distance-Hereditary Vertex Deletion.
Algorithmica
Jungho Ahn, Eun Jung Kim, Euiwoong Lee
2022 J jnl
Twin-width of random graphs.
CoRR
Jungho Ahn, Debsoumya Chakraborti, Kevin Hendrey, Donggyu Kim, Sang-il Oum
2022 J jnl
Unified almost linear kernels for generalized covering and packing problems on nowhere dense classes.
CoRR
Jungho Ahn, Jinha Kim, O-joung Kwon
2022 J jnl
Well-partitioned chordal graphs.
Discret. Math.
Jungho Ahn, Lars Jaffke, O-joung Kwon, Paloma T. Lima
2021 J jnl
Bounds for the Twin-width of Graphs.
CoRR
Jungho Ahn, Kevin Hendrey, Donggyu Kim, Sang-il Oum
2021 C conf
Three Problems on Well-Partitioned Chordal Graphs.
CIAC
Jungho Ahn, Lars Jaffke, O-joung Kwon, Paloma T. Lima
2020 B conf
A Polynomial Kernel for 3-Leaf Power Deletion.
MFCS
Jungho Ahn, Eduard Eiben, O-joung Kwon, Sang-il Oum
2020 B conf
Towards Constant-Factor Approximation for Chordal / Distance-Hereditary Vertex Deletion.
ISAAC
Jungho Ahn, Eun Jung Kim, Euiwoong Lee
2020 J jnl
Towards constant-factor approximation for chordal / distance-hereditary vertex deletion.
CoRR
Jungho Ahn, Eun Jung Kim, Euiwoong Lee
2020 B conf
Well-Partitioned Chordal Graphs: Obstruction Set and Disjoint Paths.
WG
Jungho Ahn, Lars Jaffke, O-joung Kwon, Paloma T. Lima
2020 J jnl
Well-partitioned chordal graphs: obstruction set and disjoint paths.
CoRR
Jungho Ahn, Lars Jaffke, O-joung Kwon, Paloma T. Lima
2019 J jnl
A polynomial kernel for $3$-leaf power deletion.
CoRR
Jungho Ahn, Eduard Eiben, O-joung Kwon, Sang-il Oum