Linear-programming design and analysis of fast algorithms for Max 2-CSP (Q2427689): Difference between revisions

@@ Property / author @@
-Q222637
@@ Property / author: Q222637 / rank @@
-Normal rank
@@ Property / author @@
+Alexander D. Scott
@@ Property / author: Alexander D. Scott / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+MAX-2-SAT
@@ Property / describes a project that uses: MAX-2-SAT / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.disopt.2007.08.001
+Normal rank
@@ Property / OpenAlex ID @@
+W2010651583
@@ Property / OpenAlex ID: W2010651583 / rank @@
+Normal rank
@@ Property / cites work @@
+Large induced degenerate subgraphs
@@ Property / cites work: Large induced degenerate subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Linear time algorithms for NP-hard problems restricted to partial k- trees
+Normal rank
@@ Property / cites work @@
+-coloring in time
@@ Property / cites work: 3-coloring in time / rank @@
+Normal rank
@@ Property / cites work @@
+A dichotomy theorem for maximum generalized satisfiability problems.
+Normal rank
@@ Property / cites work @@
+An exact algorithm for MAX-CUT in sparse graphs
@@ Property / cites work: An exact algorithm for MAX-CUT in sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828946
@@ Property / cites work: Q4828946 / rank @@
+Normal rank
@@ Property / cites work @@
+Counting models for 2SAT and 3SAT formulae
@@ Property / cites work: Counting models for 2SAT and 3SAT formulae / rank @@
+Normal rank
@@ Property / cites work @@
+Network-based heuristics for constraint-satisfaction problems
+Normal rank
@@ Property / cites work @@
+Tree clustering for constraint networks
@@ Property / cites work: Tree clustering for constraint networks / rank @@
+Normal rank
@@ Property / cites work @@
+Quasiconvex Analysis of Backtracking Algorithms
@@ Property / cites work: Quasiconvex Analysis of Backtracking Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q3396567
@@ Property / cites work: Q3396567 / rank @@
+Normal rank
@@ Property / cites work @@
+Pathwidth of cubic graphs and exact algorithms
@@ Property / cites work: Pathwidth of cubic graphs and exact algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for Counting 2-Sat Solutions and Colorings with Applications
+Normal rank
@@ Property / cites work @@
+Exact Max 2-Sat: Easier and Faster
@@ Property / cites work: Exact Max 2-Sat: Easier and Faster / rank @@
+Normal rank
@@ Property / cites work @@
+Worst-case upper bounds for MAX-2-SAT with an application to MAX-CUT.
+Normal rank
@@ Property / cites work @@
+Q4501522
@@ Property / cites work: Q4501522 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial Time Approximation Schemes for MAX-BISECTION on Planar and Geometric Graphs
+Normal rank
@@ Property / cites work @@
+A new approach to proving upper bounds for MAX-2-SAT
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+The Approximability of Constraint Satisfaction Problems
+Normal rank
@@ Property / cites work @@
+Upper bounds on the bisection width of 3- and 4-regular graphs
+Normal rank
@@ Property / cites work @@
+New Upper Bounds for Maximum Satisfiability
@@ Property / cites work: New Upper Bounds for Maximum Satisfiability / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+An LP-Designed Algorithm for Constraint Satisfaction
+Normal rank
@@ Property / cites work @@
+Solving Sparse Random Instances of Max Cut and Max 2-CSP in Linear Expected Time
+Normal rank
@@ Property / cites work @@
+Gadgets, Approximation, and Linear Programming
@@ Property / cites work: Gadgets, Approximation, and Linear Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank