Abstract
Here, we introduce a new, fast zeta transform algorithm that improves the space requirement to only linear in the size of the given set family, while not increasing the time requirement
Original language | English |
---|---|
Journal | Information Processing Letters |
Volume | 111 |
Issue number | 21-22 |
Pages (from-to) | 1033 |
Number of pages | 3 |
ISSN | 0020-0190 |
DOIs | |
Publication status | Published - 2011 |
Keywords
- Algorithms
- Chromatic polynomial
- Zeta transform