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

@@ Property / DOI @@
-.1016/j.tcs.2022.01.032
@@ Property / DOI: 10.1016/j.tcs.2022.01.032 / rank @@
-Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2022.01.032
+Normal rank
@@ Property / OpenAlex ID @@
+W2796325722
@@ Property / OpenAlex ID: W2796325722 / rank @@
+Normal rank
@@ 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
@@ Property / DOI @@
+.1016/J.TCS.2022.01.032
@@ Property / DOI: 10.1016/J.TCS.2022.01.032 / rank @@
+Normal rank

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

Latest revision as of 03:09, 17 December 2024

Statements

Identifiers

Sitelinks

Mathematics(1 entry)