Approximately Counting and Sampling Small Witnesses Using a Colorful Decision Oracle

Holger Dell, John Lapinskas, Kitty Meeks

Research output: Journal Article or Conference Article in Journal › Journal article › Research › peer-review

Access to Document

@article{4b051a07c1844915aca3b1bb154ece01,

title = "Approximately Counting and Sampling Small Witnesses Using a Colorful Decision Oracle",

author = "Holger Dell and John Lapinskas and Kitty Meeks",

year = "2022",

month = jul,

day = "5",

doi = "10.1137/19M130604X",

language = "English",

volume = "51",

pages = "849--899",

journal = "S I A M Journal on Computing",

issn = "0097-5397",

publisher = "Society for Industrial and Applied Mathematics",

number = "4",

}

TY - JOUR

T1 - Approximately Counting and Sampling Small Witnesses Using a Colorful Decision Oracle

AU - Dell, Holger

AU - Lapinskas, John

AU - Meeks, Kitty

PY - 2022/7/5

Y1 - 2022/7/5

U2 - 10.1137/19M130604X

DO - 10.1137/19M130604X

M3 - Journal article

SN - 0097-5397

VL - 51

SP - 849

EP - 899

JO - S I A M Journal on Computing

JF - S I A M Journal on Computing

IS - 4

ER -