A | B | C | D | E | F 
 G | H | I | J | K | L | M 
 N | O | P | Q | R | S | T 
 U | V | W | X | Y | Z 
max planck institut
mpii logo Minerva of the Max Planck Society


Parinya Chalermsook

Max-Planck-Institut für Informatik
Department 1: Algorithms and Complexity
Campus E1 4, Room 317
66123, Saarbrücken

Email: xxx at mpi-inf.mpg.de (replace xxx with my first name)

I am a senior researcher at Max Planck Institute for Informatics. I am interested in theoretical computer science in general. More specifically, I study algorithms for NP-hard problems and limits of efficient computations. I obtained a PhD in computer science from University of Chicago, supervised by Julia Chuzhoy and Janos Simon.

Before starting my PhD, I had quite an enjoyable moment as a lecturer at Kasetsart University (Thailand) from May 2002 to August 2005, during which I spent a large fraction of my time teaching many classes and coaching Thai students for Informatics Olympiad.

The best way to reach me is by e-mail. I am also using GTalk where my user name is my last name.

I have a funding to support one PhD student in Approximation Algorithms and/or Hardness of Approximation. Please contact me if you are interested.


Research Interests

Professional Services & Other Activities

Selected Papers (Complete List)

Selected Talks

Maximum Independent Set (and Coloring) of Rectangles

Integral Concurrent Flow

Independent Set, Induced Matching, and Pricing

Pre-reduction Graph Products


At University of Saarland, I offered the following courses:

At University of Chicago, I served as a TA for algorithms, formal languages, and basic programming course. I received an outstanding teaching assistant award in 2008.

From 2002 to 2005, I was a lecturer at Kasetsart University and taught about 10 courses (of course, in Thai). Past teaching experiences include basic programming, discrete mathematics, theory of computation, and computer organization. I was an assistant coach for Thai students in Informatics Olympiad from 2002 to 2005 (part-time in 2004).