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

Browse the full COCOON paper archive.