Sciweavers

188 search results - page 1 / 38
» A multivariate interlace polynomial
Sort
View
ESA
2009
Springer
106views Algorithms» more  ESA 2009»
14 years 5 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
CORR
2007
Springer
85views Education» more  CORR 2007»
13 years 10 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
DAM
2010
83views more  DAM 2010»
13 years 10 months ago
Interlace polynomials: Enumeration, unimodality and connections to codes
The interlace polynomial q was introduced by Arratia, Bollob
Lars Eirik Danielsen, Matthew G. Parker
WCC
2005
Springer
156views Cryptology» more  WCC 2005»
14 years 4 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
DM
2006
103views more  DM 2006»
13 years 10 months ago
Graph polynomials from principal pivoting
The recursive computation of the interlace polynomial introduced by Arratia, Bollob
Roland Glantz, Marcello Pelillo