The following pages link to P, NP, and NP-Completeness (Q3066266):
Displayed 6 items.
- A new asymptotic notation: Weak Theta (Q1666904) (← links)
- Computational complexity, Newton polytopes, and Schubert polynomials (Q2306519) (← links)
- Parameterized complexity classes beyond para-NP (Q2396719) (← links)
- When the Gomory-chvátal closure coincides with the integer hull (Q2417111) (← links)
- Randomness and Computation (Q3088199) (← links)
- NP–hard problems naturally arising in knot theory (Q4997304) (← links)