
Spines of random constraint satisfaction problems: definition and connection with computational complexity
Gabriel Istrate, Stefan Boettcher, Allon G. PercusVolume:
44
Langue:
english
Pages:
20
Journal:
Annals of Mathematics and Artificial Intelligence
DOI:
10.1007/s10472-005-7033-2
Date:
August, 2005
Fichier:
PDF, 361 KB
english, 2005