112 search results - page 2 / 23 » On the nonlinearity of monotone Boolean functions |
122
Voted
COCOON
2009
Springer
15 years 7 months ago
2009
Springer
Golumbic et al. [Discrete Applied Mathematics 154(2006) 1465-1477] defined the readability of a monotone Boolean function f to be the minimum integer k such that there exists an ...
106
Voted
ECCC
2008
15 years 18 days ago
2008
Given a function f : {0, 1}n {0, 1}, let M (f) denote the smallest distance between f and a monotone function on {0, 1}n . Let M (f) denote the fraction of hypercube edges where f...
107
Voted
CCCG
2010
15 years 2 months ago
2010
We show how to construct interlocked collections of simple polygons in the plane that fall apart upon removing certain combinations of pieces. Precisely, interiordisjoint simple p...
92
Voted
ISAAC
2004
Springer
15 years 6 months ago
2004
Springer
FOCS
1998
IEEE
15 years 5 months ago
1998
IEEE
