Relaxation in constraint satisfaction problems
Licentiate thesis, 1999
computational complexity
spin glasses
graph colouring
NP-completeness
relaxation
boolean satisfiability
Author
Pontus Svenson
Department of Theoretical Physics
Subject Categories (SSIF 2011)
Physical Sciences