When patrolmen become corrupted: monitoring a graph using faulty mobile robots

DOI10.1007/s00453-016-0233-9zbMath1380.68367MaRDI QIDQ1679239

Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Adrian Kosowski, Leszek Gąsieniec, Najmeh Taleb

Publication date: 9 November 2017

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-016-0233-9

zbMATH Keywords

mobile robot; fault-tolerant; patrolling; idleness; Kotzig graphs

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

68M15: Reliability, testing and fault tolerance of networks and computer systems

68T40: Artificial intelligence for robotics