Linear kernels and linear-time algorithms for finding large cuts (Q722541): Difference between revisions

@@ Property / Wikidata QID @@
+Q59527637
@@ Property / Wikidata QID: Q59527637 / 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 @@
+Q4550236
@@ Property / cites work: Q4550236 / rank @@
+Normal rank
@@ Property / cites work @@
+Satisfying more than half of a system of linear equations over GF(2): a multivariate approach
+Normal rank
@@ Property / cites work @@
+Q2957516
@@ Property / cites work: Q2957516 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum balanced subgraph problem parameterized above lower bound
+Normal rank
@@ Property / cites work @@
+\textsc{Max-Cut} parameterized above the Edwards-Erdős bound
+Normal rank
@@ Property / cites work @@
+Polynomial Kernels for {\lambda}-extendible Properties Parameterized Above the Poljak-Turz\'ik Bound
+Normal rank
@@ Property / cites work @@
+Planar Subgraph Isomorphism Revisited
@@ Property / cites work: Planar Subgraph Isomorphism Revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Large Independent Sets in Triangle-Free Planar Graphs
+Normal rank
@@ Property / cites work @@
+Some Extremal Properties of Bipartite Subgraphs
@@ Property / cites work: Some Extremal Properties of Bipartite Subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Re-describing an algorithm by Hopcroft
@@ Property / cites work: Re-describing an algorithm by Hopcroft / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Kernels and Linear-Time Algorithms for Finding Large Cuts
+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 @@
+The linear arrangement problem parameterized above guaranteed value
+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 @@
+Signed graphs for portfolio analysis in risk management
+Normal rank
@@ Property / cites work @@
+Separator-based data reduction for signed graph balancing
+Normal rank
@@ Property / cites work @@
+Which problems have strongly exponential complexity?
+Normal rank
@@ Property / cites work @@
+Half-integrality, LP-branching, and FPT Algorithms
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Time Parameterized Algorithms for Subset Feedback Vertex Set
+Normal rank
@@ Property / cites work @@
+Parameterizing above Guaranteed Values: MaxSat and MaxCut
+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 @@
+Beyond Max-Cut: \(\lambda\)-extendible properties parameterized above the Poljak-Turzík bound
+Normal rank
@@ Property / cites work @@
+Linear-Time Approximation Algorithms for the Max Cut Problem
+Normal rank
@@ Property / cites work @@
+A polynomial time heuristic for certain subgraph optimization problems with guaranteed worst case bound
+Normal rank
@@ Property / cites work @@
+Q4840774
@@ Property / cites work: Q4840774 / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized algorithms for feedback set problems and their duals in tournaments
+Normal rank
@@ Property / cites work @@
+Improved fixed parameter tractable algorithms for two ``edge'' problems: MAXCUT and MAXDAG
+Normal rank