default search action
Theoretical Computer Science, Volume 794
Volume 794, November 2019
- Spyros Angelopoulos, Nicolas Nisse, Dimitrios M. Thilikos:
Preface to special issue on Theory and Applications of Graph Searching. 1-2 - Pawel Pralat:
How many zombies are needed to catch the survivor on toroidal grids? 3-11 - Anthony Bonato, Thomas Lidbetter:
Bounds on the burning numbers of spiders and path-forests. 12-19 - Steve Alpern:
Search for an immobile Hider in a known subset of a network. 20-26 - Ioannis Lamprou, Russell Martin, Sven Schewe:
Eternally dominating large grids. 27-46 - Dariusz Dereniowski, Tomas Gavenciak, Jan Kratochvíl:
Cops, a fast robber and defensive domination on interval graphs. 47-58 - Anthony Bonato, Nancy E. Clarke, Danielle Cox, Stephen Finbow, Fionn Mc Inerney, Margaret-Ellen Messinger:
Hyperopic Cops and Robbers. 59-68 - Pierre Coupechoux, Marc Demange, David Ellison, Bertrand Jouve:
Firefighting on trees. 69-84 - Dariusz Dereniowski, Dorota Osula, Pawel Rzazewski:
Finding small-width connected path decompositions in polynomial time. 85-100
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.