Shortest paths without a map (Q809612)

From MaRDI portal
Revision as of 12:05, 30 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Shortest paths without a map
scientific article

    Statements

    title
    Shortest paths without a map (English)
    0 references
    author
    Q197784
    0 references
    Mihalis Yannakakis
    0 references
    publication date
    1991
    0 references
    zbMATH DE Number
    4213474
    0 references
    zbMATH Keywords
    searching under uncertainty
    0 references
    incomplete information
    0 references
    layered graphs
    0 references
    obstacles
    0 references
    PSPACE-complete
    0 references
    P-hard
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q809612&oldid=12740212"
    Powered by MediaWiki