Pages that link to "Unique games conjecture"
Jump to navigation
Jump to search
The following pages link to Unique games conjecture:
Displaying 20 items.
- P versus NP problem (← links)
- Constraint satisfaction problem (← links)
- 2-satisfiability (← links)
- Vertex cover (← links)
- Approximation algorithm (← links)
- List of conjectures (← links)
- Set cover problem (← links)
- List of unsolved problems in computer science (← links)
- Feedback vertex set (← links)
- Feedback arc set (← links)
- Semidefinite programming (← links)
- Computational hardness assumption (← links)
- Field with one element (← links)
- Maximum cut (← links)
- Minimum k-cut (← links)
- Dense subgraph (← links)
- Frankl–Rödl graph (← links)
- Analysis of Boolean functions (← links)
- Vertex cover in hypergraphs (← links)
- Small set expansion hypothesis (← links)