Handbook of Parallel Constraint Reasoning

Editors: Hamadi, Youssef, Sais, Lakhdar (Eds.)

  • Editors and authors world-leading researchers in this domain
  • Suitable for researchers, practitioners and graduate students engaged with constraint-based reasoning
  • First part addresses theory and algorithms, second part tools and applications
see more benefits

Buy this book

eBook $109.00
price for USA in USD (gross)
  • ISBN 978-3-319-63516-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $149.00
price for USA in USD
  • ISBN 978-3-319-63515-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This is the first book presenting a broad overview of parallelism in constraint-based reasoning formalisms. In recent years, an increasing number of contributions have been made on scaling constraint reasoning thanks to parallel architectures. The goal in this book is to overview these achievements in a concise way, assuming the reader is familiar with the classical, sequential background. It presents work demonstrating the use of multiple resources from single machine multi-core and GPU-based computations to very large scale distributed execution platforms up to 80,000 processing units.

The contributions in the book cover the most important and recent contributions in parallel propositional satisfiability (SAT), maximum satisfiability (MaxSAT), quantified Boolean formulas (QBF), satisfiability modulo theory (SMT), theorem proving (TP), answer set programming (ASP), mixed integer linear programming (MILP),  constraint programming (CP), stochastic local search (SLS), optimal path finding with A*, model checking for linear-time temporal logic (MC/LTL), binary decision diagrams (BDD), and model-based diagnosis (MBD).

The book is suitable for researchers, graduate students, advanced undergraduates, and practitioners who wish to learn about the state of the art in parallel constraint reasoning.

Table of contents (17 chapters)

  • Parallel Satisfiability

    Balyo, Tomáš (et al.)

    Pages 3-29

  • Cube-and-Conquer for Satisfiability

    Heule, Marijn J. H. (et al.)

    Pages 31-59

  • Parallel Maximum Satisfiability

    Lynce, Inês (et al.)

    Pages 61-99

  • Parallel Solving of Quantified Boolean Formulas

    Lonsing, Florian (et al.)

    Pages 101-139

  • Parallel Satisfiability Modulo Theories

    Hyvärinen, Antti E. J. (et al.)

    Pages 141-178

Buy this book

eBook $109.00
price for USA in USD (gross)
  • ISBN 978-3-319-63516-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $149.00
price for USA in USD
  • ISBN 978-3-319-63515-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Handbook of Parallel Constraint Reasoning
Editors
  • Youssef Hamadi
  • Lakhdar Sais
Copyright
2018
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing AG, part of Springer Nature
eBook ISBN
978-3-319-63516-3
DOI
10.1007/978-3-319-63516-3
Hardcover ISBN
978-3-319-63515-6
Edition Number
1
Number of Pages
XXVI, 677
Number of Illustrations and Tables
70 b/w illustrations, 48 illustrations in colour
Topics