{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,30]],"date-time":"2025-05-30T06:10:01Z","timestamp":1748585401637,"version":"3.41.0"},"publisher-location":"Cham","reference-count":15,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319231136"},{"type":"electronic","value":"9783319231143"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","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":[[2015]]},"DOI":"10.1007\/978-3-319-23114-3_11","type":"book-chapter","created":{"date-parts":[[2015,8,27]],"date-time":"2015-08-27T09:01:33Z","timestamp":1440666093000},"page":"171-186","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["k-Agent Sufficiency for Multiagent Stochastic Physical Search Problems"],"prefix":"10.1007","author":[{"given":"Daniel S.","family":"Brown","sequence":"first","affiliation":[]},{"given":"Steven","family":"Loscalzo","sequence":"additional","affiliation":[]},{"given":"Nathaniel","family":"Gemelli","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,8,28]]},"reference":[{"key":"11_CR1","unstructured":"Aumann, Y., Hazon, N., Kraus, S., Sarne, D.: Physical search problems applying economic search models. In: Proceedings of the 23rd AAAI Conference on Artificial Intelligence. AAAI Press (2008)"},{"issue":"3","key":"11_CR2","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1016\/j.omega.2004.10.004","volume":"34","author":"T Bektas","year":"2006","unstructured":"Bektas, T.: The multiple traveling salesman problem: an overview of formulations and solution procedures. Omega 34(3), 209\u2013219 (2006)","journal-title":"Omega"},{"key":"11_CR3","unstructured":"Brown, D.S., Hudack, J., Banerjee, B.: Algorithms for stochastic physical search on general graphs. In: Workshops at the Twenty-Ninth AAAI Conference on Artificial Intelligence. AAAI Press (2015)"},{"issue":"1\u20134","key":"11_CR4","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1023\/A:1016610507833","volume":"31","author":"Y Gabriely","year":"2001","unstructured":"Gabriely, Y., Rimon, E.: Spanning-tree based coverage of continuous areas by a mobile robot. Ann. Math. Artif. Intell. 31(1\u20134), 77\u201398 (2001)","journal-title":"Ann. Math. Artif. Intell."},{"issue":"9","key":"11_CR5","doi-asserted-by":"publisher","first-page":"939","DOI":"10.1177\/0278364904045564","volume":"23","author":"BP Gerkey","year":"2004","unstructured":"Gerkey, B.P., Matari\u0107, M.J.: A formal analysis and taxonomy of task allocation in multi-robot systems. Int. J. Robot. Res. 23(9), 939\u2013954 (2004)","journal-title":"Int. J. Robot. Res."},{"key":"11_CR6","unstructured":"Hazon, N., Aumann, Y., Kraus, S.: Collaborative multi agent physical search with probabilistic knowledge. In: Twenty-First International Joint Conference on Artificial Intelligence (2009)"},{"key":"11_CR7","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1016\/j.artint.2012.12.003","volume":"196","author":"N Hazon","year":"2013","unstructured":"Hazon, N., Aumann, Y., Kraus, S., Sarne, D.: Physical search problems with probabilistic knowledge. Artif. Intell. 196, 26\u201352 (2013)","journal-title":"Artif. Intell."},{"key":"11_CR8","doi-asserted-by":"crossref","unstructured":"Hazon, N., Kaminka, G.A.: Redundancy, efficiency and robustness in multi-robot coverage. In: Proceedings of the 2005 IEEE International Conference on Robotics and Automation, ICRA 2005, pp. 735\u2013741. IEEE (2005)","DOI":"10.1109\/ROBOT.2005.1570205"},{"key":"11_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1007\/978-3-319-19066-2_21","volume-title":"Current Approaches in Applied Artificial Intelligence","author":"J Hudack","year":"2015","unstructured":"Hudack, J., Gemelli, N., Brown, D., Loscalzo, S., Oh, J.C.: Multiobjective optimization for the stochastic physical search problem. In: Ali, M., Kwon, Y.S., Lee, C.-H., Kim, J., Kim, Y. (eds.) IEA\/AIE 2015. LNCS, vol. 9101, pp. 212\u2013221. Springer, Heidelberg (2015)"},{"issue":"3","key":"11_CR10","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1016\/j.ejor.2010.09.012","volume":"209","author":"S Kang","year":"2011","unstructured":"Kang, S., Ouyang, Y.: The traveling purchaser problem with stochastic prices: exact and approximate algorithms. Eur. J. Oper. Res. 209(3), 265\u2013272 (2011)","journal-title":"Eur. J. Oper. Res."},{"issue":"2","key":"11_CR11","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1109\/TMECH.2009.2014157","volume":"14","author":"S Sariel-Talay","year":"2009","unstructured":"Sariel-Talay, S., Balch, T.R., Erdogan, N.: Multiple traveling robot problem: a solution based on dynamic task selection and robust execution. IEEE\/ASME Trans. Mechatron. 14(2), 198\u2013206 (2009)","journal-title":"IEEE\/ASME Trans. Mechatron."},{"issue":"1","key":"11_CR12","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/S0004-3702(98)00045-9","volume":"101","author":"O Shehory","year":"1998","unstructured":"Shehory, O., Kraus, S.: Methods for task allocation via agent coalition formation. Artif. Intell. 101(1), 165\u2013200 (1998)","journal-title":"Artif. Intell."},{"key":"11_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BFb0033369","volume-title":"Collective Robotics","author":"SV Spires","year":"1998","unstructured":"Spires, S.V., Goldsmith, S.Y.: Exhaustive geographic search with mobile robots along space-filling curves. In: Drogoul, A., Fukuda, T., Tambe, M. (eds.) CRW 1998. LNCS, vol. 1456, pp. 1\u201312. Springer, Heidelberg (1998)"},{"key":"11_CR14","volume-title":"The Vehicle Routing Problem","author":"P Toth","year":"2001","unstructured":"Toth, P., Vigo, D.: The Vehicle Routing Problem. Society for Industrial and Applied Mathematics, Philadelphia (2001)"},{"key":"11_CR15","unstructured":"Vok\u0159\u00ednek, J., Komenda, A., P\u011bchou\u010dek, M.: Agents towards vehicle routing problems. In: Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems, pp. 773\u2013780. International Foundation for Autonomous Agents and Multiagent Systems (2010)"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Decision Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-23114-3_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,30]],"date-time":"2025-05-30T05:34:02Z","timestamp":1748583242000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-23114-3_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319231136","9783319231143"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-23114-3_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"28 August 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}