91 citations · 118 across the 8 of their papers we have counts for
1 paper · 1 filter
Andreas Darmann, Janosch Döcker, Britta Dorn
We show NP-completeness for several planar variants of the monotone satisfiability problem with bounded variable appearances. With one exception the presented variants have an asso…