Pages that link to "Item:Q673639"
From MaRDI portal
The following pages link to The complexity of pursuit on a graph (Q673639):
Displaying 26 items.
- The guarding game is E-complete (Q389949) (← links)
- Cops and robbers from a distance (Q604465) (← links)
- Parameterized pursuit-evasion games (Q604466) (← links)
- The complexity of node blocking for dags (Q616455) (← links)
- Static and expanding grid coverage with ant robots: complexity results (Q638536) (← links)
- Guard games on graphs: keep the intruder out! (Q650877) (← links)
- How to guard a graph? (Q652526) (← links)
- Cops and robber game without recharging (Q692888) (← 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)
- Linguistic geometry approach for solving the cops and robber problem in grid environments (Q778399) (← links)
- Cops and robber on butterflies and solid grids (Q831728) (← links)
- The role of information in the cop-robber game (Q930890) (← links)
- An annotated bibliography on guaranteed graph searching (Q930895) (← links)
- Escaping offline searchers and isoperimetric theorems (Q955225) (← links)
- Bounds for cops and robber pursuit (Q991186) (← links)
- The capture time of a graph (Q1045043) (← links)
- A two-person game on graphs where each player tries to encircle his opponent's men (Q1285593) (← links)
- Recent results and questions in combinatorial game complexities (Q1583532) (← links)
- The lion and man game on polyhedral surfaces with obstacles (Q1643158) (← links)
- Cops and robbers on intersection graphs (Q1645059) (← links)
- Visibility graphs, dismantlability, and the cops and robbers game (Q1693315) (← links)
- Traveling salesmen in the presence of competition (Q1884998) (← links)
- Complexity, appeal and challenges of combinatorial games (Q1884999) (← links)
- Fine-grained Lower Bounds on Cops and Robbers (Q5009566) (← links)
- Fast Robber in Planar Graphs (Q5302065) (← links)
