An average case analysis of the branching algorithm for solving \(k\)-satisfiability problems (Q4953355)
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 1444322
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An average case analysis of the branching algorithm for solving \(k\)-satisfiability problems |
scientific article; zbMATH DE number 1444322 |
Statements
9 May 2000
0 references
\(k\)-satisfiability problem
0 references
0.8168744444847107
0 references
0.8124832510948181
0 references
0.8091554045677185
0 references
0.7963657975196838
0 references
An average case analysis of the branching algorithm for solving \(k\)-satisfiability problems (English)
0 references
