NEWS
New Feature!!!! University Subject Rankings in 12 branches
FOR SCIENTIST REGISTRATION FOR INSTITUTIONAL BULK REGISTRATION
FOR EDIT YOUR UNIVERSITY / INSTITUTION PAGE
Some differences of the AD Scientific Index
New Feature!!!! University Subject Rankings in 12 branches
List without CERN, Statistical Data etc. Only in AD Scientific Index
New Feature!!!! University Subject Rankings in 12 branches
AD
Scientific Index 2024
About Us
Methodology
Compare & Choose
Contact - FAQ
login
Login
person_add
Register
insights
i10 Productivity Rankings
format_list_numbered
Citation Rankings
school
University Rankings
subject
University Subject Rankings
insights
Subject Rankings
place
Country Rankings
format_list_numbered
Top 100 Scientists
format_quote
Top 100 Institutions
local_fire_department
Country Top Lists
Mihalis Yannakakis
Columbia University New York - New York City / United States
Natural Sciences / Mathematical Sciences
AD Scientific Index ID: 911252
Edit Form
Registration, Add Profile,
Premium Membership
Ranking &
Analysis
Job
Experiences (0)
Education
Information (0)
Published Books (0)
Book Chapters (0)
Articles (0)
Presentations (0)
Lessons (0)
Projects (0)
Congresses (0)
Editorship, Referee &
Scientific Board (0 )
Patents /
Designs (0)
Academic Grants
& Awards (0)
Artistic
Activities (0)
Certificate / Course
/ Trainings (0)
Association &
Society Memberships (0)
Contact, Office
& Social Media
person_outline
Mihalis Yannakakis's MOST POPULAR ARTICLES
1-)
Optimization, approximation, and complexity classesC Papadimitriou, M YannakakisProceedings of the twentieth annual ACM symposium on Theory of computing …, 198823371988
2-)
Principles and methods of testing finite state machines-a surveyD Lee, M YannakakisProceedings of the IEEE 84 (8), 1090-1123, 199616891996
3-)
Simple linear-time algorithms to test chordality of graphs, test acyclicity of hypergraphs, and selectively reduce acyclic hypergraphsRE Tarjan, M YannakakisSIAM Journal on computing 13 (3), 566-579, 198414281984
4-)
On the hardness of approximating minimization problemsC Lund, M YannakakisJournal of the ACM (JACM) 41 (5), 960-981, 199414841994
5-)
Computing the minimum fill-in is NP-completeM YannakakisSIAM Journal on Algebraic Discrete Methods 2 (1), 77-79, 198112011981
ARTICLES
Add your articles
We use cookies to personalize our website and offer you a better experience. If you accept cookies, we can offer you special services.
Cookie Policy
Accept