Sungjin Im

I am a Ph.D. student in Computer Science at Univ. of Illinois at Urbana Champaign. I am in the Algorithms/Theory group. Although I have a broad interest in theoretical computer science, my main interest lies in the design and analysis of approximation algorithms. Currently I am working on scheduling problems. My advisor is Chandra Chekuri.

Publications (recent):

An Online Scalalbe Algorithm for Average Flow Time in Broadcast Scheduling , SODA '10 (to appear)
with Benjamin Moseley
Minimizing Maximum Response Time and Delay Factor in Broadcast Scheduling , ESA '09
with Chandra Chekuri and Benjamin Moseley
Longest Wait First For Broadcast Scheduling , WAOA '09
with Chandra Chekuri and Benjamin Moseley

Education:

Ph.D., Univ. of Illinois at Urbana Champaign, Fall 2006~
M.S., Computer Science and Engineering. Seoul National Univ., Feb 2004
B.S., Computer Science and Engineering. Seoul National Univ. (Summa Cum Laude), Feb 2002
Diploma, Seoul Science High School, Feb 1998

Honors & Awards (selected):

Samsung Fellowship for Ph.D., 2006
Scholarship for grads, Korea Foundation for Advanced Studies, 2002, 2003
Scholarship for undergrads, Korea Foundation for Advanced Studies, 2000, 2001
Gold Medal, Korea High School Math Competition, 1997
Gold Medal, Korea Math Olympiad, 1996, 1997
Silver Medal, International Math Olympiad, 1996

Contact:

3240 Siebel Center, 201 N. Goodwin ave, Urbana IL 61801
"lastname" + 3 @uiuc.edu