✦ LIBER ✦

A Lower Bound for the Complexity of Monotone Graph Properties

✍ Scribed by Scheidweiler, Robert; Triesch, Eberhard

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An asymptotic bound for the complexity o

✍ Torsten Korneffel; Eberhard Triesch 📂 Article 📅 2010 🏛 Springer-Verlag 🌐 English ⚖ 171 KB

An improved lower bound on the sensitivi

✍ Xiaoming Sun 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 313 KB

The critical complexity of all (monotone

✍ Ingo Wegner 📂 Article 📅 1985 🏛 Elsevier Science ⚖ 496 KB

A new lower bound on the monotone networ

✍ Ingo Wegener 📂 Article 📅 1980 🏛 Springer-Verlag 🌐 English ⚖ 282 KB

An Ω(n4/3) lower bound on the randomized

✍ Péter Hajnal 📂 Article 📅 1991 🏛 Springer-Verlag 🌐 English ⚖ 657 KB

An Ω(n5/4) lower bound on the randomized

✍ Valerie King 📂 Article 📅 1991 🏛 Springer-Verlag 🌐 English ⚖ 546 KB