47 search results - page 2 / 10 » Influences of monotone Boolean functions |
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
75
Voted
INFORMS
2002
15 years 22 days ago
2002
118
Voted
ICALP
2009
Springer
16 years 1 months ago
2009
Springer
Negation-limited circuits have been studied as a circuit model between general circuits and monotone circuits. In this paper, we consider limiting negations in formulas. The minimu...