1 option
Theory and Applications of Satisfiability Testing : 6th International Conference, SAT 2003. Santa Margherita Ligure, Italy, May 5-8, 2003, Selected Revised Papers / edited by Enrico Giunchiglia, Armando Tacchella.
LIBRA Q341 .P7 2004
Available from offsite location
- Format:
- Book
- Series:
- Computer Science (Springer-11645)
- Lecture notes in computer science 0302-9743 ; 2919.
- Lecture Notes in Computer Science, 0302-9743 ; 2919
- Language:
- English
- Subjects (All):
- Logic, Symbolic and mathematical.
- Algorithms.
- Numerical analysis.
- Artificial intelligence.
- Mathematical Logic and Foundations.
- Mathematical Logic and Formal Languages.
- Algorithm Analysis and Problem Complexity.
- Numeric Computing.
- Artificial Intelligence.
- Local Subjects:
- Mathematical Logic and Foundations.
- Mathematical Logic and Formal Languages.
- Algorithm Analysis and Problem Complexity.
- Numeric Computing.
- Artificial Intelligence.
- Physical Description:
- 1 online resource (XI, 530 pages).
- Edition:
- First edition 2004.
- Contained In:
- Springer eBooks
- Place of Publication:
- Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2004.
- System Details:
- text file PDF
- Contents:
- Satisfiability and Computing van der Waerden Numbers
- An Algorithm for SAT Above the Threshold
- Watched Data Structures for QBF Solvers
- How Good Can a Resolution Based SAT-solver Be?
- A Local Search SAT Solver Using an Effective Switching Strategy and an Efficient Unit Propagation
- Density Condensation of Boolean Formulas
- SAT Based Predicate Abstraction for Hardware Verification
- On Boolean Models for Quantified Boolean Horn Formulas
- Local Search on SAT-encoded Colouring Problems
- A Study of Pure Random Walk on Random Satisfiability Problems with "Physical" Methods
- Hidden Threshold Phenomena for Fixed-Density SAT-formulae
- Improving a Probabilistic 3-SAT Algorithm by Dynamic Search and Independent Clause Pairs
- Width-Based Algorithms for SAT and CIRCUIT-SAT
- Linear Time Algorithms for Some Not-All-Equal Satisfiability Problems
- On Fixed-Parameter Tractable Parameterizations of SAT
- On the Probabilistic Approach to the Random Satisfiability Problem
- Comparing Different Prenexing Strategies for Quantified Boolean Formulas
- Solving Error Correction for Large Data Sets by Means of a SAT Solver
- Using Problem Structure for Efficient Clause Learning
- Abstraction-Driven SAT-based Analysis of Security Protocols
- A Case for Efficient Solution Enumeration
- Cache Performance of SAT Solvers: a Case Study for Efficient Implementation of Algorithms
- Local Consistencies in SAT
- Guiding SAT Diagnosis with Tree Decompositions
- On Computing k-CNF Formula Properties
- Effective Preprocessing with Hyper-Resolution and Equality Reduction
- Read-Once Unit Resolution
- The Interaction Between Inference and Branching Heuristics
- Hypergraph Reductions and Satisfiability Problems
- SBSAT: a State-Based, BDD-Based Satisfiability Solver
- Computing Vertex Eccentricity in Exponentially Large Graphs: QBF Formulation and Solution
- The Combinatorics of Conflicts between Clauses
- Conflict-Based Selection of Branching Rules
- The Essentials of the SAT 2003 Competition
- Challenges in the QBF Arena: the SAT'03 Evaluation of QBF Solvers
- kcnfs: An Efficient Solver for Random k-SAT Formulae
- An Extensible SAT-solver
- Survey and Belief Propagation on Random K-SAT.
- Other Format:
- Printed edition:
- ISBN:
- 978-3-540-24605-3
- 9783540246053
- Access Restriction:
- Restricted for use by site license.
The Penn Libraries is committed to describing library materials using current, accurate, and responsible language. If you discover outdated or inaccurate language, please fill out this feedback form to report it and suggest alternative language.