The Monotone Circuit Value Problem with Bounded Genus Is in NC

Faisal N. Abu-Khzam, Shouwei Li, Christine Markarian, Friedhelm Meyer auf der Heide, Pavel Podlipyan. The Monotone Circuit Value Problem with Bounded Genus Is in NC. In Thang N. Dinh, My T. Thai, editors, Computing and Combinatorics - 22nd International Conference, COCOON 2016, Ho Chi Minh City, Vietnam, August 2-4, 2016, Proceedings. Volume 9797 of Lecture Notes in Computer Science, pages 92-102, Springer, 2016. [doi]

Abstract

Abstract is missing.