Jungho Ahn, Jinha Kim, and O-joung Kwon, Unified almost linear kernels for generalized covering and packing problems on nowhere dense classes, J. Comput. Syst. Sci. (2026), accepted.
-DOI:10.1016/j.jcss.2026.103782 / arXiv:2207.06660
Jungho Ahn, Seonghyuk Im, and Sang-il Oum, The proper conflict-free k-coloring problem and the odd k-coloring problem are NP-complete on bipartite graphs, Discrete Appl. Math. (2025).
-DOI:10.1016/j.dam.2025.06.026 / arXiv:2208.08330
Jungho Ahn, Debsoumya Chakraborti, Kevin Hendrey, and Sang-il Oum, Twin-width of subdivisions of multigraphs, SIAM J. Discrete Math. (2025).
-DOI:10.1137/23M1621514 / arXiv:2306.05334
Jungho Ahn, Debsoumya Chakraborti, Kevin Hendrey, Donggyu Kim, and Sang-il Oum, Twin-width of random graphs, Random Structures & Algorithms (2024).
-DOI:10.1002/rsa.21247 / arXiv:2212.07880
Jungho Ahn, Eduard Eiben, O-joung Kwon, and Sang-il Oum, A polynomial kernel for 3-leaf power deletion. Algorithmica (2023).
-DOI:10.1007/s00453-023-01129-9 / arXiv:1911.04249
Jungho Ahn, Kevin Hendrey, Donggyu Kim, and Sang-il Oum, Bounds for the twin-width of graphs. SIAM J. Discrete Math. (2022).
-DOI:10.1137/21M1452834 / arXiv:2110.03957
Jungho Ahn, Lars Jaffke, O-joung Kwon, and Paloma T. Lima. Well-partitioned chordal graphs. Discrete Math. (2022).
-DOI:10.1016/j.disc.2022.112985 / arXiv:2002.10859
Jungho Ahn, Eun Jung Kim, and Euiwoong Lee. Towards constant-factor approximation for chordal/distance-hereditary vertex deletion. Algorithmica (2022).
-DOI:10.1007/s00453-022-00963-7 / arXiv:2009.00809
