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 of finding graph roots with girth conditions - MaRDI portal

Complexity of finding graph roots with girth conditions (Q2428666)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Complexity of finding graph roots with girth conditions
scientific article

    Statements

    title
    Complexity of finding graph roots with girth conditions (English)
    0 references
    author
    Babak Farzad
    0 references
    Lap Chi Lau
    0 references
    Van Bang Le
    0 references
    Nguyen Ngoc Tuy
    0 references
    published in
    Algorithmica
    0 references
    publication date
    26 April 2012
    0 references
    Mathematics Subject Classification ID
    05C62
    0 references
    05C85
    0 references
    68Q17
    0 references
    zbMATH DE Number
    6028422
    0 references
    zbMATH Keywords
    graph roots
    0 references
    graph powers
    0 references
    recognition algorithms
    0 references
    NP-completeness
    0 references
    OpenAlex ID
    W2062659098
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2428666&oldid=35274964"
    Powered by MediaWiki