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 | 26 | 2022 |
Well-partitioned chordal graphs J Ahn, L Jaffke, O Kwon, PT Lima Discrete Mathematics 345 (10), 112985, 2022 | 8 | 2022 |
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 | 6 | 2020 |
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 | 5 | 2022 |
A polynomial kernel for 3-leaf power deletion J Ahn, E Eiben, O Kwon, S Oum Algorithmica 85 (10), 3058-3087, 2023 | 4 | 2023 |
Towards constant-factor approximation for chordal/distance-hereditary vertex deletion J Ahn, EJ Kim, E Lee Algorithmica 84 (7), 2106-2133, 2022 | 4 | 2022 |
Twin-width of random graphs J Ahn, D Chakraborti, K Hendrey, D Kim, S Oum arXiv preprint arXiv:2212.07880, 2022 | 2 | 2022 |
Three problems on well-partitioned chordal graphs J Ahn, L Jaffke, O Kwon, PT Lima International Conference on Algorithms and Complexity, 23-36, 2021 | 2 | 2021 |
Twin-width of subdivisions of multigraphs J Ahn, D Chakraborti, K Hendrey, S Oum arXiv preprint arXiv:2306.05334, 2023 | 1 | 2023 |
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 | 1 | 2022 |
Spectral integral variation of signed graphs J Ahn, C Heo, S Moon arXiv preprint arXiv:2401.02639, 2024 | | 2024 |