Nearly Optimal Average-Case Complexity of Counting Bicliques Under SETH.

Shuichi Hirahara, Nobutaka Shimizu

Browse the full SODA paper archive.