Lower Bounds for Testing Triangle-freeness in Boolean Functions Conference

Bhattacharyya, Arnab, Xie, Ning. (2010). Lower Bounds for Testing Triangle-freeness in Boolean Functions . 135 87-98.

cited authors

  • Bhattacharyya, Arnab; Xie, Ning

authors

date/time interval

  • January 17, 2010 -

publication date

  • January 1, 2010

keywords

  • Computer Science
  • Computer Science, Theory & Methods
  • LEMMA
  • Mathematics
  • Mathematics, Applied
  • Physical Sciences
  • SUBGRAPHS
  • Science & Technology
  • Technology

Location

  • TX, Austin

International Standard Book Number (ISBN) 13

Conference

  • 21st Annual ACM/SIAM Symposium on Discrete Algorithms

publisher

  • SIAM

start page

  • 87

end page

  • 98

volume

  • 135