{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,21]],"date-time":"2025-06-21T02:00:21Z","timestamp":1750471221828,"version":"3.28.0"},"reference-count":15,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1109\/icpp.2004.1327954","type":"proceedings-article","created":{"date-parts":[[2008,7,18]],"date-time":"2008-07-18T11:07:46Z","timestamp":1216379266000},"page":"448-457 vol.1","source":"Crossref","is-referenced-by-count":4,"title":["The Euler tour technique and parallel rooted spanning tree"],"prefix":"10.1109","author":[{"family":"Guojin Cong","sequence":"first","affiliation":[]},{"given":"D.A.","family":"Bader","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"journal-title":"Handbook of Theoretical Computer Science","year":"1990","author":"van leeuwen","key":"15"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(82)90008-6"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1137\/0214061"},{"key":"11","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1090\/dimacs\/015\/09","article-title":"An empirical assessment of algorithms for constructing a minimal spanning tree","volume":"15","author":"moret","year":"1994","journal-title":"DIMACS Monographs in Discrete Mathematics and Theoretical Computer Science Computational Support for Discrete Mathematics"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539700371065"},{"key":"3","first-page":"43","article-title":"Connected components algorithms for mesh-connected parallel computers","volume":"30","author":"goddard","year":"1997","journal-title":"Parallel Algorithms 3rd DIMACS Implementation Challenge October 17-19 1994 Volume 30 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science"},{"key":"2","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1109\/IPPS.1996.508073","article-title":"Parallel implementation of Boru?vka's minimum spanning tree algorithm","author":"chung","year":"1996","journal-title":"Proc 10th Int'l Parallel Processing Symp (IPPS'96)"},{"key":"1","article-title":"A fast, parallel spanning tree algorithm for symmetric multiprocessors (SMPs)","author":"bader","year":"2004","journal-title":"Proc Int'l Parallel and Distributed Processing Symp (IPDPS 2004)"},{"journal-title":"The LEDA Platform of Combinatorial and Geometric Computing","year":"1999","author":"mehlhorn","key":"10"},{"key":"7","first-page":"23","article-title":"Parallel implementation of algorithms for finding connected components in graphs","volume":"30","author":"hsu","year":"1997","journal-title":"Parallel Algorithms 3rd DIMACS Implementation Challenge October 17-19 1994 Volume 30 of DIMACS Series in Discrete Mathemat-ics and Theoretical Computer Science"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1145\/359138.359141"},{"key":"5","first-page":"37","article-title":"Designing practical efficient algorithms for symmetric multiprocessors","volume":"1619","author":"helman","year":"1999","journal-title":"Algorithm Engineering and Experimentation (ALENEX'99) Volume 1619 of Lecture Notes in Computer Science"},{"key":"4","first-page":"16","article-title":"A comparison of data-parallel algorithms for connected components","author":"greiner","year":"1994","journal-title":"Proc 6th Ann Symp Parallel Algorithms and Architectures (SPAA-94)"},{"key":"9","first-page":"1","article-title":"Connected components on distributed memory machines","volume":"30","author":"krishnamurthy","year":"1997","journal-title":"Parallel Algorithms 3rd DIMACS Implementation Challenge October 17-19 1994 Volume 30 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science"},{"journal-title":"An Introduction to Parallel Algorithms","year":"1992","author":"ja?ja?","key":"8"}],"event":{"name":"International Conference on Parallel Processing, 2004. ICPP 2004.","start":{"date-parts":[[2004,8,18]]},"location":"Montreal, Que., Canada","end":{"date-parts":[[2004,8,18]]}},"container-title":["International Conference on Parallel Processing, 2004. ICPP 2004."],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/9250\/29349\/01327954.pdf?arnumber=1327954","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,12]],"date-time":"2019-05-12T15:14:09Z","timestamp":1557674049000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1327954\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"references-count":15,"URL":"https:\/\/doi.org\/10.1109\/icpp.2004.1327954","relation":{},"subject":[],"published":{"date-parts":[[2004]]}}}