Sciweavers

Share
warning: Creating default object from empty value in /var/www/modules/taxonomy/taxonomy.module on line 1416.
CORR
2007
Springer
85views Education» more  CORR 2007»
10 years 4 months ago
A multivariate interlace polynomial
We define a multivariate polynomial that generalizes in a unified way the twovariable interlace polynomial defined by Arratia, Bollob´as and Sorkin on the one hand, and a one-...
Bruno Courcelle
DM
2006
103views more  DM 2006»
10 years 4 months ago
Graph polynomials from principal pivoting
The recursive computation of the interlace polynomial introduced by Arratia, Bollob
Roland Glantz, Marcello Pelillo
WCC
2005
Springer
156views Cryptology» more  WCC 2005»
10 years 10 months ago
One and Two-Variable Interlace Polynomials: A Spectral Interpretation
We relate the one- and two-variable interlace polynomials of a graph to the spectra of a quadratic boolean function with respect to a strategic subset of local unitary transforms. ...
Constanza Riera, Matthew G. Parker
ESA
2009
Springer
106views Algorithms» more  ESA 2009»
10 years 11 months ago
Fast Evaluation of Interlace Polynomials on Graphs of Bounded Treewidth
Abstract. We consider the multivariate interlace polynomial introduced by Courcelle (2008), which generalizes several interlace polynomials defined by Arratia, Bollob´as, and Sor...
Markus Bläser, Christian Hoffmann
books