Succinct Monotone Circuit Certification: Planarity and Parameterized Complexity

Mateus Rodrigues Alves, Mateus de Oliveira Oliveira, Janio Carlos Nascimento Silva, UĂ©verton dos Santos Souza. Succinct Monotone Circuit Certification: Planarity and Parameterized Complexity. In Donghyun Kim 0001, R. N. Uma, Zhipeng Cai 0001, Dong Hoon Lee 0001, editors, Computing and Combinatorics - 26th International Conference, COCOON 2020, Atlanta, GA, USA, August 29-31, 2020, Proceedings. Volume 12273 of Lecture Notes in Computer Science, pages 496-507, Springer, 2020. [doi]

Abstract

Abstract is missing.