A Worst-Case Time Upper Bound for Counting the Number of Independent Sets (Q5458508)
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 5263886
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A Worst-Case Time Upper Bound for Counting the Number of Independent Sets |
scientific article; zbMATH DE number 5263886 |
Statements
A Worst-Case Time Upper Bound for Counting the Number of Independent Sets (English)
0 references
15 April 2008
0 references
Counting the Number of Independent Sets
0 references
Exact Counting
0 references
Graph Theory
0 references
0.7886611819267273
0 references
0.7769128680229187
0 references
0.762641191482544
0 references
