Heuristic average-case analysis of the backtrack resolution of random 3-satisfiability instances (Q596103)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Heuristic average-case analysis of the backtrack resolution of random 3-satisfiability instances |
scientific article; zbMATH DE number 2085514
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Heuristic average-case analysis of the backtrack resolution of random 3-satisfiability instances |
scientific article; zbMATH DE number 2085514 |
Statements
Heuristic average-case analysis of the backtrack resolution of random 3-satisfiability instances (English)
0 references
10 August 2004
0 references
Satisfiability
0 references
Analysis of algorithms
0 references
Backtrack
0 references
0 references
0 references
0.90441483
0 references
0.90308833
0 references
0.8787792
0 references
0.8747921
0 references
0.87022185
0 references
0.85838544
0 references
