About Our Lab
우리 연구실은 구조적 그래프 이론(Structural Graph Theory)과 조합적 알고리즘(Combinatorial Algorithms)을 중점적으로 연구합니다. 산업 혹은 컴퓨터과학에서 등장하는 복잡한 문제를 이산적 모델인 그래프, 행렬 등으로 추상화하고 이를 효율적으로 해결하는 알고리즘의 설계를 목표로 합니다.
Keywords
- Structural Graph Parameters & Decomposition
- Extremal & Structural Graph Theory
- Algorithms on Special Graph Classes
- Parameterized Complexity & Kernelization
Recent Publications
Unavoidable pivot-minors in graphs of large rank-depth
Jungho Ahn, Kevin Hendrey, O-joung Kwon, and Sang-il Oum
SIAM Journal on Discrete Mathematics (SIDMA) (July 2026)
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
The 52nd International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2026) (June 2026)
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)