scientific article; zbMATH DE number 1256750
From MaRDI portal
Publication:4228486
Recommendations
Cited in
(23)- Conjunctive query containment revisited
- Network pollution games
- The approximability of non-Boolean satisfiability problems and restricted integer programming
- Parallel approximation schemes for a class of planar and near planar combinatorial optimization problems.
- Max NP-completeness made easy
- Succinct monotone circuit certification: planarity and parameterized complexity
- Succinct certification of monotone circuits
- On planar valued CSPs
- Parameterized computation and complexity: a new approach dealing with NP-hardness
- Sublinear-space approximation algorithms for Max r-SAT
- Parameterized complexity: the main ideas and connections to practical computing
- On the efficiency of polynomial time approximation schemes
- Complexity and Algorithms for Well-Structured k-SAT Instances
- Satisfiability, branch-width and Tseitin tautologies
- Intractability of assembly sequencing: unit disks in the plane
- Planar 3-SAT with a clause/variable cycle
- scientific article; zbMATH DE number 7650083 (Why is no real title available?)
- PTAS for Sparse General-valued CSPs
- On MAX-SAT with cardinality constraint
- Pliability and approximating Max-CSPs
- Robust contraction decomposition for minor-free graphs and its applications
- Approximation schemes for planar graph connectivity problems
- Partition into cliques for cubic graphs: Planar case, complexity and approximation
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4228486)
