List:Hypotheses
Jump to navigation
Jump to search
- Exponential Time Hypothesis (ETH)
- Strong Exponential Time Hypothesis (SETH)
- Orthogonal Vectors Hypothesis (OVH)
- Unbalanced Orthogonal Vectors Hypothesis (UOVH)
- k-OV Hypothesis
- k-Clique Hypothesis
- 3SUM Hypothesis (3-SUM Hypothesis)
- All Pairs Shortest Paths Hypothesis (APSP Hypothesis)
- Hitting Set Hypothesis (HS Hypothesis)
- Min-Weight k-Clique Hypothesis
- Exact k-Clique Hypothesis
- Boolean Matrix Multiplication Hypothesis (BMM Hypothesis)
- Online Matrix Vector Multiplication Hypothesis (OMV Hypothesis)
- Nondeterministic Strong Exponential Time Hypothesis (NSETH)
- More Believable Exponential Time Hypothesis (MBETH)
- Strong Triangle Conjecture
- $\delta$-Triangle Conjecture
- Parametrized Inapproximability Hypothesis (PIH)
- Weak Parametrized Inapproximability Hypothesis (WPIH)