Mikael Goldmann, Johan Håstad
Monotone circuits for connectivity have depth (log n)2-o(1)
STOC, 1995.
@inproceedings{STOC-1995-GoldmannH,
author = "Mikael Goldmann and Johan Håstad",
booktitle = "{Proceedings of the 27th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/225058.225274",
isbn = "0-89791-718-9",
pages = "569--574",
publisher = "{ACM}",
title = "{Monotone circuits for connectivity have depth (log n)2-o(1)}",
year = 1995,
}











