Quadratic vertex kernel for rainbow matching (Q2300725): Difference between revisions

@@ Property / DOI @@
-.1007/s00453-019-00618-0
@@ Property / DOI: 10.1007/s00453-019-00618-0 / 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.1007/s00453-019-00618-0
+Normal rank
@@ Property / OpenAlex ID @@
+W2969646029
@@ Property / OpenAlex ID: W2969646029 / rank @@
+Normal rank
@@ Property / cites work @@
+Rainbow matchings in \(r\)-partite \(r\)-graphs
@@ Property / cites work: Rainbow matchings in \(r\)-partite \(r\)-graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Multicolored matchings in hypergraphs
@@ Property / cites work: Multicolored matchings in hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Rainbow matchings of size \(\delta(G)\) in properly edge-colored graphs
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Paths, Trees, and Flowers
@@ Property / cites work: Paths, Trees, and Flowers / rank @@
+Normal rank
@@ Property / cites work @@
+A rainbow \(k\)-matching in the complete graph with \(r\) colors
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+How many colors guarantee a rainbow matching?
@@ Property / cites work: How many colors guarantee a rainbow matching? / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized algorithms and kernels for rainbow matching
+Normal rank
@@ Property / cites work @@
+Two-Commodity Flow
@@ Property / cites work: Two-Commodity Flow / 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 @@
+Complexity results for rainbow matchings
@@ Property / cites work: Complexity results for rainbow matchings / rank @@
+Normal rank
@@ Property / cites work @@
+Rainbow matching in edge-colored graphs
@@ Property / cites work: Rainbow matching in edge-colored graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Existences of rainbow matchings and rainbow matching covers
+Normal rank
@@ Property / cites work @@
+Q3395507
@@ Property / cites work: Q3395507 / rank @@
+Normal rank
@@ Property / cites work @@
+An approximate version of a conjecture of Aharoni and Berger
+Normal rank
@@ Property / cites work @@
+NP-completeness of some generalizations of the maximum matching problem
+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
@@ Property / cites work @@
+Heterochromatic matchings in edge-colored graphs
@@ Property / cites work: Heterochromatic matchings in edge-colored graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Edge Dominating Sets in Graphs
@@ Property / cites work: Edge Dominating Sets in Graphs / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q127355484
@@ Property / Wikidata QID: Q127355484 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S00453-019-00618-0
@@ Property / DOI: 10.1007/S00453-019-00618-0 / rank @@
+Normal rank