Research

Preprints

The proper conflict-free k-coloring problem and the odd k-coloring problem are NP-complete on bipartite graphs
-with Seonghyuk Im and Sang-il Oum,
arXiv: 2208.08330.

Unified almost linear kernels for generalized covering and packing problems on nowhere dense classes
-with Jinha Kim and O-joung Kwon,
arXiv: 2207.06660.

A polynomial kernel for 3-leaf power deletion
-with Eduard Eiben, O-joung Kwon, and Sang-il Oum,
arXiv: 1911.04249.

Accepted Journal Papers

Jungho Ahn, Kevin Hendrey, Donggyu Kim, and Sang-il Oum, Bounds for the twin-width of graphs. SIAM J. Discrete Math. (2022).
arXiv:2110.03957.
DOI: 10.1137/21M1452834.

Jungho Ahn, Lars Jaffke, O-joung Kwon, and Paloma T. Lima. Well-partitioned chordal graphs. Discrete Mathematics (2022).
DOI: 10.1016/j.disc.2022.112985.

Jungho Ahn, Eun Jung Kim, and Euiwoong Lee. Towards constant-factor approximation for chordal/distance-hereditary vertex deletion. Algorithmica (2022).
arXiv: 2009.00809,
DOI: 10.1007/s00453-022-00963-7.

Refereed Conference Papers

Three problems on well-partitioned chordal graphs
-with Lars Jaffke, O-joung Kwon, and Paloma T. Lima,
-accepted in the Proceedings of the 12th International Conference on Algorithms and Complexity (CIAC 2021, May 10-12, 2021, Larnaca, Cyprus).

Towards constant-factor approximation for chordal / distance-hereditary vertex deletion
-with Eun Jung Kim and Euiwoong Lee,
arXiv: 2009.00809,
DOI: 10.4230/LIPIcs.ISAAC.2020.62,
-accepted in the Proceedings of the 31st International Symposium on Algorithms and Computation (ISAAC 2020, December 14-18, 2020, Hong Kong).

A polynomial kernel for 3-leaf power deletion
-with Eduard Eiben, O-joung Kwon, and Sang-il Oum,
arXiv: 1911.04249,
DOI: 10.4230/LIPIcs.MFCS.2020.5,
-accepted in the Proceedings of the 45th International Symposium on Mathematical Foundations of Computer Science (MFCS 2020, August 24-28, 2020, Prague, Czech Republic).

Well-partitioned chordal graphs: obstruction set and disjoint paths
-with Lars Jaffke, O-joung Kwon, and Paloma T. Lima,
arXiv: 2002.10859,
DOI: 10.1007/978-3-030-60440-0_12,
-accepted in the Proceedings of the 46th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2020, June 24-26, 2020, Leeds, United Kingdom).

Research Talks

Unified almost linear kernels for generalized covering and packing problems on nowhere dense classes
-presented at Discrete Math Seminar in Discrete Mathematics Group (DIMAG), Institute for Basic Science (IBS). (YouTube Link)

The proper conflict-free k-coloring problem and the odd k-coloring problem are NP-complete on bipartite graphs
-presented at 2022 Global KMS International Conference (October 18-21, 2022, Seoul, South Korea).

The proper conflict-free k-coloring problem and the odd k-coloring problem are NP-complete on bipartite graphs
-presented at 2022 Combinatorics Workshop (September 30-October 1, 2022, Gwangju, South Korea).

Bounds for the twin-width of graphs
-presented at the 10th Workshop on Graph Classes, Optimization, and Width Parameters (GROW 2022, September 19-22, 2022, Koper, Slovenia).

Bounds for the twin-width of graphs
-presented at 2022 KMS Spring Meeting (April 28-29, 2022, South Korea).

Bounds for the twin-width of graphs
-presented at 2021 Combinatorics Workshop (December 20-22, 2021, Yangpyeong, South Korea).

Towards constant-factor approximation for chordal / distance-hereditary vertex deletion
-presented at 2021 KMS Annual Meeting (October 20-22, 2021, South Korea).

Three problems on well-partitioned chordal graphs
-presented at the 12th International Conference on Algorithms and Complexity (CIAC 2021, May 10-12, 2021, Larnaca, Cyprus).

Well-partitioned chordal graphs: obstruction set and applications
-presented at 2021 KMS Spring Meeting (April 29-30, 2021, South Korea).

Well-partitioned chordal graphs with the obstruction set and applications
-presented at Discrete Math Seminar in Discrete Mathematics Group (DIMAG), Institute for Basic Science (IBS). (YouTube Link)

A polynomial kernel for 3-leaf power deletion
-presented at 2020 KMS Annual Meeting (October 23-24, 2020, South Korea).

A polynomial kernel for 3-leaf power deletion
-presented at the Proceedings of the 45th International Symposium on Mathematical Foundations of Computer Science (MFCS 2020, August 25-26, 2020, Prague, Czech Republic).

Well-partitioned chordal graphs: obstruction set and disjoint paths
-presented at the Proceedings of the 46th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2020, June 24-26, 2020, Leeds, United Kingdom).

Peer Review Activities

Journal Papers
-Korean Journal of Mathematics, 2021.
-International Transactions in Operational Research, 2021.

Conference Papers
-The 40th International Symposium on Theoretical Aspects of Computer Science (STACS 2023).
-The 33rd International Symposium on Algorithms and Computation (ISAAC 2022).
-The 47th International Symposium on Mathematical Foundations of Computer Science (MFCS 2022).
-The 47th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2021).
-The 38th International Symposium on Theoretical Aspects of Computer Science (STACS 2021).
-The 15th International Symposium on Parameterized and Exact Computation (IPEC 2020).
-The 31st International Symposium on Algorithms and Computation (ISAAC 2020).