Department 1: Algorithms and Complexity

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
informatik

mpii

Homepage

Chien-Chung Huang

Max-Planck-Institut für Informatik
Department 1: Algorithms and Complexity
Building 46.1, Room 311c
Campus E1 4
66123 Saarbrücken
Germany

Email: You can contact me by emails: villars and followed by the domain name

About Me: I am a postdoctoral fellow at the Max-Planck-Institut für Informatik. I got my Ph.D. degree from Dartmouth College. My thesis advisor is Peter Winkler.
My research is supported by an Alexander von Humboldt fellowship.

Research Interests

Algorithms
Game Theory

Research Work

Classified Stable Matching to appear in SODA 2010(arXiv)
Donation Center Location Problem (with Zoya Svitkina) to appear in FSTTCS 2009
Equilibria of Atomic Flow Games are not Unique (with Umang Bhaskar, Lisa Fleischer, and Darrell Hoy) SODA 2009
Bounded Unpopularity Matchings (with Kavitha Telikepalli, Dimitris Michail, and Meghana Nasre) SWAT 2008
Two's Company, Three's a Crowd: Stable Family and Threesome Roommates Problems ESA 2007
Cheating to Get Better Roommates in a Random Stable Matching STACS 2007
Cheating by Men in the Gale-Shapley Stable Matching Algorithm ESA 2006

Teaching

Modern Topics in Algorithms: Game Theory, co-taught with Kurt Mehlhorn, University of Saarland, Computer Science Department, 2009 Winter

Computational Discrete Mathematics, co-taught with Ariel Levavi, University of Saarland, Computer Science Department, 2009 Summer

Education

September 2004 - August 2008
Ph. D. at Dartmouth College

Search MPII (type ? for help)