Clique is hard on average for regular resolution

Summary

This is a publication. If there is no link to the publication on this page, you can try the pre-formated search via the search engines listed on this page.

Authors: Albert Atserias, Ilario Bonacina, Susanna F. de Rezende, Massimo Lauria, Jakob Nordström, Alexander Razborov

Journal title: Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2018

Journal publisher: ACM Press

Published year: 2018

Published pages: 866-877

DOI identifier: 10.1145/3188745.3188856

ISBN: 9781450355599