research
∙
06/20/2023
On the power of counting the total number of computation paths of NPTMs
Complexity classes defined by modifying the acceptance condition of NP c...
share
research
∙
03/05/2020
Characterizations and approximability of hard counting classes below #P
An important objective of research in counting complexity is to understa...
research
∙
03/11/2018
Exact uniform sampling over catalan structures
We present a new framework for creating elegant algorithms for exact uni...
research
∙
01/05/2018
On randomized counting versus randomised decision
We study the question of which counting problems admit f.p.r.a.s., under...
research
∙
11/24/2017