Spines of random constraint satisfaction problems: definition and connection with computational complexity
Gabriel Istrate; Stefan Boettcher; Allon G. Percus
- 期刊名称Annals of Mathematics and Artificial Intelligence
- 作者Gabriel Istrate; Stefan Boettcher; Allon G. Percus
- 卷第44卷
- 期第4期
- 印刷ISSN1012-2443
- 电子ISSN1573-7470
- 文件大小361.46KB
- 发表时间2005-08
- DOI10.1007/s10472-005-7033-2
- 页码353-372