Follow
Jungho Ahn
Title
Cited by
Cited by
Year
Bounds for the twin-width of graphs
J Ahn, K Hendrey, D Kim, S Oum
SIAM Journal on Discrete Mathematics 36 (3), 2352-2366, 2022
262022
Well-partitioned chordal graphs
J Ahn, L Jaffke, O Kwon, PT Lima
Discrete Mathematics 345 (10), 112985, 2022
82022
Well-partitioned chordal graphs: obstruction set and disjoint paths
J Ahn, L Jaffke, O Kwon, PT Lima
International Workshop on Graph-Theoretic Concepts in Computer Science, 148-160, 2020
62020
The proper conflict-free -coloring problem and the odd -coloring problem are NP-complete on bipartite graphs
J Ahn, S Im, S Oum
arXiv preprint arXiv:2208.08330, 2022
52022
A polynomial kernel for 3-leaf power deletion
J Ahn, E Eiben, O Kwon, S Oum
Algorithmica 85 (10), 3058-3087, 2023
42023
Towards constant-factor approximation for chordal/distance-hereditary vertex deletion
J Ahn, EJ Kim, E Lee
Algorithmica 84 (7), 2106-2133, 2022
42022
Twin-width of random graphs
J Ahn, D Chakraborti, K Hendrey, D Kim, S Oum
arXiv preprint arXiv:2212.07880, 2022
22022
Three problems on well-partitioned chordal graphs
J Ahn, L Jaffke, O Kwon, PT Lima
International Conference on Algorithms and Complexity, 23-36, 2021
22021
Twin-width of subdivisions of multigraphs
J Ahn, D Chakraborti, K Hendrey, S Oum
arXiv preprint arXiv:2306.05334, 2023
12023
Unified almost linear kernels for generalized covering and packing problems on nowhere dense classes
J Ahn, J Kim, O Kwon
arXiv preprint arXiv:2207.06660, 2022
12022
Spectral integral variation of signed graphs
J Ahn, C Heo, S Moon
arXiv preprint arXiv:2401.02639, 2024
2024
The system can't perform the operation now. Try again later.
Articles 1–11