Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Mihalis Yannakakis
Map detail
Mihalis Yannakakis13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipMihalis YannakakisAMihalis YannakakisResearcherPlanar Graphs that Need Four PagesWPlanar Graphs that Need...preprint / 2020Computational Complexity of the Hylland-Zeckhauser Scheme for One-Sided Matching MarketsWComputational Complexit...preprint / 2020Recursive Concurrent Stochastic GamesWRecursive Concurrent St...preprint / 2008Doubly Balanced Connected Graph PartitioningWDoubly Balanced Connect...preprint / 2016Polynomial Time Algorithms for Branching Markov Decision Processes and Probabilistic Min(Max) Polynomial Bellman EquationsWPolynomial Time Algorit...preprint / 2012Stochastic Context-Free Grammars, Regular Languages, and Newton's MethodWStochastic Context-Free...preprint / 2013Polynomial Time Algorithms for Multi-Type Branching Processes and Stochastic Context-Free GrammarsWPolynomial Time Algorit...preprint / 2013The Complexity of Non-Monotone MarketsWThe Complexity of Non-M...preprint / 2012How good is the Chord algorithm?WHow good is the Chord a...preprint / 2013Upper bounds for Newton's method on monotone polynomial systems, and P-time model checking of probabilistic one-counter automataWUpper bounds for Newton...preprint / 2013A note on the complexity of comparing succinctly represented integers, with an application to maximum probability parsingWA note on the complexit...preprint / 2014Greatest Fixed Points of Probabilistic Min/Max Polynomial Equations, and Reachability for Branching Markov Decision ProcessesWGreatest Fixed Points o...preprint / 2016
Person12 links

Mihalis Yannakakis

Researcher