{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,11]],"date-time":"2026-11-11T07:11:49Z","timestamp":1794381109955,"version":"4.9.0"},"publisher-location":"Berlin, Heidelberg","reference-count":6,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540229247","type":"print"},{"value":"9783540278665","type":"electronic"}],"license":[{"start":{"date-parts":[[2004,1,1]],"date-time":"2004-01-01T00:00:00Z","timestamp":1072915200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2004,1,1]],"date-time":"2004-01-01T00:00:00Z","timestamp":1072915200000},"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":[[2004]]},"DOI":"10.1007\/978-3-540-27866-5_110","type":"book-chapter","created":{"date-parts":[[2010,9,16]],"date-time":"2010-09-16T16:20:42Z","timestamp":1284654042000},"page":"828-831","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["A Coarse-Grained Parallel Algorithm for Spanning Tree and Connected Components"],"prefix":"10.1007","author":[{"given":"E. N.","family":"C\u00e1ceres","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"F.","family":"Dehne","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"H.","family":"Mongelli","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"S. W.","family":"Song","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"J. L.","family":"Szwarcfiter","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"110_CR1","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1142\/S0129626499000499","volume":"9","author":"A. Chan","year":"1999","unstructured":"Chan, A., Dehne, F.: A note on coarse grained parallel integer sorting. Parallel Processing Letters\u00a09, 533\u2013538 (1999)","journal-title":"Parallel Processing Letters"},{"key":"110_CR2","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1145\/359138.359141","volume":"22","author":"D.S. Hirschberg","year":"1979","unstructured":"Hirschberg, D.S., Chandra, A.K., Sarwate, D.V.: Computing connected components on parallel computers. Comm. ACM\u00a022, 461\u2013464 (1979)","journal-title":"Comm. ACM"},{"key":"110_CR3","doi-asserted-by":"crossref","unstructured":"Karp, R.M., Ramachandran, V.: 17. In: van Leeuwen, J. (ed.) Handbook of Theoretical Computer Science, vol.\u00a0A, pp. 869\u2013941. Elsevier\/MIT Press (1990)","DOI":"10.1016\/B978-0-444-88071-0.50022-9"},{"key":"110_CR4","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1007\/s00453-001-0109-4","volume":"33","author":"F. Dehne","year":"2002","unstructured":"Dehne, F., Ferreira, A., C\u00e1ceres, E., Song, S.W., Roncato, A.: Efficient parallel graph algorithms for coarse grained multicomputers and BSP. Algorithmica\u00a033, 183\u2013200 (2002)","journal-title":"Algorithmica"},{"key":"110_CR5","doi-asserted-by":"crossref","unstructured":"Dehne, F., Fabri, A., Rau-Chaplin, A.: Scalable parallel geometric algorithms for coarse grained multicomputers. In: Proc. ACM 9th Annual Computational Geometry, pp. 298\u2013307 (1993)","DOI":"10.1145\/160985.161154"},{"key":"110_CR6","doi-asserted-by":"crossref","unstructured":"C\u00e1ceres, E.N., Dehne, F., Mongelli, H., Song, S.W., Szwarcfiter, J.L.: A coarsegrained parallel algorithm for spanning tree and connected components. Technical report (2003), USP \n                    \n                      http:\/\/www.ime.usp.br\/~song\/papers\/span.pdf","DOI":"10.1007\/978-3-540-27866-5_110"}],"container-title":["Lecture Notes in Computer Science","Euro-Par 2004 Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-27866-5_110","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,19]],"date-time":"2020-05-19T08:29:10Z","timestamp":1589876950000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-27866-5_110"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540229247","9783540278665"],"references-count":6,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-27866-5_110","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/b99409","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004]]},"assertion":[{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}