{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,20]],"date-time":"2026-08-20T15:21:33Z","timestamp":1787239293971,"version":"build-2736575974"},"reference-count":27,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,4]]},"DOI":"10.1109\/ipdpsw.2010.5470817","type":"proceedings-article","created":{"date-parts":[[2010,5,28]],"date-time":"2010-05-28T14:25:42Z","timestamp":1275056742000},"page":"1-8","source":"Crossref","is-referenced-by-count":49,"title":["A fast GPU algorithm for graph connectivity"],"prefix":"10.1109","author":[{"given":"Jyothish","family":"Soman","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kothapalli","family":"Kishore","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"P J","family":"Narayanan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/181014.181021"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77220-0_21"},{"key":"ref12","author":"harris","year":"2008","journal-title":"CUDPP CUDA Data Parallel Primitives Library"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/800113.803631"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/359138.359141"},{"key":"ref15","article-title":"Parallel implementation of algorithms for finding connected components in graphs","author":"hsu","year":"1994","journal-title":"Third DIMACS Parallel Implementation Challenge"},{"key":"ref16","author":"jaja","year":"1992","journal-title":"An Introduction to Parallel Algorithms"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/1081870.1081893"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/1693453.1693457"},{"key":"ref19","article-title":"A library for approximate nearest neighbor searching","author":"mount","year":"1997","journal-title":"CGC 2nd Annual Fall Workshop on Computational Geometry"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2005.03.011"},{"key":"ref27","first-page":"25","article-title":"A scalable distributed parallel breadth-first search algorithm on Blue-Gene\/L","author":"yoo","year":"2005","journal-title":"Proceedings of ICS"},{"key":"ref3","author":"bader","year":"0","journal-title":"Gtgraph A suite of synthetic graph generators"},{"key":"ref6","article-title":"A recursive model for graph mining","volume":"6","author":"chakrabarti","year":"2004","journal-title":"SIAM Data Mining"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/1281500.1281647"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/1375527.1375559"},{"key":"ref7","author":"cormen","year":"1990","journal-title":"Introduction to Algorithms"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150412"},{"key":"ref9","first-page":"423","article-title":"Lifting sequential graph algorithms for distributed-memory parallel computation","volume":"40","author":"gregor","year":"2005","journal-title":"Proceedings of the OOPSLA"},{"key":"ref1","first-page":"175","article-title":"New connectivity and msf algorithms for ultracomputer and pram","author":"awerbuch","year":"1983","journal-title":"ICPP"},{"key":"ref20","article-title":"Compute unified device architecture programming guide","author":"nvidia","year":"2007","journal-title":"Technical Report NVIDIA"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2007.70811"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/1542275.1542311"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(82)90008-6"},{"key":"ref23","first-page":"97","article-title":"Scan primitives for gpu computing","author":"sengupta","year":"2007","journal-title":"Proceedings of the 22nd ACM SIGGRAPH\/EUROGRAPHICS Symposium on Graphics Hardware"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/CVPRW.2008.4563095"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/1572769.1572796"}],"event":{"name":"Distributed Processing, Workshops and Phd Forum (IPDPSW 2010)","location":"Atlanta, GA","start":{"date-parts":[[2010,4,19]]},"end":{"date-parts":[[2010,4,23]]}},"container-title":["2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/5465895\/5470678\/05470817.pdf?arnumber=5470817","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,19]],"date-time":"2017-03-19T01:23:05Z","timestamp":1489886585000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5470817\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,4]]},"references-count":27,"URL":"https:\/\/doi.org\/10.1109\/ipdpsw.2010.5470817","relation":{},"subject":[],"published":{"date-parts":[[2010,4]]}}}