121 citations · 416 across the 16 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.DS2019★ 13 cited
Approximately counting and sampling small witnesses using a colourful decision oracle
Holger Dell, John Lapinskas, Kitty Meeks
In this paper, we design efficient algorithms to approximately count the number of edges of a given -hypergraph, and to sample an approximately uniform random edge. The hypergra…
cs.CC2019
Counting Answers to Existential Questions
Holger Dell, Marc Roth, Philip Wellnitz
Conjunctive queries select and are expected to return certain tuples from a relational database. We study the potentially easier problem of counting all selected tuples, rather tha…