Publication Overview

Holger Dell

AND-Compression of NP-Complete Problems: Streamlined Proof and Minor Observations

Published in: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017
Year: 2016
Volume: 75
Pages: 403-423