Prof. Michel X Goemans
RSA Professor of Mathematics
Department Head / Mathematics
Chairman, Committee on Applied Mathematics
Chairman, Committee on Applied Mathematics
Areas of Interest and Expertise
Combinatorial Optimization
Analysis of Algorithms
Polyhedral Combinatorics
Location and Graph Theory
Operations Research
Theoretical Computer Science
Applied Mathematics
Enumerative Combinatorics and Graph Theory
Analysis of Algorithms
Polyhedral Combinatorics
Location and Graph Theory
Operations Research
Theoretical Computer Science
Applied Mathematics
Enumerative Combinatorics and Graph Theory
Research Summary
Professor Goemans' research  in the areas of discrete algorithms and combinatorial optimization  has been rewarded by several prizes, in particular the 2000 AMSMPS Fulkerson Prize and twice the SIAM Optimization prize. He has been an invited speaker at many conferences, including the International Congress of Mathematicians in 1998. He has been on the program committee of several major theoretical computer science conferences, including as chair of the 2003 ACM Symposium on Theory of Computing. He is a Guggenheim Fellow and a Sloan Foundation Fellow.

Projects
January 27, 2009Department of Mathematics
Theoretical Computer Science
Principal Investigator Michel Goemans