{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:07:35Z","timestamp":1725664055869},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540578994"},{"type":"electronic","value":"9783540483854"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-57899-4_65","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T13:41:12Z","timestamp":1330263672000},"page":"350-363","source":"Crossref","is-referenced-by-count":1,"title":["An \u2018All pairs shortest paths\u2019 distributed algorithm using 2n 2 messages"],"prefix":"10.1007","author":[{"given":"S.","family":"Haldar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,26]]},"reference":[{"key":"30_CR1","doi-asserted-by":"crossref","first-page":"316","DOI":"10.1006\/jagm.1993.1016","volume":"14","author":"Y. Afek","year":"1993","unstructured":"Y. Afek, M. Ricklin: Sparser: A paradigm for running distributed algorithms. Journal of Algorithms 14, 316\u2013328 (1993)","journal-title":"Journal of Algorithms"},{"key":"30_CR2","unstructured":"R. Bellman: Dynamic programming. Princeton University Press (1957)"},{"key":"30_CR3","unstructured":"T.H. Cormen, C.E. Leiserson, R.L. Rivest: Introduction to algorithms. MIT Press, Second printing 1990 (Original 1989)"},{"key":"30_CR4","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"E. W. Dijkstra","year":"1959","unstructured":"E.W. Dijkstra: A note on two problems in connection with graphs. Numerische mathematik 1, 269\u2013271 (1959)","journal-title":"Numerische mathematik"},{"key":"30_CR5","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1007\/BF01584082","volume":"1","author":"J. Edmonds","year":"1971","unstructured":"J. Edmonds: Matroids and the greedy algorithm. Mathematical Programming 1, 126\u2013136 (1971)","journal-title":"Mathematical Programming"},{"key":"30_CR6","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1145\/367766.368168","volume":"5","author":"R. W. Floyd","year":"1962","unstructured":"R.W. Floyd: Algorithm 97 (Shortest path). Communications of the ACM 5, 345 (1962)","journal-title":"Communications of the ACM"},{"key":"30_CR7","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1109\/TIT.1983.1056620","volume":"29","author":"A. Segall","year":"1983","unstructured":"A. Segall: Distributed network protocols. IEEE Trans. on Information Theory 29, 23\u201335 (1983)","journal-title":"IEEE Trans. on Information Theory"},{"key":"30_CR8","volume-title":"INF\/DOC-92-05","author":"G. Tel","year":"1992","unstructured":"G. Tel: Introduction to distributed algorithms. INF\/DOC-92-05, Department of Computer Science, University of Utrecht, The Netherlands (1992)"},{"key":"30_CR9","volume-title":"Tech Rep RC 8327","author":"S. Toueg","year":"1980","unstructured":"S. Toueg: An all-pairs shortest-paths distributed algorithm. Tech Rep RC 8327, IBM T.J. Watson Research Center, Yorktown Heights, NY 10598, USA (1980)"},{"key":"30_CR10","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1145\/321105.321107","volume":"9","author":"S. Warshall","year":"1962","unstructured":"S. Warshall: A theorem on boolean matrices. Journal of the ACM 9, 11\u201312 (1962)","journal-title":"Journal of the ACM"}],"container-title":["Lecture Notes in Computer Science","Graph-Theoretic Concepts in Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-57899-4_65.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:09:40Z","timestamp":1619572180000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-57899-4_65"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540578994","9783540483854"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-57899-4_65","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}