Publications
I'm trying to keep all papers updated but in case some are not, google scholar might be helpful.
2008
Graph Algorithms on New Streaming Models [pdf, ps, ppt]
PhD Research Proposal. September, 2008.
Distributed Streaming augmented with Broadcasting [pdf, ps]
with Atish Das Sarma and Richard J. Lipton, In preparation.
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
Other Notes
Deterministic Approximation Algorithms Frameworks (No LP)
Classes
- CS6550 - Algorithms taught by Richard J. Lipton.
- TA for CSE 6241 Pattern Matching Taught by Alberto Apostolico.
Useful links
Georgia Tech Math Seminar
Theory of Computation Colloquium
Algorithms & Randomness Center (ARC)
ACO Student Seminar