Pages that link to "Item:Q2259861"
From MaRDI portal
The following pages link to Cops and robbers is EXPTIME-complete (Q2259861):
Displaying 16 items.
- The guarding game is E-complete (Q389949) (← links)
- The game of Cops and Robber on circulant graphs (Q528556) (← links)
- Bounds on the length of a game of cops and robbers (Q724868) (← links)
- Greedy strategies and larger islands of tractability for conjunctive queries and constraint satisfaction problems (Q729822) (← links)
- General cops and robbers games with randomness (Q820532) (← links)
- Cops and robber on butterflies and solid grids (Q831728) (← links)
- The complexity of zero-visibility cops and robber (Q897941) (← links)
- The lion and man game on polyhedral surfaces with obstacles (Q1643158) (← links)
- Cops and robbers on intersection graphs (Q1645059) (← links)
- Spy-game on graphs: complexity and simple topologies (Q1748987) (← links)
- Study of a combinatorial game in graphs through linear programming (Q1986957) (← links)
- An Introduction to Lazy Cops and Robbers on Graphs (Q4581686) (← links)
- Fine-grained Lower Bounds on Cops and Robbers (Q5009566) (← links)
- (Q5136239) (← links)
- Can Romeo and Juliet meet? Or rendezvous games with adversaries on graphs (Q6116185) (← links)
- Cops and robber on butterflies, grids, and AT-free graphs (Q6145827) (← links)