Danupon Nanongkai     ดนุพล ณ หนองคาย

        Home          Academic         CV          Personal


 Theory is not useless ...

Practice is not trivial ...

My page is moved to 

I am a PhD student in ACO program, Georgia Institute of Technology and a member of theory group, College of Computing.

My advisor is Richard J. Lipton. My research interest is applied algorithms: I am generally interested in the design and analysis of algorithms with applications. My current research focuses on graph algorithms on data streams and related models. I am also interested in approximations algorithms and game theory.

Before coming to Georgia Tech, I got B.Eng.(Computer Engineering) from Kasetsart University in 2003. I was very fortunate to work with Jittat Fakcharoenphol and people in KU theory group.

Recent Papers

See all papers on the academic page.
Unless stated otherwise, author names are in alphabetical order.)

How Fast Can You Walk in a Distributed Network ? [abstract]
with Atish Das SarmaGopal Pandurangan and Prasad Tetali, soon

Faster Algorithms for Semi-Matching Problems [abstract]
Jittat Fakcharoenphol and Bundit Lekhanukit, soon

Randomized Multi-pass Streaming Skyline Algorithms [abstractpdf]
with Atish Das SarmaAshwin Lall,  Jun XuVLDB 2009 [wiki] 

Fast Distributed Random Walks [abstractpdf]
with Atish Das Sarma and Gopal PanduranganPODC 2009 [wiki] 

Best-Order Streaming Model  [abstractpdf]
with Atish Das Sarma and Richard J. LiptonTAMC 2009
Invited to S
pecial Issue of Theoretical Computer Science.


Sep. 11, 2008: I'm organizing theory students' reading group this fall.
Sep. 02, 2008: I just finish my proposal! Materials are on the academic page.
Dec. 05, 2007: Welcome to my new homepage! Old homepage