Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

Cops and robber on butterflies and solid grids

From MaRDI portal
Publication:831728
Jump to:navigation, search

DOI10.1007/978-3-030-67899-9_21OpenAlexW3128379725MaRDI QIDQ831728

Sandip Das, Harmender Gahlawat, Sheikh Shakil Akhtar

Publication date: 24 March 2022

Full work available at URL: https://doi.org/10.1007/978-3-030-67899-9_21



Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)




Cites Work

  • Unnamed Item
  • Unnamed Item
  • Unnamed Item
  • The capture time of grids
  • The complexity of pursuit on a graph
  • A game of cops and robbers
  • Graph searching and a min-max theorem for tree-width
  • On the cop number of a graph
  • Game of cops and robbers in oriented quotients of the integer grid
  • On a game of policemen and robber
  • Vertex-to-vertex pursuit in a graph
  • Cops and robbers is EXPTIME-complete
  • Pursuing a fast robber on a graph
  • Catching a fast robber on the grid
  • Randomized Pursuit-Evasion with Local Visibility
  • Variations of cops and robbers game on grids




This page was built for publication: Cops and robber on butterflies and solid grids

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:831728&oldid=12770878"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 30 January 2024, at 13:50.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki