1.

Record Nr.

UNISA996465375603316

Titolo

Theory and Application of Satisfiability Testing [[electronic resource] ] : 14th International Conference, SAT 2011, Ann Arbor, MI, USA, June 19-22, 2011, Proceedings / / edited by Karem A. Sakallah, Laurent Simon

Pubbl/distr/stampa

Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2011

ISBN

3-642-21581-5

Edizione

[1st ed. 2011.]

Descrizione fisica

1 online resource (XIII, 371 p. 63 illus., 28 illus. in color.)

Collana

Theoretical Computer Science and General Issues, , 2512-2029 ; ; 6695

Disciplina

005.1015113

Soggetti

Computer science

Algorithms

Machine theory

Artificial intelligence

Logic design

Computer Science Logic and Foundations of Programming

Theory of Computation

Formal Languages and Automata Theory

Artificial Intelligence

Logic Design

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Bibliographic Level Mode of Issuance: Monograph

Nota di bibliografia

Includes bibliographical references and author index.

Sommario/riassunto

This book constitutes the refereed proceedings of the 14th International Conference on Theory and Applications of Satisfiability Testing, SAT 2011, held in Ann Arbor, MI, USA in June 2011. The 25 revised full papers presented together with abstracts of 2 invited talks and 10 poster papers were carefully reviewed and selected from 57 submissions. The papers are organized in topical sections on complexity analysis, binary decision diagrams, theoretical analysis, extraction of minimal unsatisfiable subsets, SAT algorithms, quantified Boolean formulae, model enumeration and local search, and empirical evaluation.