Approximately counting and sampling small witnesses using a colourful decision oracle

John A Lapinskas, Holger Dell, Kitty Meeks

Research output: Chapter in Book/Report/Conference proceeding › Conference Contribution (Conference Proceeding)

Original language	English
Title of host publication	ACM-SIAM Symposium on Discrete Algorithms (SODA20)
Publication status	Accepted/In press - 24 Sept 2019

The arXiv paper linked is the full version of this paper. (The version accepted to SODA was abbreviated.)

Research Groups and Themes

@inproceedings{8008e08ff0b1490aa4650a44d121a6a3,

title = "Approximately counting and sampling small witnesses using a colourful decision oracle",

author = "Lapinskas, {John A} and Holger Dell and Kitty Meeks",

note = "The arXiv paper linked is the full version of this paper. (The version accepted to SODA was abbreviated.)",

year = "2019",

month = sep,

day = "24",

language = "English",

booktitle = "ACM-SIAM Symposium on Discrete Algorithms (SODA20)",

}

TY - GEN

T1 - Approximately counting and sampling small witnesses using a colourful decision oracle

AU - Lapinskas, John A

AU - Dell, Holger

AU - Meeks, Kitty

N1 - The arXiv paper linked is the full version of this paper. (The version accepted to SODA was abbreviated.)

PY - 2019/9/24

Y1 - 2019/9/24

M3 - Conference Contribution (Conference Proceeding)

BT - ACM-SIAM Symposium on Discrete Algorithms (SODA20)

ER -