{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,17]],"date-time":"2026-04-17T16:55:44Z","timestamp":1776444944457,"version":"3.51.2"},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642388521","type":"print"},{"value":"9783642388538","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-38853-8_14","type":"book-chapter","created":{"date-parts":[[2013,6,13]],"date-time":"2013-06-13T10:39:00Z","timestamp":1371119940000},"page":"151-158","source":"Crossref","is-referenced-by-count":17,"title":["Hardware and Software Implementations of Prim\u2019s Algorithm for Efficient Minimum Spanning Tree Computation"],"prefix":"10.1007","author":[{"given":"Artur","family":"Mariano","sequence":"first","affiliation":[]},{"given":"Dongwook","family":"Lee","sequence":"additional","affiliation":[]},{"given":"Andreas","family":"Gerstlauer","sequence":"additional","affiliation":[]},{"given":"Derek","family":"Chiou","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"1","key":"14_CR1","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1109\/MAHC.1985.10011","volume":"7","author":"R.L. Graham","year":"1985","unstructured":"Graham, R.L., Hell, P.: On the history of the minimum spanning tree problem. IEEE Ann. Hist. Comput.\u00a07(1), 43\u201357 (1985)","journal-title":"IEEE Ann. Hist. Comput."},{"key":"14_CR2","doi-asserted-by":"crossref","first-page":"1389","DOI":"10.1002\/j.1538-7305.1957.tb01515.x","volume":"36","author":"R.C. Prim","year":"1957","unstructured":"Prim, R.C.: Shortest connection networks and some generalizations. Bell System Technology Journal\u00a036, 1389\u20131401 (1957)","journal-title":"Bell System Technology Journal"},{"key":"14_CR3","doi-asserted-by":"crossref","unstructured":"Benkic, K., Planinsic, P., Cucej, Z.: Custom wireless sensor network based on zigbee. In: 49th Elmar, Croatia, pp. 259\u2013262 (September 2007)","DOI":"10.1109\/ELMAR.2007.4418844"},{"issue":"9","key":"14_CR4","doi-asserted-by":"publisher","first-page":"2129","DOI":"10.1016\/j.comcom.2007.04.006","volume":"30","author":"G. Song","year":"2007","unstructured":"Song, G., Yang, O.: Energy-aware multicasting in wireless ad hoc networks: A survey and discussion. Computer Communications\u00a030(9), 2129\u20132148 (2007)","journal-title":"Computer Communications"},{"key":"14_CR5","unstructured":"Grama, A., Karypis, G., Kumar, V., Gupta, A.: Introduction to parallel computing: design and analysis of algorithms, 2nd edn. Addison-Wesley (2003)"},{"key":"14_CR6","unstructured":"Setia, R., Nedunchezhian, A., Balachandran, S.: A new parallel algorithm for minimum spanning tree problem. In: International Conference on High Performance Computing (HiPC), pp. 1\u20135 (2009)"},{"key":"14_CR7","unstructured":"Gonina, E., Kale, L.: Parallel Prim\u2019s Algorithm with a novel extension. PPL Technical Report (October 2007)"},{"issue":"4","key":"14_CR8","doi-asserted-by":"publisher","first-page":"55","DOI":"10.5815\/ijmecs.2011.04.08","volume":"3","author":"W. Wang","year":"2011","unstructured":"Wang, W., Huang, Y., Guo, S.: Design and Implementation of GPU-Based Prim Algorithm. International Journal of Modern Education and Computer Science (IJMECS)\u00a03(4), 55 (2011)","journal-title":"International Journal of Modern Education and Computer Science (IJMECS)"},{"key":"14_CR9","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/978-1-4020-8588-8_3","volume-title":"High-Level Synthesis","author":"T. Bollaert","year":"2008","unstructured":"Bollaert, T.: Catapult Synthesis: A Practical Introduction to Interactive C Synthesis High-Level Synthesis. In: Coussy, P., Morawiec, A. (eds.) High-Level Synthesis, pp. 29\u201352. Springer Ned., Dordrecht (2008)"},{"key":"14_CR10","doi-asserted-by":"crossref","unstructured":"Singleterry, R., Sobieszczanski-Sobieski, J., Brown, S.: Field-Programmable Gate Array Computer in Structural Analysis: An Initial Exploration. In: 43rd AIAA\/AMSE\/ASCE\/AHS Structures, Structural Dynamics, and Materials Conference, pp. 1\u20135 (April 2002)","DOI":"10.2514\/6.2002-1761"},{"key":"14_CR11","volume-title":"Performance Evaluation of FPGA-Based Biological Applications Olaf","author":"W.Y. Ornl","year":"2007","unstructured":"Ornl, W.Y., Strenski, D., Maltby, J.: Performance Evaluation of FPGA-Based Biological Applications Olaf. Cray Users Group, Seattle (2007)"}],"container-title":["IFIP Advances in Information and Communication Technology","Embedded Systems: Design, Analysis and Verification"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-38853-8_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,13]],"date-time":"2019-05-13T23:54:07Z","timestamp":1557791647000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-38853-8_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642388521","9783642388538"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-38853-8_14","relation":{},"ISSN":["1868-4238","1868-422X"],"issn-type":[{"value":"1868-4238","type":"print"},{"value":"1868-422X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013]]}}}