1383 search results - page 2 / 277 » On the Complexity of the Interlace Polynomial |
DM
2006
13 years 6 months ago
2006
The recursive computation of the interlace polynomial introduced by Arratia, Bollob
CORR
2007
Springer
13 years 6 months ago
2007
Springer
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-...
ESA
2009
Springer
14 years 27 days ago
2009
Springer
Abstract. We consider the multivariate interlace polynomial introduced by Courcelle (2008), which generalizes several interlace polynomials defined by Arratia, Bollob´as, and Sor...
DM
2010
13 years 6 months ago
2010
Arratia, Bollob
JAT
2006
13 years 6 months ago
2006