


default search action
17th SAT 2014: Vienna, Austria
- Carsten Sinz, Uwe Egly:

Theory and Applications of Satisfiability Testing - SAT 2014 - 17th International Conference, Held as Part of the Vienna Summer of Logic, VSL 2014, Vienna, Austria, July 14-17, 2014. Proceedings. Lecture Notes in Computer Science 8561, Springer 2014, ISBN 978-3-319-09283-6
Invited Talk
- Jakob Nordström

:
A (Biased) Proof Complexity Survey for SAT Practitioners. 1-6
Technical Papers
- Fahiem Bacchus, Nina Narodytska:

Cores in Core Based MaxSat Algorithms: An Analysis. 7-15 - Sigve Hortemo Sæther, Jan Arne Telle, Martin Vatshelle

:
Solving MaxSAT and #SAT on Structured CNF Formulas. 16-31 - Takayuki Sakai, Kazuhisa Seto

, Suguru Tamaki:
Solving Sparse Instances of Max SAT via Width Reduction and Greedy Restriction. 32-47 - Anton Belov, Marijn Heule

, João Marques-Silva:
MUS Extraction Using Clausal Proofs. 48-57 - João Marques-Silva, Alessandro Previti:

On Computing Preferred MUSes and MCSes. 58-74 - Matti Järvisalo

, Janne H. Korhonen:
Conditional Lower Bounds for Failed Literals and Related Techniques. 75-84 - Ronald de Haan, Stefan Szeider

:
Fixed-Parameter Tractable Reductions to SAT. 85-102 - Alexey Ignatiev

, António Morgado
, João Marques-Silva:
On Reducing Maximum Independent Set to Minimum Satisfiability. 103-120 - Mladen Miksa, Jakob Nordström

:
Long Proofs of (Seemingly) Simple Formulas. 121-137 - Gabriel Istrate, Adrian Craciun

:
Proof Complexity and the Kneser-Lovász Theorem. 138-153 - Valeriy Balabanov, Magdalena Widl, Jie-Hong R. Jiang:

QBF Resolution Systems and Their Proof Complexities. 154-169 - Olaf Beyersdorff

, Oliver Kullmann:
Unified Characterisations of Resolution Hardness Measures. 170-187 - Tomohiro Sonobe

, Shuya Kondoh, Mary Inaba:
Community Branching for Parallel Portfolio SAT Solvers. 188-196 - Gilles Audemard, Laurent Simon:

Lazy Clause Exchange Policy for Parallel SAT Solvers. 197-205 - Alexander Nadel

, Vadim Ryvchin, Ofer Strichman:
Ultimately Incremental SAT. 206-218 - Boris Konev

, Alexei Lisitsa:
A SAT Attack on the Erdős Discrepancy Conjecture. 219-226 - Tamir Heyman, Dan Smith, Yogesh Mahajan, Lance Leong, Husam Abu-Haimed:

Dominant Controllability Check Using QBF-Solver and Netlist Optimizer. 227-242 - Bernd Finkbeiner, Leander Tentrup:

Fast DQBF Refutation. 243-251 - Zack Newsham, Vijay Ganesh

, Sebastian Fischmeister, Gilles Audemard, Laurent Simon:
Impact of Community Structure on SAT Solver Performance. 252-268 - Friedrich Slivovsky, Stefan Szeider

:
Variable Dependencies and Q-Resolution. 269-284 - Armin Biere

, Daniel Le Berre, Emmanuel Lonca, Norbert Manthey:
Detecting Cardinality Constraints in CNF. 285-301 - Adrian Balint, Armin Biere

, Andreas Fröhlich, Uwe Schöning:
Improving Implementation of SLS Solvers for SAT and New Heuristics for k-SAT with Long Clauses. 302-316 - Tomás Balyo, Andreas Fröhlich, Marijn Heule, Armin Biere

:
Everything You Always Wanted to Know about Blocked Sets (But Were Afraid to Ask). 317-332 - Daniel Larraz

, Albert Oliveras
, Enric Rodríguez-Carbonell
, Albert Rubio:
Minimal-Model-Guided Approaches to Solving Polynomial Constraints and Extensions. 333-350 - Yoav Fekete, Michael Codish

:
Simplifying Pseudo-Boolean Constraints in Residual Number Systems. 351-366 - Oliver Gableske:

An Ising Model Inspired Extension of the Product-Based MP Framework for SAT. 367-383 - Andrei A. Bulatov, Cong Wang:

Approximating Highly Satisfiable Random 2-SAT. 384-398 - Florent Capelli

, Arnaud Durand, Stefan Mengel:
Hypergraph Acyclicity and Propositional Model Counting. 399-414
Tool Papers
- Carles Creus, Pau Fernández, Guillem Godoy:

Automatic Evaluation of Reductions between NP-Complete Problems. 415-421 - Nathan Wetzler, Marijn Heule, Warren A. Hunt Jr.:

DRAT-trim: Efficient Checking and Trimming Using Expressive Clausal Proofs. 422-429 - Charles Jordan, Lukasz Kaiser, Florian Lonsing

, Martina Seidl:
MPIDepQBF: Towards Parallel QBF Solving without Knowledge Sharing. 430-437 - Ruben Martins, Vasco Manquinho, Inês Lynce

:
Open-WBO: A Modular MaxSAT Solver, . 438-445

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














