A graph polynomial for independent sets of bipartite graphs (Q2908853)
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: A graph polynomial for independent sets of bipartite graphs |
scientific article; zbMATH DE number 6073535
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A graph polynomial for independent sets of bipartite graphs |
scientific article; zbMATH DE number 6073535 |
Statements
29 August 2012
0 references
graph polynomials
0 references
\#P-complete
0 references
independent sets
0 references
approximate counting problems
0 references
Markov chain Monte Carlo
0 references
A graph polynomial for independent sets of bipartite graphs (English)
0 references
