Pages that link to "Hardness of approximation"
Showing 50 items.
- Tetris (links | edit)
- Interactive proof system (links | edit)
- Clique problem (links | edit)
- List of numerical analysis topics (links | edit)
- Probabilistically checkable proof (links | edit)
- Clique (graph theory) (links | edit)
- Approximation algorithm (links | edit)
- Reduction (complexity) (links | edit)
- Johan Håstad (links | edit)
- K-minimum spanning tree (links | edit)
- Unique games conjecture (links | edit)
- PCP theorem (links | edit)
- Maximum common induced subgraph (links | edit)
- Computational problem (links | edit)
- Gadget (computer science) (links | edit)
- Mihalis Yannakakis (links | edit)
- Rajeev Motwani (links | edit)
- Clique cover (links | edit)
- Partial word (links | edit)
- Bipartite dimension (links | edit)
- Long code (mathematics) (links | edit)
- Carsten Lund (links | edit)
- Mahjong solitaire (links | edit)
- Uriel Feige (links | edit)
- Graph bandwidth (links | edit)
- Irit Dinur (links | edit)
- Ideal lattice (links | edit)
- Sanjeev Khanna (links | edit)
- Inapproximability (redirect page) (links | edit)
- Feedback arc set (links | edit)
- Wiener connector (links | edit)
- Melanie Schmidt (links | edit)
- Chris Umans (links | edit)
- Teofilo F. Gonzalez (links | edit)
- Analysis of Boolean functions (links | edit)
- Shuchi Chawla (links | edit)
- Oded Regev (computer scientist) (links | edit)
- Hard to approximate (redirect page) (links | edit)
- Vertex cover (links | edit)
- Janka Chlebíková (links | edit)
- Fully proportional representation (links | edit)
- Prasad Raghavendra (links | edit)
- David Steurer (links | edit)
- Ryan O'Donnell (computer scientist) (links | edit)
- Talk:Hardness of approximation (transclusion) (links | edit)
- User:The Anome/Scott Aaronson project watchlist (links | edit)
- User:AlexNewArtBot/LogicSearchResult/archive17 (links | edit)
- User:Tcshasaposse/topics: List of topics (links | edit)
- User:Ppol10 (links | edit)
- User:Tompw/Books/Mathematics (links | edit)
- User:Tompw/Books/Mathematics (H) (links | edit)
- User:Amatdiou/Books/Mathematical optimization (links | edit)
- User:Xxfooln/Books/Complexity Heirarchy (links | edit)
- User:Operowland/Books/qin2 (links | edit)