When is approximate counting for conjunctive queries tractable? (Q6065228)
From MaRDI portal
scientific article; zbMATH DE number 7765228
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | When is approximate counting for conjunctive queries tractable? |
scientific article; zbMATH DE number 7765228 |
Statements
When is approximate counting for conjunctive queries tractable? (English)
0 references
14 November 2023
0 references
conjunctive queries
0 references
approximate counting
0 references
fully polynomial-time approximation scheme (FPRAS)
0 references
tree automata
0 references
