Name: Complexity Classifications of Boolean Constraint Satisfaction Problems
ISBN: 9780898714791

by Creignou, Nadia, Khanna, Sanjeev, Sudan, Madhu

Complexity Classifications of Boolean Constraint Satisfaction Problems

by Creignou, Nadia, Khanna, Sanjeev, Sudan, Madhu

Marketplace Prices
Used from $12.37

Used
$12.37

List Price

~~$58.00~~

Discount

78% Off

You Save

$45.63

Item Details
Condition: Good
Provider: BooksFromCalifornia Contact
Provider Rating:

93%
Ships From: Simi Valley, CA
Shipping: Standard, Expedited
Comments: Ex-library copy with usual markings. Prelim pages are slightly warped.

ISBN-13: 9780898714791
ISBN: 0898714796
Publisher: Society for Industrial and Applied Mathematics

AUTHOR

Creignou, Nadia, Khanna, Sanjeev, Sudan, Madhu

SUMMARY

This book presents a novel and compact form of a compendium that classifies an infinite number of problems by using a rule-based approach. This enables practitioners to determine whether or not a given problem is known to be computationally intractable.Creignou, Nadia is the author of 'Complexity Classifications of Boolean Constraint Satisfaction Problems' with ISBN 9780898714791 and ISBN 0898714796.

[read more]