@inproceedings{2c4f9b5bdcaf4cd8acd92fd182794119,
title = "Patrolling a path connecting a set of points with unbalanced frequencies of visits",
abstract = "Patrolling consists of scheduling perpetual movements of a collection of mobile robots, so that each point of the environment is regularly revisited by any robot in the collection. In previous research, it was assumed that all points of the environment needed to be revisited with the same minimal frequency. In this paper we study efficient patrolling protocols for points located on a path, where each point may have a different constraint on frequency of visits. The problem of visiting such divergent points was recently posed by G{\c a}sieniec et al. in [14], where the authors study protocols using a single robot patrolling a set of n points located in nodes of a complete graph and in Euclidean spaces. The focus in this paper is on patrolling with two robots. We adopt a scenario in which all points to be patrolled are located on a line. We provide several approximation algorithms concluding with the best currently known 3 -approximation.",
author = "Huda Chuangpishit and Jurek Czyzowicz and Leszek G{\c a}sieniec and Konstantinos Georgiou and Tomasz Jurdzi{\'n}ski and Evangelos Kranakis",
note = "Funding Information: J. Czyzowicz, K. Georgiou and E. Kranakis—Research supported in part by NSERC. L. Gasieniec—Research↩ supported by Networks Sciences and Technologies (NeST). T. Jurdzi{\'n}ski—Research supported by the Polish National Science Centre grant DEC-2012/06/M/ST6/00459. Funding Information: J. Czyzowicz, K. Georgiou and E. Kranakis—Research supported in part by NSERC. L. Ga↪sieniec—Research supported by Networks Sciences and Technologies (NeST). T. Jurdzi{\'n}ski—Research supported by the Polish National Science Centre grant DEC-2012/06/M/ST6/00459. Publisher Copyright: {\textcopyright} 2018, Springer International Publishing AG.; 44th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2018 ; Conference date: 29-01-2018 Through 02-02-2018",
year = "2018",
doi = "10.1007/978-3-319-73117-9_26",
language = "English (US)",
isbn = "9783319731162",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "367--380",
editor = "Jir{\'i} Wiedermann and Tjoa, {A Min} and Stefan Biffl and Ladjel Bellatreche and {van Leeuwen}, Jan",
booktitle = "SOFSEM 2018",
}