Sciweavers

188 search results - page 2 / 38
» A multivariate interlace polynomial
Sort
View
CIE
2006
Springer
13 years 9 months ago
From a Zoo to a Zoology: Descriptive Complexity for Graph Polynomials
Abstract. We outline a general theory of graph polynomials which covers all the examples we found in the vast literature, in particular, the chromatic polynomial, various generaliz...
Johann A. Makowsky
DM
2010
79views more  DM 2010»
13 years 5 months ago
On the interlace polynomials of forests
Arratia, Bollob
C. Anderson, Jonathan Cutler, A. J. Radcliffe, Lor...
MST
2008
141views more  MST 2008»
13 years 5 months ago
From a Zoo to a Zoology: Towards a General Theory of Graph Polynomials
Abstract. We outline a general theory of graph polynomials which covers all the examples we found in the vast literature, in particular, the chromatic polynomial, various generaliz...
Johann A. Makowsky
CAP
2010
13 years 7 days ago
Parallel operations of sparse polynomials on multicores: I. multiplication and Poisson bracket
The multiplication of the sparse multivariate polynomials using the recursive representations is revisited to take advantage on the multicore processors. We take care of the memor...
Mickaël Gastineau
CORR
2007
Springer
128views Education» more  CORR 2007»
13 years 5 months ago
On the Complexity of the Interlace Polynomial
Markus Bläser, Christian Hoffmann