On the Complexity of Random Satisfiability Problems with Planted Solutions

Vitaly Feldman, Will Perkins, Santosh Vempala

Research output: Contribution to journalArticlepeer-review

7 Citations (Scopus)
299 Downloads (Pure)

Fingerprint

Dive into the research topics of 'On the Complexity of Random Satisfiability Problems with Planted Solutions'. Together they form a unique fingerprint.

Mathematics

Engineering & Materials Science