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
Approximating maximum uniquely restricted matchings in bipartite graphs - MaRDI portal

Approximating maximum uniquely restricted matchings in bipartite graphs (Q2322866)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Approximating maximum uniquely restricted matchings in bipartite graphs
scientific article

    Statements

    title
    Approximating maximum uniquely restricted matchings in bipartite graphs (English)
    0 references
    author
    Julien Baste
    0 references
    Dieter Rautenbach
    0 references
    Ignasi Sau
    0 references
    publication date
    5 September 2019
    0 references
    zbMATH Keywords
    uniquely restricted matching
    0 references
    bipartite graph
    0 references
    approximation algorithm
    0 references
    subcubic graph
    0 references

    Identifiers

    zbMATH DE Number
    7101877
    0 references
    OpenAlex ID
    W2944540875
    0 references
    Wikidata QID
    Q127926921
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2322866&oldid=37455635"
    Powered by MediaWiki