Professor Thomas Erlebach thomas.erlebach@durham.ac.uk
Professor Computer Science
Professor Thomas Erlebach thomas.erlebach@durham.ac.uk
Professor Computer Science
Nils Morawietz
Jakob T. Spooner
Petra Wolf
Erlebach, T., Morawietz, N., Spooner, J. T., & Wolf, P. (2024). A cop and robber game on edge-periodic temporal graphs. Journal of Computer and System Sciences, 144, Article 103534. https://doi.org/10.1016/j.jcss.2024.103534
Journal Article Type | Article |
---|---|
Acceptance Date | Mar 15, 2024 |
Online Publication Date | Mar 28, 2024 |
Publication Date | Apr 9, 2024 |
Deposit Date | Apr 2, 2024 |
Publicly Available Date | Apr 3, 2024 |
Journal | Journal of Computer and System Sciences |
Print ISSN | 0022-0000 |
Publisher | Elsevier |
Peer Reviewed | Peer Reviewed |
Volume | 144 |
Article Number | 103534 |
DOI | https://doi.org/10.1016/j.jcss.2024.103534 |
Keywords | Time-varying graph, Edge-periodic cycle, Game of cops and robbers, Computational complexity |
Public URL | https://durham-repository.worktribe.com/output/2367996 |
Published Journal Article
(814 Kb)
PDF
Publisher Licence URL
http://creativecommons.org/licenses/by-nc/4.0/
Accepted Journal Article
(801 Kb)
PDF
Licence
http://creativecommons.org/licenses/by/4.0/
Copyright Statement
This accepted manuscript is licensed under the Creative Commons Attribution 4.0 licence. https://creativecommons.org/licenses/by/4.0/
Sorting and Hypergraph Orientation under Uncertainty with Predictions
(2023)
Presentation / Conference Contribution
Package Delivery Using Drones with Restricted Movement Areas
(2022)
Presentation / Conference Contribution
Learning-Augmented Query Policies for Minimum Spanning Tree with Uncertainty
(2022)
Presentation / Conference Contribution
Orienting (Hyper)graphs Under Explorable Stochastic Uncertainty
(2021)
Presentation / Conference Contribution
Parameterized temporal exploration problems
(2022)
Presentation / Conference Contribution
About Durham Research Online (DRO)
Administrator e-mail: dro.admin@durham.ac.uk
This application uses the following open-source libraries:
Apache License Version 2.0 (http://www.apache.org/licenses/)
Apache License Version 2.0 (http://www.apache.org/licenses/)
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search