Complexity results for rainbow matchings (Q2637345): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2034652539
@@ Property / OpenAlex ID: W2034652539 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.7253
@@ Property / arXiv ID: 1312.7253 / rank @@
+Normal rank
@@ Property / cites work @@
+Some APX-completeness results for cubic graphs
@@ Property / cites work: Some APX-completeness results for cubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of the weighted independent set problem beyond graphs of bounded clique number
+Normal rank
@@ Property / cites work @@
+Rainbow matchings of size \(\delta(G)\) in properly edge-colored graphs
+Normal rank
@@ Property / cites work @@
+Q4503944
@@ Property / cites work: Q4503944 / rank @@
+Normal rank
@@ Property / cites work @@
+Faster fixed-parameter tractable algorithms for matching and packing problems
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+Q4400840
@@ Property / cites work: Q4400840 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Size of Systems of Sets Every <i>t</i> of which Have an SDR, with an Application to the Worst-Case Ratio of Heuristics for Packing Problems
+Normal rank
@@ Property / cites work @@
+Some Matching Problems for Bipartite Graphs
@@ Property / cites work: Some Matching Problems for Bipartite Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Monochromatic and heterochromatic subgraphs in edge-colored graphs - A survey
+Normal rank
@@ Property / cites work @@
+Large Rainbow Matchings in Edge-Coloured Graphs
@@ Property / cites work: Large Rainbow Matchings in Edge-Coloured Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A note on large rainbow matchings in edge-coloured graphs
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization, approximation, and complexity classes
+Normal rank
@@ Property / cites work @@
+A theory of alternating paths and blossoms for proving correctness of the \(O(\sqrt{V}E)\) general graph maximum matching algorithm
+Normal rank
@@ Property / cites work @@
+Rainbow matchings in properly edge colored graphs
@@ Property / cites work: Rainbow matchings in properly edge colored graphs / rank @@
+Normal rank