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

Publication series

ISSN (Electronic)0737-8017

Structured keywords

  • Algorithms and Complexity

Cite this