• search
    search
  • reviewers
    reviewers
  • feeds
    feeds
  • assignments
    assignments
  • settings
  • logout

On the Satisfaction Probability of k-CNF Formulas.

Till Tantau
Published in: CCC (2022)
Keyphrases
  • cnf formula
  • np complete
  • probability distribution
  • stable set
  • max sat
  • data structure
  • conjunctive normal form