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 proceedingConference Contribution (Conference Proceeding)

Original languageEnglish
Title of host publicationACM-SIAM Symposium on Discrete Algorithms (SODA20)
Publication statusAccepted/In press - 24 Sept 2019

Bibliographical note

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

Research Groups and Themes

  • Algorithms and Complexity

Cite this