Monotone circuits for connectivity have depth (log n)

Mikael Goldmann, Johan Hstad

Browse the full STOC paper archive.