About Our Lab
우리 연구실은 구조적 그래프 이론(Structural Graph Theory)과 조합적 알고리즘(Combinatorial Algorithms)을 중점적으로 연구합니다. 산업 혹은 컴퓨터과학에서 등장하는 복잡한 문제를 이산적 모델인 그래프, 행렬 등으로 추상화하고 이를 효율적으로 해결하는 알고리즘의 설계를 목표로 합니다.
Keywords
- Graph parameters
- Graph decompositions
- Forbidden structures
- Sparse/dense graph classes
- Parameterized complexity
- Kernelization
- Approximation algorithms
- Combinatorial optimization
Recent Publications
Optimal b-colourings and fall colourings in H-free graphs
Jungho Ahn, Tala Eagling-Vose, Felicia Lucke, David Manlove, Fabricio Mendoza, and Daniël Paulusma
(March 2026)
Unified almost linear kernels for generalized covering and packing problems on nowhere dense classes
Jungho Ahn, Jinha Kim, and O-joung Kwon
Journal of Computer and System Sciences (JCSS) (August 2026)
Finding d-cuts in claw-free graphs
Jungho Ahn, Tala Eagling-Vose, Felicia Lucke, Daniël, Paulusma, and Siani Smith
The 36th International Symposium on Algorithms and Computation (ISAAC 2025) (December 2025)