When is approximate counting for conjunctive queries tractable? In 53rd Annual ACM SIGACT Symposium on Theory of Computing , pages 1015--1027

Marcelo Arenas, Luis Alberto Croquevielle, Rajesh Jayaram, Cristian Riveros · 2021

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it

browse 1 citing papers

representative citing papers

#CFG and #DNNF admit FPRAS

cs.DS · 2024-06-26 · unverdicted · novelty 9.0

First FPRAS for #CFG (words of exact length n) and #DNNF (model counting).

citing papers explorer

Showing 1 of 1 citing paper.

#CFG and #DNNF admit FPRAS cs.DS · 2024-06-26 · unverdicted · none · ref 2
First FPRAS for #CFG (words of exact length n) and #DNNF (model counting).