Login / Signup

Monotone DNF Formula That Has a Minimal or Maximal Number of Satisfying Assignments.

Takayuki SatoKazuyuki AmanoEiji TakimotoAkira Maruoka
Published in: COCOON (2008)
Keyphrases
  • monotone dnf
  • small number
  • computational complexity
  • lower bound
  • np hard