Fine-grained reductions from approximate counting to decision

Holger Dell, John A Lapinskas

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

10 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

Structured keywords

  • Algorithms and Complexity

Cite this