{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T02:15:16Z","timestamp":1730254516311,"version":"3.28.0"},"reference-count":15,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1109\/icpp.1994.149","type":"proceedings-article","created":{"date-parts":[[2007,3,2]],"date-time":"2007-03-02T18:22:25Z","timestamp":1172859745000},"page":"258-265","source":"Crossref","is-referenced-by-count":1,"title":["Parallel Graph Contraction with Applications to a Reconfigurable Parallel Architecture"],"prefix":"10.1109","author":[{"given":"Yuh-Dauh Lyuu","family":"Yuh-Dauh Lyuu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"E.","family":"Schenfeld","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"15","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-95486-3_31"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1109\/SPDP.1993.395558"},{"journal-title":"Bounded p-Contractability is NP-Complete","year":"1992","author":"ramamurthy","key":"14"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1016\/S0065-2458(08)60007-8"},{"journal-title":"Introduction to Parallel Algorithms and Architectures Arrays Trees Hypercubes","year":"1992","author":"leighton","key":"12"},{"journal-title":"Bounded Contractions of Dense Trivalent Graphs","year":"1990","author":"ben-natan","key":"3"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1109\/SPDP.1991.218260"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1993.1035"},{"key":"10","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","article-title":"Optimization by Simulated Annealing","volume":"220","author":"kirkpatrick","year":"1983","journal-title":"Science"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626492000131"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1109\/12.223681"},{"key":"5","first-page":"144","article-title":"X-Tree: A Structured Multiprocessor Computer Architecture","author":"despain","year":"0","journal-title":"Proc 5th Annu International Symp on Computer Architecture 1978"},{"journal-title":"Distance in Graphs","year":"1990","author":"buckley","key":"4"},{"journal-title":"The Characteristics of Parallel Algorithms","year":"1987","author":"jamieson","key":"9"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1109\/IPPS.1993.262895"}],"event":{"name":"1994 International Conference on Parallel Processing Vol. 3","start":{"date-parts":[[1994,8,15]]},"location":"North Carolina, USA","end":{"date-parts":[[1994,8,19]]}},"container-title":["1994 International Conference on Parallel Processing Vol. 3"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/4115803\/4115804\/05727869.pdf?arnumber=5727869","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,18]],"date-time":"2020-12-18T17:01:07Z","timestamp":1608310867000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/5727869\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"references-count":15,"URL":"https:\/\/doi.org\/10.1109\/icpp.1994.149","relation":{},"subject":[],"published":{"date-parts":[[1994]]}}}