Complexity classifications of Boolean constraint satisfaction problems / Nadia Creignou, Sanjeev Khanna, Madhu Sudan
Type de document : MonographieCollection : SIAM monographs on discrete mathematics and applications, 7Langue : anglais.Pays: Etats Unis.Éditeur : Society for Industrial and Applied Mathematics, Philadelphia, 2001Description : 1 vol. (XII-106 p.) : ill. ; 26 cmISBN: 9780898714791.Bibliographie : Bibliogr. p. 97-102. Index.Sujet MSC : 90C09, Mathematical programming, Boolean programming68Q15, Computer science - Theory of computing, Complexity classes
68Q25, Computer science - Theory of computing, Analysis of algorithms and problem complexityEn-ligne : MSN
| Item type | Current library | Call number | Status | Date due | Barcode |
|---|---|---|---|---|---|
Monographie
|
CMI Salle 2 | 90 CRE (Browse shelf(Opens below)) | Available | 07912-01 |
Bibliogr. p. 97-102. Index
There are no comments on this title.