<--- 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

Algebra Universalis,  + 0.20/0 (~ 1995 BirkhS.user Verlag, Basel  Adjoining units to residuated Boolean algebras

Algebra Universalis, + 0.20/0 (~ 1995 BirkhS.user Verlag, Basel Adjoining units to residuated Boolean algebras

DocID: 1v8wA - View Document

American Computer Science League Flyer Solutions 1. Boolean Algebra ( A  B) ( AB  BC ) = A B ( AB  BC ) = AA B  A BB C  0  0  0

American Computer Science League Flyer Solutions 1. Boolean Algebra ( A  B) ( AB  BC ) = A B ( AB  BC ) = AA B  A BB C  0  0  0

DocID: 1uZJ8 - View Document

Visualising the Boolean Algebra IB4 in 3D Hans Smessaert & Lorenz Demey KU Leuven, Belgium Rhombic Dodecahedron (RDH)  LOGICAL GEOMETRY

Visualising the Boolean Algebra IB4 in 3D Hans Smessaert & Lorenz Demey KU Leuven, Belgium Rhombic Dodecahedron (RDH) LOGICAL GEOMETRY

DocID: 1up5i - View Document

BOO axioms BOO001-0.ax Ternary Boolean algebra (equality) axioms m(m(v, w, x), y, m(v, w, z)) = m(v, w, m(x, y, z)) cnf(associativity, axiom) m(y, x, x) = x cnf(ternary multiply1 , axiom)

BOO axioms BOO001-0.ax Ternary Boolean algebra (equality) axioms m(m(v, w, x), y, m(v, w, z)) = m(v, w, m(x, y, z)) cnf(associativity, axiom) m(y, x, x) = x cnf(ternary multiply1 , axiom)

DocID: 1u9q0 - View Document

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