A Linear Time Algorithm for Computing #2SAT for Outerplanar 2-CNF Formulas

Marco A. López, José Raymundo Marcial-Romero, Guillermo De Ita Luna, Yolanda Moyao. A Linear Time Algorithm for Computing #2SAT for Outerplanar 2-CNF Formulas. In José Francisco Martínez Trinidad, Jesús Ariel Carrasco-Ochoa, José Arturo Olvera-López, Sudeep Sarkar, editors, Pattern Recognition - 10th Mexican Conference, MCPR 2018, Puebla, Mexico, June 27-30, 2018, Proceedings. Volume 10880 of Lecture Notes in Computer Science, pages 72-81, Springer, 2018. [doi]

Abstract

Abstract is missing.