The Average-Case Complexity of Counting Cliques in Erdös--Rényi Hypergraphs

Bibliographic Details
Main Authors:	Boix-Adserà, Enric, Brennan, Matthew, Bresler, Guy
Other Authors:	Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format:	Article
Language:	English
Published:	Society for Industrial & Applied Mathematics (SIAM) 2022
Online Access:	https://hdl.handle.net/1721.1/142892

The Average-Case Complexity of Counting Cliques in Erdős-Rényi Hypergraphs by Boix-Adsera, Enric, Brennan, Matthew, Bresler, Guy

Published 2021

Get full text

Article