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
Monotonicity of strong searching on digraphs - MaRDI portal

Monotonicity of strong searching on digraphs (Q2426650)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Monotonicity of strong searching on digraphs
scientific article

    Statements

    title
    Monotonicity of strong searching on digraphs (English)
    0 references
    author
    Boting Yang
    0 references
    Yi Cao
    0 references
    publication date
    23 April 2008
    0 references
    zbMATH Keywords
    Graph searching
    0 references
    Cops-and-robber game
    0 references
    Pursuit-and-evasion problem
    0 references
    Digraph
    0 references
    Monotonicity
    0 references
    NP-complete
    0 references

    Identifiers

    Mathematics Subject Classification ID
    90C35
    0 references
    91A24
    0 references
    90C60
    0 references
    zbMATH DE Number
    5266852
    0 references
    OpenAlex ID
    W2076965738
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2426650&oldid=35050886"
    Powered by MediaWiki