The complexity of zero-visibility cops and robber (Q897941): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Monotonicity in graph searching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3090934 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterizations of \(k\)-copwin graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Zero-Visibility Cops and Robber Game on a Graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: The vertex separation and search number of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mixed Search Number and Linear-Width of Interval and Split Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the pathwidth of chordal graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The vertex separation number of a graph equals its path-width / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cops and robbers is EXPTIME-complete / rank
 
Normal rank
Property / cites work
 
Property / cites work: Interval graphs and searching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Searching and pebbling / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of searching a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3477966 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Vertex-to-vertex pursuit in a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4159394 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Searching Cycle-Disjoint Graphs / rank
 
Normal rank

Latest revision as of 03:47, 11 July 2024

scientific article
Language Label Description Also known as
English
The complexity of zero-visibility cops and robber
scientific article

    Statements

    The complexity of zero-visibility cops and robber (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    8 December 2015
    0 references
    cops and robber
    0 references
    graph searching
    0 references
    tree
    0 references
    pursuit evasion
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references