Fine-grained reductions from approximate counting to decision

Holger Dell, John A Lapinskas

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

9 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)
ISBN (Electronic)9781450355599
Publication statusPublished - 25 Jun 2018

Publication series

ISSN (Electronic)0737-8017

Structured keywords

  • Algorithms and Complexity

Cite this