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

@@ Property / author @@
-Lusheng Wang
@@ Property / author: Lusheng Wang / rank @@
-Normal rank
@@ Property / author @@
+Lusheng Wang
@@ Property / author: Lusheng Wang / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C70
@@ Property / Mathematics Subject Classification ID: 05C70 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W20
@@ Property / Mathematics Subject Classification ID: 68W20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W25
@@ Property / Mathematics Subject Classification ID: 68W25 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6598550
@@ Property / zbMATH DE Number: 6598550 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+fixed-parameter algorithms
@@ Property / zbMATH Keywords: fixed-parameter algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+approximation algorithms
@@ Property / zbMATH Keywords: approximation algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+color-coding
@@ Property / zbMATH Keywords: color-coding / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+universal sets
@@ Property / zbMATH Keywords: universal sets / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+matchings
@@ Property / zbMATH Keywords: matchings / rank @@
+Normal rank
@@ 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
@@ links / mardi / name / links / mardi / name @@
+Publication:300238