Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Complexity results for rainbow matchings - MaRDI portal

Complexity results for rainbow matchings (Q2637345)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Complexity results for rainbow matchings
scientific article

    Statements

    title
    Complexity results for rainbow matchings (English)
    0 references
    author
    Van Bang Le
    0 references
    Florian Pfender
    0 references
    publication date
    11 February 2014
    0 references
    zbMATH Keywords
    rainbow matching
    0 references
    computational complexity
    0 references
    NP-completeness
    0 references
    APX-completeness
    0 references
    parameterized complexity
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68W25
    0 references
    68Q25
    0 references
    05C70
    0 references
    05C35
    0 references
    05C15
    0 references
    zbMATH DE Number
    6256807
    0 references
    OpenAlex ID
    W2034652539
    0 references
    arXiv ID
    1312.7253
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2637345&oldid=35372784"
    Powered by MediaWiki