Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
In other projects
MaRDI portal item
Discussion
View source
View history
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 QIDQ831728FDOQ831728

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

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


Cited In (2)

  • A cops and robber game in multidimensional grids
  • Prisoners and guards on rectangular boards






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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q831728)

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