List:Hypotheses
Revision as of 10:11, 15 February 2023 by Admin (talk | contribs) (Created page with "* 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 Hypothes...")
- 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)