Concepedia

Mihalis Yannakakis

MY

Statistics

Publications

167

Citations

27.5K

H-Index

79

Active since

1978

Affiliations

AT&T (United States)(Current)

Columbia University

Nokia (United States)

University of Edinburgh

Stanford University

Mihalis Yannakakis is an author at AT&T (United States) specializing in computer science, computing, and algorithms.

Publications per year

1978–2020

167

Publications

167

Optimization, approximation, and complexity classes

Christos H. Papadimitriou, Mihalis Yannakakis · Journal of Computer and System Sciences · 1991 · 1.7K citations

Computing, Computer Science, Mathematics +12

Principles and methods of testing finite state machines-a survey

D. Lee, Mihalis Yannakakis · Proceedings of the IEEE · 1996 · 1.2K citations

Computing, Computer Engineering, Computer Science +13

Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs

Robert E. Tarjan, Mihalis Yannakakis · SIAM Journal on Computing · 1984 · 1.1K citations

Computing, Computer Science, Algorithms +13

On the hardness of approximating minimization problems

Carsten Lund, Mihalis Yannakakis · Journal of the ACM · 1994 · 890 citations · Full text

Computing, Computer Science, Algorithms +5

On the Desirability of Acyclic Database Schemes

Catriel Beeri, Ronald Fagin, David Maier et al. · Journal of the ACM · 1983 · 817 citations · Full text

Computing, Computer Science, Computer Systems +6

1–5 of 167