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]

@inproceedings{Abu-KhzamLMHP16,
  title = {The Monotone Circuit Value Problem with Bounded Genus Is in NC},
  author = {Faisal N. Abu-Khzam and Shouwei Li and Christine Markarian and Friedhelm Meyer auf der Heide and Pavel Podlipyan},
  year = {2016},
  doi = {10.1007/978-3-319-42634-1_8},
  url = {http://dx.doi.org/10.1007/978-3-319-42634-1_8},
  researchr = {https://researchr.org/publication/Abu-KhzamLMHP16},
  cites = {0},
  citedby = {0},
  pages = {92-102},
  booktitle = {Computing and Combinatorics - 22nd International Conference, COCOON 2016, Ho Chi Minh City, Vietnam, August 2-4, 2016, Proceedings},
  editor = {Thang N. Dinh and My T. Thai},
  volume = {9797},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-319-42633-4},
}