The Complexity of Approximately Counting Retractions.

Jacob Focke Leslie Ann Goldberg Stanislav Zivný

Published in: ACM Trans. Comput. Theory (2020)

Keyphrases

computational complexity
worst case
multiscale
optimal solution
data structure
computational cost
bit rate
decision problems