Parameterized and approximation algorithms for finding two disjoint matchings (Q300238): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2014.03.030
+Normal rank
@@ Property / OpenAlex ID @@
+W1969297684
@@ Property / OpenAlex ID: W1969297684 / rank @@
+Normal rank
@@ Property / cites work @@
+Color-coding
@@ Property / cites work: Color-coding / rank @@
+Normal rank
@@ Property / cites work @@
+On Linear Time Minor Tests with Depth-First Search
+Normal rank
@@ Property / cites work @@
+Randomized Divide-and-Conquer: Improved Path, Matching, and Packing Algorithms
+Normal rank
@@ Property / cites work @@
+Approximating Maximum Edge 2-Coloring in Simple Graphs
+Normal rank
@@ Property / cites work @@
+Approximating Maximum Edge 2-Coloring in Simple Graphs Via Local Improvement
+Normal rank
@@ Property / cites work @@
+An Improved Approximation Algorithm for Maximum Edge 2-Coloring in Simple Graphs
+Normal rank
@@ Property / cites work @@
+An improved randomized approximation algorithm for Max TSP
+Normal rank
@@ Property / cites work @@
+Q4411281
@@ Property / cites work: Q4411281 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3138921
@@ Property / cites work: Q3138921 / rank @@
+Normal rank
@@ Property / cites work @@
+Better approximations for max TSP
@@ Property / cites work: Better approximations for max TSP / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the maximum 2- and 3-edge-colorable subgraph problems
+Normal rank
@@ Property / cites work @@
+Packing \([1, \Delta ]\)-factors in graphs of small degree
+Normal rank
@@ Property / cites work @@
+Q4231923
@@ Property / cites work: Q4231923 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the maximum 3-edge-colorable subgraph problem
+Normal rank
@@ Property / cites work @@
+Q3686457
@@ Property / cites work: Q3686457 / rank @@
+Normal rank