On some weighted satisfiability and graph problems
From MaRDI portal
Recommendations
Cited in
(12)- An algorithm for exact satisfiability analysed with the number of clauses as parameter
- The image of weighted combinatorial problems
- On variable-weighted exact satisfiability problems
- When is weighted satisfiability FPT?
- scientific article; zbMATH DE number 6000604 (Why is no real title available?)
- Counting All Solutions of Minimum Weight Exact Satisfiability
- Algorithms for Variable-Weighted 2-SAT and Dual Problems
- Weighted NP Optimization Problems: Logical Definability and Approximation Properties
- Algorithms and Computation
- Some graph optimization problems with weights satisfying linear constraints
- Estimating satisfiability
- Exact algorithms for exact satisfiability and number of perfect matchings
This page was built for publication: On some weighted satisfiability and graph problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5711544)