On the Complexity of the Interlace Polynomial (Q4910711)
From MaRDI portal
scientific article; zbMATH DE number 6146447
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the Complexity of the Interlace Polynomial |
scientific article; zbMATH DE number 6146447 |
Statements
19 March 2013
0 references
computational complexity
0 references
approximation
0 references
interlace polynomial
0 references
independent set polynomial
0 references
graph transformation
0 references
cs.CC
0 references
math.CO
0 references
