3 search results - page 1 / 1 » Interlace polynomials: Enumeration, unimodality and connecti... |
DAM
2010
13 years 5 months ago
2010
The interlace polynomial q was introduced by Arratia, Bollob
JCT
2010
13 years 3 months ago
2010
We find the winning strategy for a class of truncation games played on words. As a consequence of the present author’s recent results on some of these games we obtain new formul...
FOCS
2000
IEEE
13 years 9 months ago
2000
IEEE
Randomness extractors convert weak sources of randomness into an almost uniform distribution; the conversion uses a small amount of pure randomness. In algorithmic applications, t...