Lower bounds based on the exponential time hypothesis (Q4904144)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6131596
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Lower bounds based on the exponential time hypothesis |
scientific article; zbMATH DE number 6131596 |
Statements
28 January 2013
0 references
CNF-SAT
0 references
exponential time hypothesis
0 references
strong exponential time hypothesis
0 references
0.7864686846733093
0 references
0.7854191064834595
0 references
0.774491548538208
0 references
0.7512770891189575
0 references
0.7505541443824768
0 references
