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
Linear time algorithms for generalized edge dominating set problems - MaRDI portal

Linear time algorithms for generalized edge dominating set problems (Q2480902)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Linear time algorithms for generalized edge dominating set problems
scientific article

    Statements

    title
    Linear time algorithms for generalized edge dominating set problems (English)
    0 references
    author
    André Berger
    0 references
    Ojas Parekh
    0 references
    published in
    Algorithmica
    0 references
    publication date
    3 April 2008
    0 references
    Mathematics Subject Classification ID
    68W25
    0 references
    05C69
    0 references
    05C85
    0 references
    zbMATH DE Number
    5258766
    0 references
    zbMATH Keywords
    edge dominating set
    0 references
    approximation algorithm
    0 references
    trees
    0 references
    OpenAlex ID
    W2136457981
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2480902&oldid=35048580"
    Powered by MediaWiki