Mihalis Yannakakis#
| Membership Number: | 3621 |
| Membership type: | FOREIGN |
| Section: | INFORMATICS |
| Elected: | 2013 |
| Main Country of Residence: | UNITED STATES |
| Homepage(s): | http://www.cs.columbia.edu/~mihalis |
Present and Previous Positions
- 2004 - present: Percy K. and Vida L. W. Hudson, Professor of Computer Science, Columbia University
- 2002 - 2003: Professor of Computer Science, Stanford University
- 2001 - 2002: Head of Computing Principles Research Department, Avaya Laboratories, Basking Ridge, NJ
- 1991 - 2001: Head of Computing Principles Research Department, Bell Laboratories, Murray Hill, NJ
- 1978 - 1991: Member of Technical Staff, Computing Principles Research Department, Bell Laboratories, Murray Hill, NJ
Fields of Scholarship
- Algorithms and complexity
- Combinatorial optimization
- Algorithmic game theory
- Databases
- Testing and verification
Honours and Awards
- US National Academy of Engineering, 2011
- Knuth Prize, 2005
- Fellow, Association for Computing Machinery (ACM), 1998
- Fellow, Bell Laboratories, 1997
- ISI Highly Cited Researcher, 2002
- Bell Labs President's Gold Award, 2000
- Bell Labs Distinguished Member of Technical Staff Award, 1985
