Approximately Counting and Sampling Small Witnesses Using a Colorful Decision Oracle (Q5092506): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1137/19m130604x / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W4283816481 / rank | |||
Normal rank |
Latest revision as of 12:05, 30 July 2024
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