Full Research Resume (as of January 2008) in PDF. General Resume (as of January 2008) in PDF.

Personal Data

Current Position:            PhD Student, Algorithms, Combinatorics, and Optimization (ACO), College of                                                         computing,Georgia Institute of Technology

Email:                           firstname@cc.gatech.edu

Homepage:                   http://www-static.cc.gatech.edu/~danupon/ 

Research Interests

Theoretical Computer Science. In particular, approximation algorithms graph algorithms, combinatorial optimization and algorithmic game theory (auction design).

Education

Aug 2005 - present        PhD student, Algorithms, Combinatorics, and Optimization (ACO), Georgia Institute                                           of Technology

                        • Member of theory group, College of Computing.  
                        • Thesis Advisor: Richard Lipton

Jun 1999 - Mar 2003      Bachelor of Engineering (Computer Engineering), Kasetsart University, Second                                           class honours

                        • Senior project: "Self Learning Agent Model : General Board Game Player", the software that can play any board game using machine learning theory.
                        • A member of Massive Information and Knowledge Engineering Research Group (MIKE)

Work Experiences

Aug 2005 - present        Teaching Assistance, College of Computing, Georgia Institute of Technology

                        • Design and analysis of algorithms. Introduction to Proofs. Introduction to Database systems. 

Jun 2003 - Nov 2004      Lecturer, Faculty of Engineering, Kasetsart University, Si Racha Campus, Thailand

                        • Discrete Mathematics, Theory of Computation, Computer and Programming, and Information Technology for Engineer.

Oct 2003 - Oct 2005      Tutor to prepare the Thai national team for the International Olympiad in Informatics  (IOI) competition. The tutorial was organized by The Institute for the Promotion of Teaching Science and Technology (IPST).

Apr 2002 - May 2002     Intern student, National Electronics and Computer Technology Center (NECTEC)

                        • Research Project: Machine Translation, the system used to translate message between Thai and English using learning techniques as primary tools.

Jun 1999 - Mar 2003      Teaching Assistance, Faculty of Engineering, Kasetsart University

                        •  Discrete Mathematics, Computer and Programming, and Practicum in Computer Engineering.

Publications

A new approach to the four color theorem
with Atish Das Sarma, Amita Gajewar and Richard Lipton, Submitted

A fast algorithm for finding optimal weighted semi-matching
with Jittat Fakcharoenphol and Bundit Lekhanukit, In preparation. 

A faster algorithm for finding optimal semi-matching
with Jittat Fakcharoenphol and Bundit Lekhanukit, In preparation.

Detecting and cleaning intruders in sensor networks
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
with Parinya Chalermsook and Jittat Fakcharoenphol,  SODA 2004

 Academic honors

  • ARC ThinkTank Fellowship at Georgia Institute of Technology, Spring 2007. 
  • Ranked 1st and awarded gold medal in Thailand Olympiad in Informatics competition (TOI) 1998.
  • ACM-ICPC 2002 (Honorable mentioned) Xian, China as a member of KU-CPE team to represent Kasetsart University 
  • Qualified for National Software Contest Final Round 2001-2002 (Open source division): "Parallel Go, the software that play the game of go on Cluster machine"
  • Graduated with Second class honors, Kasetsart University, Thailand
  • Two full tuition scholarships from Kasetsart University, 2002-2003. 
  • Time Magazine Person of the Year (shared) for 2006

Competencies & Interests

Languages:                 English, Thai (native speaker)

Computer Skills:         Pascal, C, C++, Perl, MySQL

Personal Interests:     Go (1 Dan) 

Extra-Curricular Achievements and Activities

  • President of Georgia Tech Thai Student Organization, 2008
  • President of Go club, Faculty of Engineering, Kasetsart University, 2000-2003
  • Vice president of Computer Club, Triam Udom Suksa School, 1998-1999