Estimating the size of union of sets in streaming models

Kuldeep S Meel, NV Vinodchandran, Sourav Chakraborty · 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 11
First FPRAS for #CFG (words of exact length n) and #DNNF (model counting).