Results 131 to 140 of about 18,622 (181)

Producing Proofs of Unsatisfiability with Distributed Clause-Sharing SAT Solvers. [PDF]

open access: yesJ Autom Reason
Michaelson D   +4 more
europepmc   +1 more source

Algorithms for the maximum satisfiability problem

open access: closedComputing (Vienna/New York), 1990
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Pierre Hansen, Brigitte Jaumard
exaly   +4 more sources

Probabilistic bounds and algorithms for the maximum satisfiability problem

open access: closedAnnals of Operations Research, 1989
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Endre Boros
exaly   +3 more sources

Solving the maximum satisfiability problem by fuzzy converting it into a continuous optimization problem

open access: closed2014 International Conference on Machine Learning and Cybernetics, 2014
The satisfiability problem is the first problem proved to be NP-Complete and has been one of the core NP-Complete problems since then. The satisfiability problem is a decision problem. And the maximum satisfiability problem is its optimization version that aims to find an assignment that satisfies most clauses.
Lin-Yu Tseng
exaly   +3 more sources

A Refined Branching Algorithm for the Maximum Satisfiability Problem

Algorithmica, 2022
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Wenjun Li, Yongjie Yang, Jianer Chen
exaly   +3 more sources

Home - About - Disclaimer - Privacy