{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:18:57Z","timestamp":1725664737544},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540614227"},{"type":"electronic","value":"9783540685296"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-61422-2_145","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T21:37:12Z","timestamp":1330292232000},"page":"357-367","source":"Crossref","is-referenced-by-count":0,"title":["Safe and efficient traffic laws for mobile robots"],"prefix":"10.1007","author":[{"given":"Sonne","family":"Preminger","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eli","family":"Upfal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,7]]},"reference":[{"key":"31_CR1","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1016\/0022-0000(85)90008-X","volume":"30","author":"A. Borodin","year":"1985","unstructured":"A. Borodin and J.E. Hopcroft, Routing, merging, and sorting on parallel models of computation. Jornal of Compumter and System Sciences 30:130\u2013145, 1985.","journal-title":"Jornal of Compumter and System Sciences"},{"key":"31_CR2","doi-asserted-by":"crossref","unstructured":"U. Feige and P. Raghavan, Exact Analysis of Hot-Potato Routing. In proceedings of IEEE symposioum on foundations of computer science, 553\u2013562, 1992.","DOI":"10.1109\/SFCS.1992.267796"},{"key":"31_CR3","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1016\/0020-0190(90)90214-I","volume":"33","author":"T. Hagerup","year":"1989\u201390","unstructured":"T. Hagerup and C. Rub, A guided tour of Chernoff bounds. Information Processing Letters 33, 305\u2013308, 1989\u201390.","journal-title":"Information Processing Letters"},{"key":"31_CR4","doi-asserted-by":"crossref","unstructured":"T. Leighton, Average case analysis of greedy routing algorithms on arrays. In Proceedings of the 1990 ACM Symposium on Parallel Algorithms and Architectures, p. 2\u201310, July 1990.","DOI":"10.1145\/97444.97448"},{"key":"31_CR5","unstructured":"Y. Moses and M. Tennenholtz. On Computational aspects of artificial social systems. In Proceedings of DAI-92, 1992."},{"key":"31_CR6","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1137\/0219017","volume":"19","author":"D. Peleg","year":"1990","unstructured":"D. Peleg and E. Upfal, A time-randomness trade-off for oblivious routing. SIAM Jurnal on Computing 19:256\u2013266, 1990.","journal-title":"SIAM Jurnal on Computing"},{"key":"31_CR7","unstructured":"S. Preminger, Complexity Analysis of Movement in Multi Robot System. M.Sc. Thesis, Departmant of Applied Mathematics, The Weizmann Institute of Science, 1995."},{"key":"31_CR8","doi-asserted-by":"crossref","unstructured":"Y. Shoham and M. Tennenholtz, On traffic laws for mobile robots. In First Conference on AI Planning Systems, 1992.","DOI":"10.1016\/B978-0-08-049944-4.50057-4"},{"key":"31_CR9","doi-asserted-by":"crossref","unstructured":"Y. Shoham and M. Tennenholtz, On social laws for artificial agent societies: Off-line design. Artificial Intelligence, vol. 73, 1995.","DOI":"10.1016\/0004-3702(94)00007-N"}],"container-title":["Lecture Notes in Computer Science","Algorithm Theory \u2014 SWAT'96"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-61422-2_145.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:06:04Z","timestamp":1605647164000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-61422-2_145"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540614227","9783540685296"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-61422-2_145","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]}}}