Large Independent Sets in Subquartic Planar Graphs (Q2803824): Difference between revisions

@@ Property / cites work @@
+Q4111622
@@ Property / cites work: Q4111622 / rank @@
+Normal rank
@@ Property / cites work @@
+Every planar map is four colorable
@@ Property / cites work: Every planar map is four colorable / rank @@
+Normal rank
@@ Property / cites work @@
+On the existence of subexponential parameterized algorithms
+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 @@
+Max-Cut Parameterized above the Edwards-Erdős Bound
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+On Multiway Cut Parameterized above Lower Bounds
@@ Property / cites work: On Multiway Cut Parameterized above Lower Bounds / rank @@
+Normal rank
@@ Property / cites work @@
+Large Independent Sets in Triangle-Free Planar Graphs
+Normal rank
@@ Property / cites work @@
+Subcubic triangle-free graphs have fractional chromatic number at most 14/5
+Normal rank
@@ Property / cites work @@
+Subgraph Isomorphism in Planar Graphs and Related Problems
+Normal rank
@@ Property / cites work @@
+Odd Cycle Transversals and Independent Sets in Fullerene Graphs
+Normal rank
@@ Property / cites work @@
+Maximum independent sets in 3- and 4-regular Hamiltonian graphs
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+New Lower Bound on Max Cut of Hypergraphs with an Application to r -Set Splitting
+Normal rank
@@ Property / cites work @@
+Local tree-width, excluded minors, and approximation algorithms
+Normal rank
@@ Property / cites work @@
+Kernels for below-upper-bound parameterizations of the hitting set and directed dominating set problems
+Normal rank
@@ Property / cites work @@
+Betweenness parameterized above tight lower bound
@@ Property / cites work: Betweenness parameterized above tight lower bound / 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 @@
+Independent sets in triangle-free cubic planar graphs
+Normal rank
@@ Property / cites work @@
+Approximate tree decompositions of planar graphs in linear time
+Normal rank
@@ Property / cites work @@
+A Fractional Analogue of Brooks' Theorem
@@ Property / cites work: A Fractional Analogue of Brooks' Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+The fractional chromatic number of triangle-free graphs with \(\varDelta \leq 3\)
+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 @@
+Bisections above Tight Lower Bounds
@@ Property / cites work: Bisections above Tight Lower Bounds / rank @@
+Normal rank
@@ Property / cites work @@
+Graph colouring and the probabilistic method
@@ Property / cites work: Graph colouring and the probabilistic method / rank @@
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+The four-colour theorem
@@ Property / cites work: The four-colour theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4897434
@@ Property / cites work: Q4897434 / rank @@
+Normal rank