{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,26]],"date-time":"2025-02-26T05:28:00Z","timestamp":1740547680294,"version":"3.38.0"},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642154607"},{"type":"electronic","value":"9783642154614"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-15461-4_54","type":"book-chapter","created":{"date-parts":[[2010,9,3]],"date-time":"2010-09-03T16:14:30Z","timestamp":1283530470000},"page":"536-543","source":"Crossref","is-referenced-by-count":10,"title":["The Complexity of Grid Coverage by Swarm Robotics"],"prefix":"10.1007","author":[{"given":"Yaniv","family":"Altshuler","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alfred M.","family":"Bruckstein","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"54_CR1","doi-asserted-by":"crossref","unstructured":"Altshuler, Y., Bruckstein, A., Wagner, I.: Swarm robotics for a dynamic cleaning problem. In: IEEE Swarm Intelligence Symposium, pp. 209\u2013216 (2005)","DOI":"10.1109\/SIS.2005.1501624"},{"key":"54_CR2","doi-asserted-by":"crossref","unstructured":"Altshuler, Y., Wagner, I., Yanovski, V., Bruckstein, A.: Multi-agent cooperative cleaning of expanding domains. The Int. J. of Robotics Res. (to appear, 2010)","DOI":"10.1177\/0278364910377245"},{"key":"54_CR3","doi-asserted-by":"publisher","first-page":"551","DOI":"10.1017\/S0263574708004141","volume":"26","author":"Y. Altshuler","year":"2008","unstructured":"Altshuler, Y., Yanovsky, V., Bruckstein, A., Wagner, I.: Efficient cooperative search of smart targets using uav swarms. ROBOTICA\u00a026, 551\u2013557 (2008)","journal-title":"ROBOTICA"},{"key":"54_CR4","unstructured":"Borie, R., Tovey, C., Koenig, S.: Algorithms and complexity results for pursuit-evasion problems. In: The Int. Joint Conf. on AI (IJCAI), pp. 59\u201366 (2009)"},{"key":"54_CR5","doi-asserted-by":"publisher","first-page":"859","DOI":"10.1109\/70.105395","volume":"7","author":"G. Dudek","year":"1991","unstructured":"Dudek, G., Jenkin, M., Milios, E., Wilkes, D.: Robotic exploration as graph construction. IEEE Transactions on Robotics and Automation\u00a07, 859\u2013865 (1991)","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"54_CR6","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1137\/S0895480104442169","volume":"20","author":"V. Isler","year":"2006","unstructured":"Isler, V., Kannan, S., Khanna, S.: Randomized pursuit-evasion with local visibility. SIAM Journal of Discrete Mathematics\u00a020, 26\u201341 (2006)","journal-title":"SIAM Journal of Discrete Mathematics"},{"key":"54_CR7","doi-asserted-by":"crossref","unstructured":"Koenig, S., Liu, Y.: Terrain coverage with ant robots: A simulation study. In: Proc. of the 5th Int. Conf. on Autonomous agents, pp. 600\u2013607 (2001)","DOI":"10.1145\/375735.376463"},{"key":"54_CR8","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1023\/A:1016665115585","volume":"31","author":"S. Koenig","year":"2001","unstructured":"Koenig, S., Szymanski, B., Liu, Y.: Efficient and inefficient ant coverage methods. Annals of Mathematics and Artificial Intelligence\u00a031, 41\u201376 (2001)","journal-title":"Annals of Mathematics and Artificial Intelligence"},{"key":"54_CR9","unstructured":"Szymanski, B., Koenig, S.: The complexity of node counting on undirected graphs. Technical Report, CS Department, Rensselaer Polytechnic Institute (1998)"},{"key":"54_CR10","unstructured":"Thrun, S.B.: Efficient exploration in reinforcement learning \u2014 technical report cmu-cs-92-102. Technical report, Carnegie Mellon University (1992)"},{"issue":"1","key":"54_CR11","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1177\/0278364907085789","volume":"27","author":"I. Wagner","year":"2008","unstructured":"Wagner, I., Altshuler, Y., Yanovski, V., Bruckstein, A.: Cooperative cleaners: A study in ant robotics. The Int. J. of Robotics Res.\u00a027(1), 127\u2013151 (2008)","journal-title":"The Int. J. of Robotics Res."},{"key":"54_CR12","first-page":"211","volume":"24","author":"I. Wagner","year":"1998","unstructured":"Wagner, I., Lindenbaum, M., Bruckstein, A.: Efficiently searching a graph by a smell-oriented vertex process. Annals of Math. and AI\u00a024, 211\u2013223 (1998)","journal-title":"Annals of Math. and AI"}],"container-title":["Lecture Notes in Computer Science","Swarm Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-15461-4_54","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,25]],"date-time":"2025-02-25T14:20:14Z","timestamp":1740493214000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15461-4_54"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642154607","9783642154614"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15461-4_54","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}