Compactors for parameterized counting problems

DOI10.1016/j.cosrev.2020.100344MaRDI QIDQ826317

Dimitrios M. Thilikos

Publication date: 20 December 2021

Published in: Computer Science Review (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cosrev.2020.100344

zbMATH Keywords

graph algorithms; parameterized algorithms; compactor; counting algorithms

Mathematics Subject Classification ID

68W05: Nonnumerical algorithms

68R05: Combinatorics in computer science

05C85: Graph algorithms (graph-theoretic aspects)

68Q27: Parameterized complexity, tractability and kernelization