Springer celebrates 175 years of publishing excellence! Join us >>

Theoretical Computer Science and General Issues

Theory and Applications of Satisfiability Testing -- SAT 2015

18th International Conference, Austin, TX, USA, September 24-27, 2015, Proceedings

Editors: Heule, Marijn, Weaver, Sean (Eds.)

Buy this book

eBook 53,54 €
price for Spain (gross)
  • ISBN 978-3-319-24318-4
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 66,56 €
price for Spain (gross)
  • ISBN 978-3-319-24317-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
About this book

This book constitutes the refereed proceedings of the 18th International Conference on Theory and Applications of Satisfiability Testing, SAT 2015, held in Austin, TX, USA, in September 2015. The 21 regular papers, 2 short papers and 7 tool papers presented together with 3 invited talks were carefully reviewed and selected from 70 submissions. The papers address different aspects of SAT, including theoretical advances (exact algorithms, proof complexity, and other complexity issues), practical search algorithms, knowledge compilation, implementation-level details of SAT solvers and SAT-based systems, problem encodings and reformulations, and applications, as well as case studies and reports on insightful findings based on rigorous experimentation.

Table of contents (30 chapters)

  • CCAnr: A Configuration Checking Based Local Search Solver for Non-random Satisfiability

    Cai, Shaowei (et al.)

    Pages 1-8

    Preview Buy Chapter 30,19 €
  • PBLib – A Library for Encoding Pseudo-Boolean Constraints into CNF

    Philipp, Tobias (et al.)

    Pages 9-16

    Preview Buy Chapter 30,19 €
  • Speeding up MUS Extraction with Preprocessing and Chunking

    Balabanov, Valeriy (et al.)

    Pages 17-32

    Preview Buy Chapter 30,19 €
  • Improved Algorithms for Sparse MAX-SAT and MAX-k-CSP

    Chen, Ruiwen (et al.)

    Pages 33-45

    Preview Buy Chapter 30,19 €
  • Laissez-Faire Caching for Parallel #SAT Solving

    Burchard, Jan (et al.)

    Pages 46-61

    Preview Buy Chapter 30,19 €

Buy this book

eBook 53,54 €
price for Spain (gross)
  • ISBN 978-3-319-24318-4
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 66,56 €
price for Spain (gross)
  • ISBN 978-3-319-24317-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Theory and Applications of Satisfiability Testing -- SAT 2015
Book Subtitle
18th International Conference, Austin, TX, USA, September 24-27, 2015, Proceedings
Editors
  • Marijn Heule
  • Sean Weaver
Series Title
Theoretical Computer Science and General Issues
Series Volume
9340
Copyright
2015
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing Switzerland
eBook ISBN
978-3-319-24318-4
DOI
10.1007/978-3-319-24318-4
Softcover ISBN
978-3-319-24317-7
Edition Number
1
Number of Pages
XIX, 436
Number of Illustrations and Tables
94 illustrations in colour
Topics