DOI10.4230/lipics.itcs.2022.65MaRDI QIDQ6126301
Robert Robere, Unnamed Author, Gal Yehuda, Assaf Schuster
Publication date: 9 April 2024
zbMATH Keywords
computational complexity; pseudorandomness; planted clique; hereditary graph family; self reductions; worst-case to average-case
Mathematics Subject Classification ID
68Qxx: Theory of computing