Theoretical Computer Science and General Issues

Theory and Applications of Satisfiability Testing - SAT 2013

16th International Conference, Helsinki, Finland, July 8-12, 2013, Proceedings

Editors: Jarvisalo, Matti, Van Gelder, Allen (Eds.)

  • Fast-track conference proceeding of SAT 2013

Buy this book

eBook $59.99
price for USA in USD (gross)
  • ISBN 978-3-642-39071-5
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $74.99
price for USA in USD
  • ISBN 978-3-642-39070-8
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book constitutes the refereed proceedings of the 16th International Conference on Theory and Applications of Satisfiability Testing, SAT 2013, held in Helsinki, Finland in July 2013. The 21 regular papers, 5 short papers, and 5 tool papers presented together with 3 invited talks were carefully reviewed and selected from 71 submissions (850 regular, 15 short and 16 tool papers). The focus of the papers in on following topics: maximum satisfiability, encodings and applications, solver techniques and algorithms, clique-width and SAT, propositional proof complexity, parameterized complexity.

Table of contents (34 chapters)

  • The Proof-Search Problem between Bounded-Width Resolution and Bounded-Degree Semi-algebraic Proofs

    Atserias, Albert

    Pages 1-17

  • Turing’s Computable Real Numbers and Why They Are Still Important Today

    Clarke, Edmund M.

    Pages 18-18

  • There Are No CNF Problems

    Stuckey, Peter J.

    Pages 19-21

  • Soundness of Inprocessing in Clause Sharing SAT Solvers

    Manthey, Norbert (et al.)

    Pages 22-39

  • Exponential Separations in a Hierarchy of Clause Learning Proof Systems

    Johannsen, Jan

    Pages 40-51

Buy this book

eBook $59.99
price for USA in USD (gross)
  • ISBN 978-3-642-39071-5
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $74.99
price for USA in USD
  • ISBN 978-3-642-39070-8
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Theory and Applications of Satisfiability Testing - SAT 2013
Book Subtitle
16th International Conference, Helsinki, Finland, July 8-12, 2013, Proceedings
Editors
  • Matti Jarvisalo
  • Allen Van Gelder
Series Title
Theoretical Computer Science and General Issues
Series Volume
7962
Copyright
2013
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-39071-5
DOI
10.1007/978-3-642-39071-5
Softcover ISBN
978-3-642-39070-8
Edition Number
1
Number of Pages
XVI, 437
Number of Illustrations and Tables
84 b/w illustrations
Topics