Shao Chin Sung, Keisuke Tanaka. Limiting Negations in Bounded-Depth Circuits: An Extension of Markov s Theorem. In Toshihide Ibaraki, Naoki Katoh, Hirotaka Ono, editors, Algorithms and Computation, 14th International Symposium, ISAAC 2003, Kyoto, Japan, December 15-17, 2003, Proceedings. Volume 2906 of Lecture Notes in Computer Science, pages 108-116, Springer, 2003. [doi]
Abstract is missing.