<--- Back to Details
First PageDocument Content
Theoretical computer science / Mathematics / Computational complexity theory / Logic in computer science / Automated theorem proving / Boolean algebra / NP-complete problems / Combinatorial optimization / Maximum satisfiability problem / Boolean satisfiability problem / Resolution / Unit propagation
Date: 2007-03-01 08:21:24
Theoretical computer science
Mathematics
Computational complexity theory
Logic in computer science
Automated theorem proving
Boolean algebra
NP-complete problems
Combinatorial optimization
Maximum satisfiability problem
Boolean satisfiability problem
Resolution
Unit propagation

MiniMaxSat: a New Weighted Max-SAT Solver Federico Heras, Javier Larrosa, and Albert Oliveras Universitat Politecnica de Catalunya, Jordi Girona 1-3, 08034 Barcelona, Spain Abstract. In this paper we introduce M INI M A

Add to Reading List

Source URL: www.lsi.upc.edu

Download Document from Source Website

File Size: 116,28 KB

Share Document on Facebook

Similar Documents

!  Ecole Doctorale des Sciences Fondamentales Title of the thesis: Resolution of non-linear systems using Least-squares type methods. Supervisor : Arnaud Münch Laboratory : UMR 6620 – Laboratoire de Mathématiques - C

! Ecole Doctorale des Sciences Fondamentales Title of the thesis: Resolution of non-linear systems using Least-squares type methods. Supervisor : Arnaud Münch Laboratory : UMR 6620 – Laboratoire de Mathématiques - C

DocID: 1xW2L - View Document

UNDERSTANDING ADDRESSING Assigning and Corrections/Changes In 2008 The Board of County Commissioners passed two resolutions pertaining to the Montezuma County Road Address System, Resolutionand Resolution

UNDERSTANDING ADDRESSING Assigning and Corrections/Changes In 2008 The Board of County Commissioners passed two resolutions pertaining to the Montezuma County Road Address System, Resolutionand Resolution

DocID: 1xW2C - View Document

Local Soundness for QBF Calculi? Martin Suda and Bernhard Gleiss TU Wien, Vienna, Austria Abstract. We develop new semantics for resolution-based calculi for Quantified Boolean Formulas, covering both the CDCL-derived ca

Local Soundness for QBF Calculi? Martin Suda and Bernhard Gleiss TU Wien, Vienna, Austria Abstract. We develop new semantics for resolution-based calculi for Quantified Boolean Formulas, covering both the CDCL-derived ca

DocID: 1xVIK - View Document

Theorem-Proving by Resolution as a Basis for Question-Answering Systems Cordell Green Stanford Research Institute Menlo Park, California

Theorem-Proving by Resolution as a Basis for Question-Answering Systems Cordell Green Stanford Research Institute Menlo Park, California

DocID: 1xVHV - View Document

Under consideration for publication in Math. Struct. in Comp. Science  Complexity of Translations from Resolution to Sequent Calculus (Presentation-Only - Draft) Giselle Reis1 and Bruno Woltzenlogel Paleo2

Under consideration for publication in Math. Struct. in Comp. Science Complexity of Translations from Resolution to Sequent Calculus (Presentation-Only - Draft) Giselle Reis1 and Bruno Woltzenlogel Paleo2

DocID: 1xVA3 - View Document