Complexity of several constraint-satisfaction problems using the heuristic classical algorithm WalkSAT

Document Details

Document Type
Pub Defense Publication
Publication Date
Jul 06, 2011
Source ID
10.1103/physreve.84.011102

Entities

People

  • Adam P. Young
  • Marco Guidetti

Organizations

  • Army Research Office
  • National Science Foundation