Approximately Counting and Sampling Small Witnesses Using a Colorful Decision Oracle (Q5092506)
From MaRDI portal
scientific article; zbMATH DE number 7561808
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximately Counting and Sampling Small Witnesses Using a Colorful Decision Oracle |
scientific article; zbMATH DE number 7561808 |
Statements
Approximately Counting and Sampling Small Witnesses Using a Colorful Decision Oracle (English)
0 references
22 July 2022
0 references
approximate counting
0 references
FPTRAS
0 references
fine-grained complexity
0 references
parameterized complexity
0 references
graph oracles
0 references
0 references
0 references
0 references
