Satisfying more than half of a system of linear equations over GF(2): a multivariate approach (Q2637641): Difference between revisions

@@ Property / Wikidata QID @@
+Q57359600
@@ Property / Wikidata QID: Q57359600 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2020545181
@@ Property / OpenAlex ID: W2020545181 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving MAX-\(r\)-SAT above a tight lower bound
@@ Property / cites work: Solving MAX-\(r\)-SAT above a tight lower bound / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms with large domination ratio
@@ Property / cites work: Algorithms with large domination ratio / rank @@
+Normal rank
@@ Property / cites work @@
+Q4372496
@@ Property / cites work: Q4372496 / rank @@
+Normal rank
@@ Property / cites work @@
+A Faster Fixed-Parameter Approach to Drawing Binary Tanglegrams
+Normal rank
@@ Property / cites work @@
+On problems without polynomial kernels
@@ Property / cites work: On problems without polynomial kernels / rank @@
+Normal rank
@@ Property / cites work @@
+Q3113681
@@ Property / cites work: Q3113681 / rank @@
+Normal rank
@@ Property / cites work @@
+Kernel Bounds for Disjoint Cycles and Disjoint Paths
+Normal rank
@@ Property / cites work @@
+Q4550236
@@ Property / cites work: Q4550236 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5422499
@@ Property / cites work: Q5422499 / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudo-Boolean optimization
@@ Property / cites work: Pseudo-Boolean optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Almost tight upper bound for finding Fourier coefficients of bounded pseudo-Boolean functions
+Normal rank
@@ Property / cites work @@
+Simultaneously Satisfying Linear Equations Over F_2: MaxLin2 and Max-r-Lin2 Parameterized Above Average
+Normal rank
@@ Property / cites work @@
+Note on Max Lin-2 above average
@@ Property / cites work: Note on Max Lin-2 above average / rank @@
+Normal rank
@@ Property / cites work @@
+Systems of Linear Equations over $\mathbb{F}_2$ and Problems Parameterized above Average
+Normal rank
@@ Property / cites work @@
+Maximum Balanced Subgraph Problem Parameterized above Lower Bound
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of MaxSat above average
@@ Property / cites work: Parameterized complexity of MaxSat above average / rank @@
+Normal rank
@@ Property / cites work @@
+Max-Cut Parameterized above the Edwards-Erdős Bound
+Normal rank
@@ Property / cites work @@
+Incompressibility through Colors and IDs
@@ Property / cites work: Incompressibility through Colors and IDs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4393480
@@ Property / cites work: Q4393480 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4090369
@@ Property / cites work: Q4090369 / rank @@
+Normal rank
@@ Property / cites work @@
+On some extremal problems in graph theory
@@ Property / cites work: On some extremal problems in graph theory / rank @@
+Normal rank
@@ Property / cites work @@
+The size of the largest bipartite subgraphs
@@ Property / cites work: The size of the largest bipartite subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Towards fully multivariate algorithmics: parameter ecology and the deconstruction of computational complexity
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Q3113683
@@ Property / cites work: Q3113683 / rank @@
+Normal rank
@@ Property / cites work @@
+Every ternary permutation constraint satisfaction problem parameterized above average has a kernel with a quadratic number of variables
+Normal rank
@@ Property / cites work @@
+A probabilistic approach to problems parameterized above or below tight bounds
+Normal rank
@@ Property / cites work @@
+Note on maximal bisection above tight lower bound
@@ Property / cites work: Note on maximal bisection above tight lower bound / rank @@
+Normal rank
@@ Property / cites work @@
+Some optimal inapproximability results
@@ Property / cites work: Some optimal inapproximability results / rank @@
+Normal rank
@@ Property / cites work @@
+On the advantage over a random assignment
@@ Property / cites work: On the advantage over a random assignment / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Parameterized Algorithms for above Average Constraint Satisfaction
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Theory and applications.
+Normal rank
@@ Property / cites work @@
+Parameterizing above or below guaranteed values
@@ Property / cites work: Parameterizing above or below guaranteed values / rank @@
+Normal rank
@@ Property / cites work @@
+Bisections above Tight Lower Bounds
@@ Property / cites work: Bisections above Tight Lower Bounds / rank @@
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+Reflections on Multivariate Algorithmics and Problem Parameterization
+Normal rank
@@ Property / cites work @@
+Q5302081
@@ Property / cites work: Q5302081 / rank @@
+Normal rank