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
Generalized river crossing problems - MaRDI portal

Generalized river crossing problems (Q2345990)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Generalized river crossing problems
scientific article

    Statements

    title
    Generalized river crossing problems (English)
    0 references
    author
    Hiro Ito
    0 references
    Stefan Langerman
    0 references
    Yuichi Yoshida
    0 references
    publication date
    29 May 2015
    0 references
    zbMATH Keywords
    river crossing problems
    0 references
    polynomial-time algorithms
    0 references
    NP-hard
    0 references
    graphs
    0 references
    edge expansion
    0 references
    reachability
    0 references
    hypercube
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68Q17
    0 references
    00A08
    0 references
    68Q25
    0 references
    zbMATH DE Number
    6440997
    0 references
    OpenAlex ID
    W2003498632
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2345990&oldid=35457301"
    Powered by MediaWiki