When is approximate counting for conjunctive queries tractable?

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

Browse the full STOC paper archive.