<--- Back to Details
First PageDocument Content
Automated theorem proving / Logic in computer science / Propositional calculus / Unsatisfiable core / Boolean algebra / Resolution / Exponential time hypothesis / Algorithm / Maximum satisfiability problem / Boolean satisfiability problem / DavisPutnam algorithm
Date: 2012-12-16 04:54:55
Automated theorem proving
Logic in computer science
Propositional calculus
Unsatisfiable core
Boolean algebra
Resolution
Exponential time hypothesis
Algorithm
Maximum satisfiability problem
Boolean satisfiability problem
DavisPutnam algorithm

On Improving MUS Extraction Algorithms Joao Marques-Silva1,2 and Ines Lynce2 1 2

Add to Reading List

Source URL: www.mancoosi.org

Download Document from Source Website

File Size: 444,28 KB

Share Document on Facebook

Similar Documents

On Solving Boolean Multilevel Optimization Problems∗ Josep Argelich INESC-ID Lisbon

On Solving Boolean Multilevel Optimization Problems∗ Josep Argelich INESC-ID Lisbon

DocID: 1rsZm - View Document

An experimental evaluation of Max-SAT and PB solvers on over-subscription planning problems Marco Maratea DIST, University of Genova, Viale F. Causa 15, Genova, Italy.  Abstract

An experimental evaluation of Max-SAT and PB solvers on over-subscription planning problems Marco Maratea DIST, University of Genova, Viale F. Causa 15, Genova, Italy. Abstract

DocID: 1qYdf - View Document

Boolean Lexicographic Optimization Joao Marques-Silva1 , Josep Argelich2 , Ana Grac¸a3 , and Inˆes Lynce3 1 2  CSI/CASL, University College Dublin, Ireland

Boolean Lexicographic Optimization Joao Marques-Silva1 , Josep Argelich2 , Ana Grac¸a3 , and Inˆes Lynce3 1 2 CSI/CASL, University College Dublin, Ireland

DocID: 1qMyc - View Document

Solving Satisfiability Problems with Qualitative Preferences: a New Approach Emanuele Di Rosa, Enrico Giunchiglia, and Marco Maratea DIST - Universit`a di Genova, Italy. email:{emanuele,enrico,marco}@dist.unige.it Abstra

Solving Satisfiability Problems with Qualitative Preferences: a New Approach Emanuele Di Rosa, Enrico Giunchiglia, and Marco Maratea DIST - Universit`a di Genova, Italy. email:{emanuele,enrico,marco}@dist.unige.it Abstra

DocID: 1qDJG - View Document

Sequential Encodings from Max-CSP into Partial Max-SAT⋆ Josep Argelich1 , Alba Cabiscol2 , Inˆes Lynce3 , and Felip Many`a4 1  2

Sequential Encodings from Max-CSP into Partial Max-SAT⋆ Josep Argelich1 , Alba Cabiscol2 , Inˆes Lynce3 , and Felip Many`a4 1 2

DocID: 1qp8W - View Document