Proceedings of the 17th International Conference on Theory and Applications of Satisfiability Testing, Held as Part of the Vienna Summer of Logic (VSL 2014)
BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
EDIT!
CC-BY
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter

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.

TEST
DBLP
Scholar
DOI
Full names Links ISxN
@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.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.