Danupon - Academic

        Home          Academic         CV          Personal

Papers (and projects and reports, in chronological order)

Unless stated otherwise, author names are in alphabetical order.
I'm trying to keep all papers updated but in case some are not, google scholar might be helpful.

 Coming Soon

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

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

 2009

Randomized Multi-pass Streaming Skyline Algorithms [abstract, pdf]
with Atish Das Sarma, Ashwin LallJun Xu, VLDB 2009 [wiki]

Fast Distributed Random Walks [abstract, pdf]
with Atish Das Sarma and Gopal Pandurangan, PODC 2009 [wiki]

Best-Order Streaming Model  [abstract, pdf]
with Atish Das Sarma and Richard J. Lipton, TAMC 2009
Invited to S
pecial Issue of Theoretical Computer Science.

 2008

Graph Algorithms on New Streaming Models [ps, ppt]
PhD Research Proposal. September, 2008.

 2007

A New Approach to the Four Color Theorem [pdf, ps]
with Atish Das Sarma, Amita Gajewar, and Richard J. Lipton, Manuscript, 2007.

A fast algorithm for finding optimal weighted semi-matching [pdf, ps]
with Jittat Fakcharoenphol and Bundit Lekhanukit, Note, 2007

 2005

A faster algorithm for finding optimal semi-matching [pdf, ps]
with Jittat Fakcharoenphol and Bundit Lekhanukit, Manuscript, 2005

 2004

Detecting and cleaning intruders in sensor networks [pdf, ps]
with Jittat Fakcharoenphol , Bundit Laekhanukit and Poonna Yospanya, National Comp. Sci. and /Eng. Conf. 2004 (NCSEC'04).

A deterministic nearly linear-time algorithm for finding minimum cuts in planar graphs [pdf, ps, ppt]
with Parinya Chalermsook and Jittat Fakcharoenphol, SODA 2004

2003

Self Learning Agent Model: General Board Game Player [Details] Senior project 2002-2003

2002

Gnu Go on Cluster [Abstract] Presented in final round of the National Software Contest 2001-2002


Classes

Complete list. 

Useful links

Georgia Tech Math Seminar
Theory of Computation Colloquium
Algorithms & Randomness Center (ARC) 
ACO Student Seminar