Fine-grained reductions from approximate counting to decision

Holger Dell, John A Lapinskas

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

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

Structured keywords

  • Algorithms and Complexity

Cite this