An Omega(n<sup>5/4</sup>) lower bound on the randomized complexity of graph properties.

Valerie King An Omega(n<sup>5/4</sup>) lower bound on the randomized complexity of graph properties. 23-32 1991 11 Combinatorica 1 db/journals/combinatorica/combinatorica11.html#King91