{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:22:23Z","timestamp":1759638143542,"version":"3.40.3"},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030110710"},{"type":"electronic","value":"9783030110727"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-11072-7_15","type":"book-chapter","created":{"date-parts":[[2019,1,12]],"date-time":"2019-01-12T08:03:00Z","timestamp":1547280180000},"page":"371-400","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Patrolling"],"prefix":"10.1007","author":[{"given":"Jurek","family":"Czyzowicz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kostantinos","family":"Georgiou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Evangelos","family":"Kranakis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,1,13]]},"reference":[{"key":"15_CR1","doi-asserted-by":"crossref","unstructured":"Agmon, N., Kraus, S., Kaminka, G.A.: Multi-robot perimeter patrol in adversarial settings. In: ICRA, pp. 2339\u20132345 (2008)","DOI":"10.1109\/ROBOT.2008.4543563"},{"key":"15_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"474","DOI":"10.1007\/978-3-540-28645-5_48","volume-title":"Advances in Artificial Intelligence \u2013 SBIA 2004","author":"A Almeida","year":"2004","unstructured":"Almeida, A., et al.: Recent advances on multi-agent patrolling. In: Bazzan, A.L.C., Labidi, S. (eds.) SBIA 2004. LNCS, vol. 3171, pp. 474\u2013483. Springer, Heidelberg (2004). https:\/\/doi.org\/10.1007\/978-3-540-28645-5_48"},{"key":"15_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1007\/978-3-642-04355-0_44","volume-title":"Distributed Computing","author":"E Bampas","year":"2009","unstructured":"Bampas, E., G\u0105sieniec, L., Hanusse, N., Ilcinkas, D., Klasing, R., Kosowski, A.: Euler tour lock-in problem in the rotor-router model. In: Keidar, I. (ed.) DISC 2009. LNCS, vol. 5805, pp. 423\u2013435. Springer, Heidelberg (2009). https:\/\/doi.org\/10.1007\/978-3-642-04355-0_44"},{"key":"15_CR4","unstructured":"Chalopin, J., Das, S., Gawrychowski, P., Kosowski, A., Labourel, A., Uzna\u0144ski, P.: Lock-in problem for parallel rotor-router walks. arXiv preprint arXiv:1407.3200 (2014)"},{"key":"15_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1007\/978-3-662-48653-5_9","volume-title":"Distributed Computing","author":"J Chalopin","year":"2015","unstructured":"Chalopin, J., Das, S., Gawrychowski, P., Kosowski, A., Labourel, A., Uzna\u0144ski, P.: Limit behavior of the multi-agent rotor-router system. In: Moses, Y. (ed.) DISC 2015. LNCS, vol. 9363, pp. 123\u2013139. Springer, Heidelberg (2015). https:\/\/doi.org\/10.1007\/978-3-662-48653-5_9"},{"key":"15_CR6","unstructured":"Chevaleyre, Y.: Theoretical analysis of the multi-agent patrolling problem. In: IAT, pp. 302\u2013308 (2004)"},{"key":"15_CR7","doi-asserted-by":"crossref","unstructured":"Chuangpishit, H., Czyzowicz, J., Gasieniec, L., Georgiou, K., Jurdzinski, T., Kranakis, E.: Patrolling a path connecting a set of points with unbalanced frequencies of visits. CoRR, abs\/1710.00466 (2017)","DOI":"10.1007\/978-3-319-73117-9_26"},{"key":"15_CR8","unstructured":"Collins, A., et al.: Optimal patrolling of fragmented boundaries. In: 25th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2013, Montreal, QC, Canada, 23\u201325 July 2013, pp. 241\u2013250 (2013)"},{"key":"15_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"701","DOI":"10.1007\/978-3-642-23719-5_59","volume-title":"Algorithms \u2013 ESA 2011","author":"J Czyzowicz","year":"2011","unstructured":"Czyzowicz, J., G\u0105sieniec, L., Kosowski, A., Kranakis, E.: Boundary patrolling by mobile agents with distinct maximal speeds. In: Demetrescu, C., Halld\u00f3rsson, M.M. (eds.) ESA 2011. LNCS, vol. 6942, pp. 701\u2013712. Springer, Heidelberg (2011). https:\/\/doi.org\/10.1007\/978-3-642-23719-5_59"},{"issue":"3","key":"15_CR10","doi-asserted-by":"publisher","first-page":"925","DOI":"10.1007\/s00453-016-0233-9","volume":"79","author":"J Czyzowicz","year":"2017","unstructured":"Czyzowicz, J., Gasieniec, L., Kosowski, A., Kranakis, E., Krizanc, D., Taleb, N.: When patrolmen become corrupted: monitoring a graph using faulty mobile robots. Algorithmica 79(3), 925\u2013940 (2017)","journal-title":"Algorithmica"},{"key":"15_CR11","doi-asserted-by":"crossref","unstructured":"Czyzowicz, J., Georgiou, K., Kranakis, E., MacQuarrie, F., Pajak, D.: Fence patrolling with two-speed robots. In: Proceedings of 5th the International Conference on Operations Research and Enterprise Systems, ICORES 2016, Rome, Italy, 23\u201325 February 2016, pp. 229\u2013241 (2016)","DOI":"10.5220\/0005687102290241"},{"key":"15_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/978-3-319-51966-1_22","volume-title":"Foundations and Practice of Security","author":"J Czyzowicz","year":"2017","unstructured":"Czyzowicz, J., Kosowski, A., Kranakis, E., Taleb, N.: Patrolling trees with mobile robots. In: Cuppens, F., Wang, L., Cuppens-Boulahia, N., Tawbi, N., Garcia-Alfaro, J. (eds.) FPS 2016. LNCS, vol. 10128, pp. 331\u2013344. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-51966-1_22"},{"key":"15_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1007\/978-3-319-09620-9_18","volume-title":"Structural Information and Communication Complexity","author":"J Czyzowicz","year":"2014","unstructured":"Czyzowicz, J., Kranakis, E., Pajak, D., Taleb, N.: Patrolling by robots equipped with visibility. In: Halld\u00f3rsson, M.M. (ed.) SIROCCO 2014. LNCS, vol. 8576, pp. 224\u2013234. Springer, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-09620-9_18"},{"issue":"3","key":"15_CR14","doi-asserted-by":"crossref","first-page":"P3.4","DOI":"10.37236\/4063","volume":"21","author":"A Dumitrescu","year":"2014","unstructured":"Dumitrescu, A., Ghosh, A., T\u00f3th, C.D.: On fence patrolling by mobile agents. Electr. J. Comb. 21(3), P3.4 (2014)","journal-title":"Electr. J. Comb."},{"issue":"3\u20134","key":"15_CR15","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/s10472-010-9193-y","volume":"57","author":"Y Elmaliach","year":"2009","unstructured":"Elmaliach, Y., Agmon, N., Kaminka, G.A.: Multi-robot area patrol under frequency constraints. Ann. Math. Artif. Intell. 57(3\u20134), 293\u2013320 (2009)","journal-title":"Ann. Math. Artif. Intell."},{"key":"15_CR16","unstructured":"Elmaliach, Y., Shiloni, A., Kaminka, G.A.: A realistic model of frequency-based multi-robot polyline patrolling. In: AAMAS, no. 1, pp. 63\u201370 (2008)"},{"issue":"12","key":"15_CR17","doi-asserted-by":"publisher","first-page":"1102","DOI":"10.1016\/j.robot.2008.01.006","volume":"56","author":"N Hazon","year":"2008","unstructured":"Hazon, N., Kaminka, G.A.: On redundancy, efficiency, and robustness in coverage for multiple robots. Robot. Auton. Syst. 56(12), 1102\u20131114 (2008)","journal-title":"Robot. Auton. Syst."},{"issue":"2","key":"15_CR18","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/s00446-014-0226-3","volume":"28","author":"A Kawamura","year":"2015","unstructured":"Kawamura, A., Kobayashi, Y.: Fence patrolling by mobile agents with distinct speeds. Distrib. Comput. 28(2), 147\u2013154 (2015)","journal-title":"Distrib. Comput."},{"key":"15_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-3-319-30303-1_1","volume-title":"Foundations and Practice of Security","author":"E Kranakis","year":"2016","unstructured":"Kranakis, E., Krizanc, D.: Optimization problems in infrastructure security. In: Garcia-Alfaro, J., Kranakis, E., Bonfante, G. (eds.) FPS 2015. LNCS, vol. 9482, pp. 3\u201313. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-30303-1_1"},{"key":"15_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1007\/3-540-36483-8_11","volume-title":"Multi-Agent-Based Simulation II","author":"A Machado","year":"2003","unstructured":"Machado, A., Ramalho, G., Zucker, J.-D., Drogoul, A.: Multi-agent patrolling: an empirical analysis of alternative architectures. In: Sim\u00e3o Sichman, J., Bousquet, F., Davidsson, P. (eds.) MABS 2002. LNCS, vol. 2581, pp. 155\u2013170. Springer, Heidelberg (2003). https:\/\/doi.org\/10.1007\/3-540-36483-8_11"},{"key":"15_CR21","doi-asserted-by":"crossref","unstructured":"Pasqualetti, F., Franchi, A., Bullo, F.: On optimal cooperative patrolling. In: CDC, pp. 7153\u20137158 (2010)","DOI":"10.1109\/CDC.2010.5717873"},{"issue":"3","key":"15_CR22","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/s00453-003-1030-9","volume":"37","author":"V Yanovski","year":"2003","unstructured":"Yanovski, V., Wagner, I.A., Bruckstein, A.M.: A distributed ant algorithm for efficiently patrolling a network. Algorithmica 37(3), 165\u2013186 (2003)","journal-title":"Algorithmica"}],"container-title":["Lecture Notes in Computer Science","Distributed Computing by Mobile Entities"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-11072-7_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,12]],"date-time":"2024-03-12T13:26:35Z","timestamp":1710249995000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-11072-7_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030110710","9783030110727"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-11072-7_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"13 January 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}