Monotonicity of strong searching on digraphs (Q2426650)

From MaRDI portal
Revision as of 21:20, 2 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
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
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2426650&oldid=15086093"
    Powered by MediaWiki