Complexity classifications of Boolean constraint satisfaction problems

Author(s)

• Creignou, Nadia
• Khanna, Sanjeev
• Sudan, Madhu

Bibliographic Information

Complexity classifications of Boolean constraint satisfaction problems

Nadia Creignou, Sanjeev Khanna, Madhu Sudan

（SIAM monographs on discrete mathematics and applications）

Society for Industrial and Applied Mathematics, c2001

Note

Includes bibliographical references and index

Details

• NCID: BA5250671X
• ISBN:
  • 0898714796
• LCCN: 00050988
• Country Code: us
• Title Language Code: eng
• Text Language Code: eng
• Place of Publication: Philadelphia
• Pages/Volumes: xii, 106 p.
• Size: 27 cm
• Classification:
  • LCC : QA267.7
  • DC21 : 511.3
• Subject Headings:
  • LCSH : Computational complexity
  • LCSH : Constraints (Artificial intelligence)
  • LCSH : Boolean algebra
• Parent Bibliography ID:
  • BA41945230