DBScholar

Back to authors

Mihalis Yannakakis

Author ID
u2856
ORCID
-
Links
(found by gpt-5.6-luna on jul 24 2026)
Most Frequent Institution
AT&T
Pagerank
0.090716709
Overall Rank
776 | 96.42%
Paper Count
11

Affiliation Timeline

Incoming Non-self Citations Over Time

Total yearly non-self incoming citations across all papers by this author.

Publications by Paper Pagerank

Showing all 11 publications. Total citations include self and non-self citations.

Rank Title Year Venue Total Citations Pagerank
421 On the Complexity of Database Queries (Extended Abstract) 1997 PODS 27 0.00018507815
771 Independent Database Schemas (Extended Abstract) 1982 PODS 21 0.00014097455
1,806 Multiobjective Query Optimization 2001 PODS 9 9.5930814e-05
1,905 The Input/Output Complexity Of Transitive Closure 1990 SIGMOD 9 9.3947277e-05
3,021 Graph-Theoretic Methods In Database Theory 1990 PODS 7 7.741152e-05
5,863 Tie-Breaking Semantics and Structural Totality (Extended Abstract) 1992 PODS 2 5.9653797e-05
6,374 On Datalog vs. Polynomial Time 1991 PODS 3 5.8064898e-05
7,952 Deleting Completed Transactions (Extended Abstract) 1986 PODS 2 5.4184245e-05
9,444 Querying Weak Instances 1984 PODS 1 5.1757253e-05
13,506 DEADLOCK-FREEDOM (AND SAFETY) OF TRANSACTIONS IN A DISTRIBUTED DATABASE (Extended Abstract) 1985 PODS 0 4.9769913e-05
14,784 The Complexity of Reliable Concurrency Control 1985 PODS 0 -