Ph.D. in Computer Science, 2002 — University of Illinois at Urbana Champaign
M.S. in Computer Science and Engineering, 2004 — Seoul National University
B.S. in Computer Science and Engineering, 2002 — Seoul National University
Design and Analysis of Algorithms and their Applications
Approximation Algorithms
Online Algorithms
Combinatorial Optimization
Scheduling Algorithms
Game Theory