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

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Rainbow matchings in \(r\)-partite \(r\)-graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multicolored matchings in hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rainbow matchings of size \(\delta(G)\) in properly edge-colored graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fundamentals of parameterized complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Paths, Trees, and Flowers / rank
 
Normal rank
Property / cites work
 
Property / cites work: A rainbow \(k\)-matching in the complete graph with \(r\) colors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: How many colors guarantee a rainbow matching? / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized algorithms and kernels for rainbow matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two-Commodity Flow / rank
 
Normal rank
Property / cites work
 
Property / cites work: Monochromatic and heterochromatic subgraphs in edge-colored graphs - A survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Large Rainbow Matchings in Edge-Coloured Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity results for rainbow matchings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rainbow matching in edge-colored graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Existences of rainbow matchings and rainbow matching covers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3395507 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An approximate version of a conjecture of Aharoni and Berger / rank
 
Normal rank
Property / cites work
 
Property / cites work: NP-completeness of some generalizations of the maximum matching problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rainbow matchings in properly edge colored graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Heterochromatic matchings in edge-colored graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Edge Dominating Sets in Graphs / rank
 
Normal rank

Revision as of 23:03, 21 July 2024

scientific article
Language Label Description Also known as
English
Quadratic vertex kernel for rainbow matching
scientific article

    Statements

    Quadratic vertex kernel for rainbow matching (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    28 February 2020
    0 references
    rainbow matching
    0 references
    parameterized complexity
    0 references
    polynomial kernel
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references