Recent publications · Crossref
5 total works indexed
- Metaverse beyond the hype: Multidisciplinary perspectives on emerging challenges, opportunities, and agenda for research, practice and policy
· 2022 · cited 2,061x
- Optimization, approximation, and complexity classes
· 1991 · cited 1,128x
- Principles and methods of testing finite state machines-a survey
· 1996 · cited 894x
- Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
Article · Русский
Миха́лис Яннака́кис (греч. Μιχάλης Γιαννακάκης, англ. Mihalis Yannakakis; род. 13 сентября 1953, Афины, Греция) — греческий учёный в области компьютерных наук, профессор Колумбийского университета (Нью-Йорк, США). Известен своими работами в области теории сложности вычислений, баз данных и других смежных областях. Лауреат Премии Кнута (2005). Член Национальной академии наук США (2018).
Abstract from DBpedia / Wikipedia · CC BY-SA
Available in 16 languages
Connections
Categories
1953 birthsAmerican computer scientistsColumbia School of Engineering and Applied Science facultyFellows of the Association for Computing MachineryGreek academicsGreek computer scientistsKnuth Prize laureatesLiving peopleMembers of the United States National Academy of EngineeringMembers of the United States National Academy of SciencesNational Technical University of Athens alumni