{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,29]],"date-time":"2024-10-29T11:35:41Z","timestamp":1730201741833,"version":"3.28.0"},"reference-count":22,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,9]]},"DOI":"10.1109\/cahpc.2018.8645917","type":"proceedings-article","created":{"date-parts":[[2019,2,21]],"date-time":"2019-02-21T23:19:26Z","timestamp":1550791166000},"page":"107-114","source":"Crossref","is-referenced-by-count":1,"title":["A New Efficient Parallel Algorithm for Minimum Spanning Tree"],"prefix":"10.1109","author":[{"given":"Jucele Franca","family":"de Alencar Vasconcellos","sequence":"first","affiliation":[]},{"given":"Edson Norberto","family":"Caceres","sequence":"additional","affiliation":[]},{"given":"Henrique","family":"Mongelli","sequence":"additional","affiliation":[]},{"given":"Siang Wun","family":"Song","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626499000499"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/SBAC-PADW.2017.20"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1186\/s13173-016-0045-4"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/1572769.1572796"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/2145816.2145842"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/2442516.2442531"},{"key":"ref16","doi-asserted-by":"crossref","first-page":"292","DOI":"10.5753\/wscad.2017.257","article-title":"Algoritmo paralelo para Arvore geradora us-ando GPU","author":"vasconcellos","year":"2017","journal-title":"Proceedings of XVIII Simposio em Sistemas Computacionais de Alto Desempenho ser WSCAD&#x2019; 17"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/HPCS.2017.100"},{"journal-title":"New Minimum Spanning Tree (code)","year":"0","author":"vasconcellos","key":"ref18"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2010.07.002"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/358628.358650"},{"key":"ref3","first-page":"37","article-title":"On a minimal problem","volume":"3","author":"boruvka","year":"1926","journal-title":"Prace Moravsk&#x00E9; Pri-dovedecke Spodecnosti"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/79173.79181"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1995.1043"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-001-0109-4"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195996000241"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/359138.359141"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/201019.201022"},{"key":"ref9","first-page":"828","article-title":"A coarse-grained parallel algorithm for spanning tree and connected components","volume":"3149","author":"c\u00e1ceres","year":"2004","journal-title":"Euro-Par 2004 Lecture Notes in Computer Science"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/107004.107032"},{"journal-title":"9th DIMACS implementation challenge - Shortest Paths","year":"0","author":"demetrescu","key":"ref22"},{"journal-title":"A Graph Generation Package","year":"0","key":"ref21"}],"event":{"name":"2018 30th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD)","start":{"date-parts":[[2018,9,24]]},"location":"Lyon, France","end":{"date-parts":[[2018,9,27]]}},"container-title":["2018 30th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8638685\/8645847\/08645917.pdf?arnumber=8645917","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,27]],"date-time":"2022-01-27T05:59:45Z","timestamp":1643263185000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8645917\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9]]},"references-count":22,"URL":"https:\/\/doi.org\/10.1109\/cahpc.2018.8645917","relation":{},"subject":[],"published":{"date-parts":[[2018,9]]}}}