Relating the Time Complexity of Optimization Problems in Light of the Exponential-Time Hypothesis (Q2922627): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2172212024
@@ Property / OpenAlex ID: W2172212024 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.3247
@@ Property / arXiv ID: 1406.3247 / rank @@
+Normal rank
@@ Property / cites work @@
+Twice-Ramanujan Sparsifiers
@@ Property / cites work: Twice-Ramanujan Sparsifiers / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of soft constraint satisfaction
@@ Property / cites work: The complexity of soft constraint satisfaction / rank @@
+Normal rank
@@ Property / cites work @@
+On generating all solutions of generalized satisfiability problems
+Normal rank
@@ Property / cites work @@
+On the complexity of \(k\)-SAT
@@ Property / cites work: On the complexity of \(k\)-SAT / rank @@
+Normal rank
@@ Property / cites work @@
+Which problems have strongly exponential complexity?
+Normal rank
@@ Property / cites work @@
+On the algebraic structure of combinatorial problems
+Normal rank
@@ Property / cites work @@
+Closure properties of constraints
@@ Property / cites work: Closure properties of constraints / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of SAT Problems, Clone Theory and the Exponential Time Hypothesis
+Normal rank
@@ Property / cites work @@
+Relating the Time Complexity of Optimization Problems in Light of the Exponential-Time Hypothesis
+Normal rank
@@ Property / cites work @@
+The Approximability of Constraint Satisfaction Problems
+Normal rank
@@ Property / cites work @@
+Weak bases of Boolean co-clones
@@ Property / cites work: Weak bases of Boolean co-clones / rank @@
+Normal rank
@@ Property / cites work @@
+Function Algebras on Finite Sets
@@ Property / cites work: Function Algebras on Finite Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q4904144
@@ Property / cites work: Q4904144 / rank @@
+Normal rank
@@ Property / cites work @@
+The Two-Valued Iterative Systems of Mathematical Logic. (AM-5)
+Normal rank
@@ Property / cites work @@
+On the Limits of Sparsification
@@ Property / cites work: On the Limits of Sparsification / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of satisfiability problems
@@ Property / cites work: The complexity of satisfiability problems / rank @@
+Normal rank
@@ Property / cites work @@
+Partial Polymorphisms and Constraint Satisfaction Problems
+Normal rank
@@ Property / cites work @@
+Q4414647
@@ Property / cites work: Q4414647 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2922627