Fine-grained reductions from approximate counting to decision

Holger Dell, John A Lapinskas

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

11 Citations (Scopus)
Original languageEnglish
Title of host publication Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing
PublisherAssociation for Computing Machinery (ACM)
Pages281-288
ISBN (Electronic)9781450355599
DOIs
Publication statusPublished - 25 Jun 2018

Publication series

Name
ISSN (Electronic)0737-8017

Research Groups and Themes

  • Algorithms and Complexity

Access to Document

Handle.net

Cite this