VSL 2014: VIENNA SUMMER OF LOGIC 2014

SAT 2014 LNCS PROCEEDINGS

PapersPapers with AbstractsPrefaceAuthor IndexKeyword Index

Editors: Carsten Sinz and Uwe Egly

AuthorsTitlePaperTalk
Leonardo De Moura and Dejan JovanovićA Model-Constructing Satisfiability CalculusJul 16 14:30
Jakob NordstromA (Biased) Proof Complexity Survey for SAT PractitionersJul 15 14:30
Nina Narodytska and Fahiem BacchusCores in Core based MaxSat Algorithms: an AnalysisJul 14 11:45
Jan Arne Telle, Sigve Hortemo Sæther and Martin VatshelleSolving MaxSAT and #SAT on structured CNF formulasJul 14 11:15
Takayuki Sakai, Kazuhisa Seto and Suguru TamakiSolving Sparse Instances of Max SAT via Width Reduction and Greedy RestrictionJul 14 10:45
Anton Belov, Marijn Heule and Joao Marques-SilvaMUS Extraction using Clausal ProofsJul 14 12:40
Joao Marques-Silva and Alessandro PrevitiOn Computing Preferred MUSes and MCSesJul 14 12:10
Matti Järvisalo and Janne H. KorhonenConditional Lower Bounds for Failed Literals and Related TechniquesJul 14 15:30
Ronald de Haan and Stefan SzeiderFixed-Parameter Tractable Reductions to SATJul 14 14:30
Alexey Ignatiev, Antonio Morgado and Joao Marques-SilvaOn Reducing Maximum Independent Set to Minimum SatisfiabilityJul 14 15:00
Mladen Miksa and Jakob NordstromLong Proofs of (Seemingly) Simple FormulasJul 15 10:45
Gabriel Istrate and Adrian CrăciunProof complexity and the Lovasz-Kneser Theorem (I)Jul 15 11:15
Valeriy Balabanov, Magdalena Widl and Jie-Hong Roland JiangQBF Resolution Systems and their Proof ComplexitiesJul 15 16:30
Oliver Kullmann and Olaf BeyersdorffUnified characterisations of resolution hardness measuresJul 15 15:30
Tomohiro Sonobe, Shuya Kondoh and Mary InabaCommunity Branching for Parallel Portfolio SAT SolversJul 15 12:20
Laurent Simon and Gilles AudemardLazy clause exchange policy for parallel SAT solversJul 15 12:40
Alexander Nadel, Ofer Strichman and Vadim RyvchinUltimately Incremental SATJul 15 11:50
Boris Konev and Alexei LisitsaA SAT Attack on the Erdos Discrepancy ConjectureJul 16 10:45
Tamir Heyman, Dan Smith, Lance Leong, Husam Abu-Haimed and Yogesh MahajanDominant Controllability Check Using QBF-Solver and Netlist OptimizerJul 16 11:05
Bernd Finkbeiner and Leander TentrupFast DQBF RefutationJul 16 11:35
Zack Newsham, Vijay Ganesh, Sebastian Fischmeister, Gilles Audemard and Laurent SimonImpact of Community Structure on SAT Solver PerformanceJul 16 12:30
Friedrich Slivovsky and Stefan SzeiderVariable Dependencies and Q-ResolutionJul 16 12:00
Armin Biere, Daniel Le Berre, Emmanuel Lonca and Norbert MantheyDetecting cardinality constraints in CNFJul 16 17:30
Adrian Balint, Armin Biere, Andreas Fröhlich and Uwe SchöningEfficient implementation of SLS solvers and new heuristics for k-SAT with long clausesJul 16 15:30
Tomáš Balyo, Andreas Fröhlich, Marijn Heule and Armin BiereEverything You Always Wanted to Know About Blocked Sets (But Were Afraid to Ask)Jul 16 16:30
Daniel Larraz, Albert Oliveras, Enric Rodríguez Carbonell and Albert RubioMinimal-Model-Guided Approaches to Solving Polynomial Constraints and ExtensionsJul 17 10:45
Yoav Fekete and Michael CodishSimplifying Pseudo-Boolean Constraints in Residual Number SystemsJul 16 17:00
Oliver GableskeAn Ising Model inspired Extension of the Product-based MP Framework for SATJul 17 11:15
Andrei Bulatov and Cong WangApproximating highly satisfiable random 2-SATJul 17 11:45
Florent Capelli, Arnaud Durand and Stefan MengelHypergraph Acyclicity and Propositional Model CountingJul 17 12:15
Carles Creus, Pau Fernández and Guillem GodoyAutomatic Evaluation of Reductions between NP-complete ProblemsJul 14 17:10
Nathan Wetzler, Marijn Heule and Warren HuntDRAT-trim: Efficient Checking and Trimming Using Expressive Clausal ProofsJul 14 16:50
Charles Jordan, Lukasz Kaiser, Florian Lonsing and Martina SeidlMPIDepQBF: Towards Parallel QBF Solving without Knowledge SharingJul 14 16:30
Ruben Martins, Vasco Manquinho and Ines LynceOpen-WBO: a Modular MaxSAT SolverJul 14 17:30
Disclaimer | Powered by EasyChair Smart Program