The following pages link to Unique games conjecture
External toolsShowing 50 items.
View (previous 50 | next 50) (20 | 50 | 100 | 250 | 500)- P versus NP problem (links | edit)
- Integer factorization (links | edit)
- Discrete logarithm (links | edit)
- Constraint satisfaction problem (links | edit)
- List of Indian Americans (links | edit)
- 2-satisfiability (links | edit)
- Vertex cover (links | edit)
- Approximation algorithm (links | edit)
- List of conjectures (links | edit)
- Set cover problem (links | edit)
- List of unsolved problems in computer science (links | edit)
- Quadratic residuosity problem (links | edit)
- Strong RSA assumption (links | edit)
- Decisional Diffie–Hellman assumption (links | edit)
- UGC (links | edit)
- Betweenness (links | edit)
- RSA problem (links | edit)
- Indian mathematics (links | edit)
- Feedback vertex set (links | edit)
- Feedback arc set (links | edit)
- Computational Diffie–Hellman assumption (links | edit)
- XDH assumption (links | edit)
- Diffie–Hellman problem (links | edit)
- Semidefinite programming (links | edit)
- Phi-hiding assumption (links | edit)
- Higher residuosity problem (links | edit)
- Computational hardness assumption (links | edit)
- Decision Linear assumption (links | edit)
- Field with one element (links | edit)
- Lattice problem (links | edit)
- Maximum cut (links | edit)
- Hardness of approximation (links | edit)
- Decisional composite residuosity assumption (links | edit)
- Learning with errors (links | edit)
- Sub-group hiding (links | edit)
- Minimum k-cut (links | edit)
- Exponential time hypothesis (links | edit)
- Subhash Khot (links | edit)
- Dense subgraph (links | edit)
- Unique Games Conjecture (redirect page) (links | edit)
- Subhash Khot (links | edit)
- Elchanan Mossel (links | edit)
- Ring learning with errors (links | edit)
- Planted clique (links | edit)
- Frankl–Rödl graph (links | edit)
- Short integer solution problem (links | edit)
- Analysis of Boolean functions (links | edit)
- Vertex cover in hypergraphs (links | edit)
- Small set expansion hypothesis (links | edit)
- Prasad Raghavendra (links | edit)
- Ryan O'Donnell (computer scientist) (links | edit)
- Talk:List of unsolved problems in computer science (links | edit)