Skip to Main Content


AMS eBook CollectionsOne of the world's most respected mathematical collections, available in digital format for your library or institution


Cliques, Coloring, and Satisfiability


About this Title

David Stifler Johnson, A T & T Bell Laboratories, Murray Hill, NJ and Michael A. Trick, Carnegie Mellon University, Pittsburgh, PA, Editors

Publication: DIMACS Series in Discrete Mathematics and Theoretical Computer Science
Publication Year: 1996; Volume 26
ISBNs: 978-0-8218-6609-2 (print); 978-1-4704-3984-2 (online)
DOI: https://doi.org/10.1090/dimacs/026
MathSciNet review: MR1423138
MSC: Primary 68-06; Secondary 90-06

Read more about this volume

View other years and volumes:

Table of Contents


Front/Back Matter

Chapters

Clique

Coloring

Satisfiability

Combination

View full volume PDF