Lower Bounds for Testing Triangle-freeness in Boolean Functions

Arnab Bhattacharyya, Ning Xie. Lower Bounds for Testing Triangle-freeness in Boolean Functions. Electronic Colloquium on Computational Complexity (ECCC), 16:66, 2009. [doi]

Abstract

Abstract is missing.