3 search results - page 1 / 1 » Interlace polynomials: Enumeration, unimodality and connecti... |
DAM
2010
13 years 6 months ago
2010
The interlace polynomial q was introduced by Arratia, Bollob
JCT
2010
13 years 4 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 10 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...