Lower bounds for testing triangle-freeness in Boolean functions Article

Bhattacharyya, Arnab, Xie, Ning. (2015). Lower bounds for testing triangle-freeness in Boolean functions . COMPUTATIONAL COMPLEXITY, 24(1), 65-101. 10.1007/s00037-014-0092-1

International Collaboration

keywords

  • Boolean function triangles
  • Computer Science
  • Computer Science, Theory & Methods
  • EQUATIONS
  • LEMMA
  • LOW-DEGREE POLYNOMIALS
  • Mathematics
  • Physical Sciences
  • Property testing
  • SUBGRAPHS
  • SYSTEMS
  • Science & Technology
  • Technology
  • query lower bounds

Digital Object Identifier (DOI)

publisher

  • SPRINGER BASEL AG

start page

  • 65

end page

  • 101

volume

  • 24

issue

  • 1