Carsten Sinz, Uwe Egly
Proceedings of the 17th International Conference on Theory and Applications of Satisfiability Testing, Held as Part of the Vienna Summer of Logic (VSL 2014)
SAT, 2014.
@proceedings{SAT-2014, address = "Vienna, Austria", doi = "10.1007/978-3-319-09284-3", editor = "Carsten Sinz and Uwe Egly", isbn = "978-3-319-09283-6", publisher = "{Springer International Publishing}", series = "{Lecture Notes in Computer Science}", title = "{Proceedings of the 17th International Conference on Theory and Applications of Satisfiability Testing, Held as Part of the Vienna Summer of Logic (VSL 2014)}", volume = 8561, year = 2014, }
Contents (33 items)
- SAT-2014-Nordstrom #complexity #overview #proving #satisfiability
- A (Biased) Proof Complexity Survey for SAT Practitioners (JN), pp. 1–6.
- SAT-2014-BacchusN #algorithm #analysis #satisfiability
- Cores in Core Based MaxSat Algorithms: An Analysis (FB, NN), pp. 7–15.
- SAT-2014-SaetherTV #satisfiability
- Solving MaxSAT and #SAT on Structured CNF Formulas (SHS, JAT, MV), pp. 16–31.
- SAT-2014-SakaiST #reduction #satisfiability #strict
- Solving Sparse Instances of Max SAT via Width Reduction and Greedy Restriction (TS, KS, ST), pp. 32–47.
- SAT-2014-BelovHM #proving #using
- MUS Extraction Using Clausal Proofs (AB, MH, JMS), pp. 48–57.
- SAT-2014-Marques-SilvaP #on the
- On Computing Preferred MUSes and MCSes (JMS, AP), pp. 58–74.
- SAT-2014-JarvisaloK #bound
- Conditional Lower Bounds for Failed Literals and Related Techniques (MJ, JHK), pp. 75–84.
- SAT-2014-HaanS #parametricity #reduction #satisfiability
- Fixed-Parameter Tractable Reductions to SAT (RdH, SS), pp. 85–102.
- SAT-2014-IgnatievMM #independence #on the #satisfiability #set
- On Reducing Maximum Independent Set to Minimum Satisfiability (AI, AM, JMS), pp. 103–120.
- SAT-2014-MiksaN #proving
- Long Proofs of (Seemingly) Simple Formulas (MM, JN), pp. 121–137.
- SAT-2014-IstrateC #complexity #proving #theorem
- Proof Complexity and the Kneser-Lovász Theorem (GI, AC), pp. 138–153.
- SAT-2014-BalabanovWJ #proving
- QBF Resolution Systems and Their Proof Complexities (VB, MW, JHRJ), pp. 154–169.
- SAT-2014-BeyersdorffK #metric
- Unified Characterisations of Resolution Hardness Measures (OB, OK), pp. 170–187.
- SAT-2014-SonobeKI #branch #community #parallel #satisfiability
- Community Branching for Parallel Portfolio SAT Solvers (TS, SK, MI), pp. 188–196.
- SAT-2014-AudemardS #lazy evaluation #parallel #policy #satisfiability
- Lazy Clause Exchange Policy for Parallel SAT Solvers (GA, LS), pp. 197–205.
- SAT-2014-NadelRS #incremental #satisfiability
- Ultimately Incremental SAT (AN, VR, OS), pp. 206–218.
- SAT-2014-KonevL #satisfiability
- A SAT Attack on the Erdős Discrepancy Conjecture (BK, AL), pp. 219–226.
- SAT-2014-HeymanSMLA #using
- Dominant Controllability Check Using QBF-Solver and Netlist Optimizer (TH, DS, YM, LL, HAH), pp. 227–242.
- SAT-2014-FinkbeinerT #performance
- Fast DQBF Refutation (BF, LT), pp. 243–251.
- SAT-2014-NewshamGFAS #community #performance #satisfiability
- Impact of Community Structure on SAT Solver Performance (ZN, VG, SF, GA, LS), pp. 252–268.
- SAT-2014-SlivovskyS #dependence
- Variable Dependencies and Q-Resolution (FS, SS), pp. 269–284.
- SAT-2014-BiereBLM #constraints #detection
- Detecting Cardinality Constraints in CNF (AB, DLB, EL, NM), pp. 285–301.
- SAT-2014-BalintBFS #heuristic #implementation #satisfiability
- Improving Implementation of SLS Solvers for SAT and New Heuristics for k-SAT with Long Clauses (AB, AB, AF, US), pp. 302–316.
- SAT-2014-BalyoFHB #afraid to ask #set
- Everything You Always Wanted to Know about Blocked Sets (But Were Afraid to Ask) (TB, AF, MH, AB), pp. 317–332.
- SAT-2014-LarrazORR #constraints #polynomial
- Minimal-Model-Guided Approaches to Solving Polynomial Constraints and Extensions (DL, AO, ERC, AR), pp. 333–350.
- SAT-2014-FeketeC #constraints #pseudo
- Simplifying Pseudo-Boolean Constraints in Residual Number Systems (YF, MC), pp. 351–366.
- SAT-2014-Gableske #framework #satisfiability
- An Ising Model Inspired Extension of the Product-Based MP Framework for SAT (OG), pp. 367–383.
- SAT-2014-Bulatov0 #approximate #random #satisfiability
- Approximating Highly Satisfiable Random 2-SAT (AAB, CW), pp. 384–398.
- SAT-2014-CapelliDM
- Hypergraph Acyclicity and Propositional Model Counting (FC, AD, SM), pp. 399–414.
- SAT-2014-CreusFG #automation #evaluation #problem #reduction
- Automatic Evaluation of Reductions between NP-Complete Problems (CC, PF, GG), pp. 415–421.
- SAT-2014-WetzlerHH #named #performance #proving #using
- DRAT-trim: Efficient Checking and Trimming Using Expressive Clausal Proofs (NW, MH, WAHJ), pp. 422–429.
- SAT-2014-JordanKLS #named #parallel #towards
- MPIDepQBF: Towards Parallel QBF Solving without Knowledge Sharing (CJ, LK, FL, MS), pp. 430–437.
- SAT-2014-MartinsML #composition #named #satisfiability
- Open-WBO: A Modular MaxSAT Solver, (RM, VMM, IL), pp. 438–445.
15 ×#satisfiability
6 ×#proving
3 ×#constraints
3 ×#named
3 ×#parallel
3 ×#performance
3 ×#reduction
3 ×#using
2 ×#community
2 ×#complexity
6 ×#proving
3 ×#constraints
3 ×#named
3 ×#parallel
3 ×#performance
3 ×#reduction
3 ×#using
2 ×#community
2 ×#complexity