Spy-game on graphs: complexity and simple topologies (Q1748987): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claim: author (P16): Item:Q1932474
Import241208061232 (talk | contribs)
Normalize DOI.
 
(4 intermediate revisions by 4 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.tcs.2017.11.015 / rank
Normal rank
 
Property / author
 
Property / author: Rudini Menezes Sampaio / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: Publication / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2594691417 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A game of cops and robbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a generalization of Meyniel's conjecture on the Cops and Robbers game / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithmic construction of sets for <i>k</i> -restrictions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Patrolling Games / rank
 
Normal rank
Property / cites work
 
Property / cites work: Catching a fast robber on the grid / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cops and robbers from a distance / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3090934 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cop and Robber Games When the Robber Can Hide and Ride / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5282808 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fundamentals of parameterized complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cops and Robber with Constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pursuing a fast robber on a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cops and robber game without recharging / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4681994 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tight bounds for eternal dominating sets in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cops and robbers is EXPTIME-complete / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3635564 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graphs with equal eternal vertex cover and eternal domination numbers / 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: Patrolling a Border / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.TCS.2017.11.015 / rank
 
Normal rank

Latest revision as of 09:05, 11 December 2024

scientific article
Language Label Description Also known as
English
Spy-game on graphs: complexity and simple topologies
scientific article

    Statements

    Spy-game on graphs: complexity and simple topologies (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    15 May 2018
    0 references
    cops and robber games
    0 references
    graphs
    0 references
    PSPACE-hard
    0 references

    Identifiers

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