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
On Approximating Restricted Cycle Covers - MaRDI portal

On Approximating Restricted Cycle Covers (Q3614154)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On Approximating Restricted Cycle Covers
scientific article

    Statements

    title
    On Approximating Restricted Cycle Covers (English)
    0 references
    author
    Bodo Manthey
    0 references
    publication date
    16 March 2009
    0 references
    zbMATH Keywords
    approximation algorithms
    0 references
    inapproximability
    0 references
    cycle covers
    0 references
    two-factors
    0 references

    Identifiers

    DOI
    10.1137/060676003
    0 references
    Mathematics Subject Classification ID
    05C85
    0 references
    68Q17
    0 references
    68Q25
    0 references
    68R10
    0 references
    68W25
    0 references
    90C35
    0 references
    zbMATH DE Number
    5529180
    0 references
    OpenAlex ID
    W1593801765
    0 references
    arXiv ID
    cs/0504038
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3614154&oldid=33638785"
    Powered by MediaWiki