Mihalis Yannakakis
Percy K. and Vida L. W. Hudson Professor of
Computer Science
Columbia University
Background
I studied at the Varvakeio High school, at the National Technical
University of Athens (Diploma in Electrical Engineering, 1975), and
at
Princeton University (PhD in Computer Science, 1979).
I worked at Bell Labs Research from 1978 until 2001, as Member of
Technical Staff (1978-1991) and as Head of the Computing Principles
Research Department (1991-2001).
Then I was Director of Computing Principles Research at Avaya Labs
(2001-2002),
and Professor of Computer Science at Stanford University
(2002-2003).
I joined Columbia University in 2004.
My research interests include design and analysis of algorithms,
complexity theory, combinatorial optimization, game theory,
databases, and
modelling, verification and testing of reactive systems.
For a more detailed vita and list of publications see here
Contact Information
Department of Computer Science
Columbia University
455 Computer Science Building
1214 Amsterdam Avenue, Mail Code 0401
New York, NY 10027
phone: 212-939-7145
email: mihalis@cs.columbia.edu