Fine-grained reductions from approximate counting to decision

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

Original language	English
Title of host publication	Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing
Publisher	Association for Computing Machinery (ACM)
Pages	281-288
ISBN (Electronic)	9781450355599
DOIs	https://doi.org/10.1145/3188745.3188920
Publication status	Published - 25 Jun 2018

Name
ISSN (Electronic)	0737-8017

Structured keywords

@inproceedings{391c4997183543cb8f2ce5df9e7c7933,

title = "Fine-grained reductions from approximate counting to decision",

author = "Holger Dell and Lapinskas, {John A}",

year = "2018",

month = jun,

day = "25",

doi = "10.1145/3188745.3188920",

language = "English",

publisher = "Association for Computing Machinery (ACM)",

pages = "281--288",

booktitle = "Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing",

address = "United States",

}

TY - GEN

T1 - Fine-grained reductions from approximate counting to decision

AU - Dell, Holger

AU - Lapinskas, John A

PY - 2018/6/25

Y1 - 2018/6/25

U2 - 10.1145/3188745.3188920

DO - 10.1145/3188745.3188920

M3 - Conference Contribution (Conference Proceeding)

SP - 281

EP - 288

BT - Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing

PB - Association for Computing Machinery (ACM)

ER -