Mihalis Yannakakis
- How easy is local search?
1988/08/01 by David S. Johnson, Christos H. Papadimitriou, Mihalis Yannakakis · 36 citations
Computer Science · Engineering · #Advanced Graph Theory Research #Optimization and Packing Problems #Constraint Satisfaction and Optimization
- The node-deletion problem for hereditary properties is NP-complete
1980/04/01 by John M. Lewis, Mihalis Yannakakis · 27 citations
Computer Science · Engineering · #Advanced Graph Theory Research #Interconnection Networks and Systems #graph theory and CDMA systems
- On the hardness of approximating minimization problems
1994/09/01 by Carsten Lund, Mihalis Yannakakis · 3 citations
Computer Science · #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Optimization and Search Problems
- Shortest paths without a map
1991/07/01 by Christos H. Papadimitriou, Mihalis Yannakakis · 3 citations
Computer Science · Decision Sciences · #Auction Theory and Applications #Optimization and Search Problems #Robotic Path Planning Algorithms
- Tarski's Theorem, Supermodular Games, and the Complexity of Equilibria
2019/09/07 by Kousha Etessami, Christos Papadimitriou, Etessami, Kousha +5 · 2 citations
Computer Science · #Computational Complexity (cs.CC) #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #cs.CC #cs.GT
- Recursive Markov Decision Processes and Recursive Stochastic Games
2015/05/06 by Kousha Etessami, Mihalis Yannakakis · 2 citations
Computer Science · #Formal Methods in Verification #Distributed systems and fault tolerance #Complexity and Algorithms in Graphs
- The Complexity of Optimal Multidimensional Pricing
2013/11/09 by Xi Chen, Chen, Xi, Ilias Diakonikolas +7 · 1 citation
Business, Management and Accounting · Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Computational Complexity (cs.CC) #Computer Science and Game Theory (cs.GT) #Consumer Market Behavior and Pricing #Economic theories and models #FOS: Computer and information sciences
- On the Complexity of Simple and Optimal Deterministic Mechanisms for an Additive Buyer
2017/02/22 by Xi Chen, George Matikas, Chen, Xi +5 · 1 citation
Business, Management and Accounting · Decision Sciences · #Auction Theory and Applications #Computational Complexity (cs.CC) #Computer Science and Game Theory (cs.GT) #Consumer Market Behavior and Pricing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Supply Chain and Inventory Management
- REACT to Cyber Attacks on Power Grids
2017/09/20 by Saleh Soltan, Soltan, Saleh, Mihalis Yannakakis +3 · 1 citation
Engineering · Computer Science · #Smart Grid Security and Resilience #Network Security and Intrusion Detection #Cryptographic Implementations and Security