When Patrolmen Become Corrupted: Monitoring a Graph Using Faulty Mobile Robots
- Submitting institution
-
The University of Liverpool
- Unit of assessment
- 11 - Computer Science and Informatics
- Output identifier
- 12067
- Type
- D - Journal article
- DOI
-
10.1007/s00453-016-0233-9
- Title of journal
- Algorithmica
- Article number
- -
- First page
- 925
- Volume
- 79
- Issue
- 3
- ISSN
- 0178-4617
- Open access status
- Compliant
- Month of publication
- October
- Year of publication
- 2016
- URL
-
-
- Supplementary information
-
-
- Request cross-referral to
- -
- Output has been delayed by COVID-19
- No
- COVID-19 affected output statement
- -
- Forensic science
- No
- Criminology
- No
- Interdisciplinary
- No
- Number of additional authors
-
5
- Research group(s)
-
-
- Citation count
- 1
- Proposed double-weighted
- No
- Reserve for an output with double weighting
- No
- Additional information
- A preliminary version of this paper appeared at ISAAC'15, and was invited to its special issue in Algorithmica. The new faulty robots model presented in this paper was adopted in other settings, for example by Czyzowicz et al ("Search on a line with faulty robots", Distributed Computing 2019) and by Sun et al ("Better Upper Bounds for Searching on a Line with Byzantine Robots", Complexity and Approximation 2020).
- Author contribution statement
- -
- Non-English
- No
- English abstract
- -