A $5k$-vertex kernel for $P_2$-packing (Q2118855): Difference between revisions

@@ Property / cites work @@
+Kernels for packing and covering problems
@@ Property / cites work: Kernels for packing and covering problems / rank @@
+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 @@
+An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+On packing 3-vertex paths in a graph
@@ Property / cites work: On packing 3-vertex paths in a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum bounded \(H\)-matching is Max SNP-complete
+Normal rank
@@ Property / cites work @@
+Packing 3-vertex paths in claw-free graphs and related topics
+Normal rank
@@ Property / cites work @@
+How many disjoint 2-edge paths must a cubic graph have?
+Normal rank
@@ Property / cites work @@
+On the Complexity of General Graph Factor Problems
+Normal rank
@@ Property / cites work @@
+The path partition problem and related problems in bipartite graphs
+Normal rank
@@ Property / cites work @@
+Looking at the stars
@@ Property / cites work: Looking at the stars / rank @@
+Normal rank
@@ Property / cites work @@
+An improved kernelization for \(P_{2}\)-packing
@@ Property / cites work: An improved kernelization for \(P_{2}\)-packing / rank @@
+Normal rank
@@ Property / cites work @@
+Kernelization and Parameterized Algorithms for 3-Path Vertex Cover
+Normal rank

A \(5k\)-vertex kernel for \(P_2\)-packing (Q2118855): Difference between revisions