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]

Authors

Faisal N. Abu-Khzam

This author has not been identified. Look up 'Faisal N. Abu-Khzam' in Google

Shouwei Li

This author has not been identified. Look up 'Shouwei Li' in Google

Christine Markarian

This author has not been identified. Look up 'Christine Markarian' in Google

Friedhelm Meyer auf der Heide

This author has not been identified. Look up 'Friedhelm Meyer auf der Heide' in Google

Pavel Podlipyan

This author has not been identified. Look up 'Pavel Podlipyan' in Google