{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T13:40:31Z","timestamp":1748785231700},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540634409"},{"type":"electronic","value":"9783540695493"}],"license":[{"start":{"date-parts":[[1997,1,1]],"date-time":"1997-01-01T00:00:00Z","timestamp":852076800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/bfb0002733","type":"book-chapter","created":{"date-parts":[[2005,11,23]],"date-time":"2005-11-23T07:29:42Z","timestamp":1132730982000},"page":"188-195","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Wormhole deadlock prediction"],"prefix":"10.1007","author":[{"given":"Miriam","family":"Di Ianni","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,9,26]]},"reference":[{"key":"21_CR1","doi-asserted-by":"publisher","first-page":"861","DOI":"10.1002\/net.3230200705","volume":"20","author":"C. Arbib","year":"1990","unstructured":"C. Arbib, G. Italiano, A. Panconesi, \u201cPredicting deadlock in Store-and-Forward networks\u201d, Networks, 20, 861\u2013882, 1990.","journal-title":"Networks"},{"key":"21_CR2","doi-asserted-by":"crossref","unstructured":"B. Awerbuch, S. Kutten, D. Peleg, \u201cEfficient deadlock-free routing\u201d, Proc. of the Tenth Annual ACM Symposium on principles of Distributed Computing, Montreal, Canada, 177\u2013188, 1991.","DOI":"10.1145\/112600.112616"},{"key":"21_CR3","doi-asserted-by":"publisher","first-page":"882","DOI":"10.1109\/12.55690","volume":"39","author":"F. Belik","year":"1990","unstructured":"F. Belik, \u201cAn efficient deadlock avoidance technique\u201d, IEEE Trans. on Computers, 39, 882\u2013888, 1990.","journal-title":"IEEE Trans. on Computers"},{"key":"21_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0377-2217(92)90300-X","volume":"57","author":"J. Blazewicz","year":"1992","unstructured":"J. Blazewicz, J. Brzezinski, G. Gambosi, \u201cOptimization aspects of deadlock prevention in packet-switching networks\u201d, European Journal of Operational Research, 57, 1\u201312, 1992.","journal-title":"European Journal of Operational Research"},{"key":"21_CR5","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1142\/S012905419000014X","volume":"1","author":"D.P. Bovet","year":"1990","unstructured":"D.P. Bovet, P. Crescenzi, M. Di Ianni, \u201cDeadlock prediction in the case of dynamic routing\u201d, Int. Journal of Foundations of Computer Science, 1, 185\u2013199, 1990.","journal-title":"Int. Journal of Foundations of Computer Science"},{"key":"21_CR6","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1007\/BF01660031","volume":"1","author":"W.J. Dally","year":"1986","unstructured":"W.J. Dally, C.L. Seitz, \u201cThe torus routing chip\u201d, Journal of Distributed Systems, 1, 187\u2013196, 1986.","journal-title":"Journal of Distributed Systems"},{"key":"21_CR7","volume-title":"Computers and intractability: a guide to the theory of NP-completeness","author":"M.R. Garey","year":"1979","unstructured":"M.R. Garey, D.S. Johnson, Computers and intractability: a guide to the theory of NP-completeness, Freeman, San Francisco, 1979."},{"key":"21_CR8","doi-asserted-by":"crossref","unstructured":"X. Lin, P.K. McKinley, L.M. Ni, \u201cThe message flow model for routing in wormholerouted networks\u201d, Proc. Int. Conf. Parallel Processing, 1993.","DOI":"10.1109\/ICPP.1993.176"},{"key":"21_CR9","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1109\/12.67315","volume":"40","author":"D.H. Linder","year":"1991","unstructured":"D.H. Linder, J.C. Harden, \u201cAn adaptive and fault-tolerant wormhole routing strategy for k-ary n-cubes\u201d, IEEE Trans. Computers, 40, 2\u201312, 1991.","journal-title":"IEEE Trans. Computers"},{"key":"21_CR10","doi-asserted-by":"crossref","unstructured":"P.K. McKinley, L.M. Ni, \u201cA survey of wormhole routing techniques; in direct networks\u201d, IEEE Computer, 62\u201377, 1993.","DOI":"10.1109\/2.191995"}],"container-title":["Lecture Notes in Computer Science","Euro-Par'97 Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0002733","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,20]],"date-time":"2021-07-20T04:34:27Z","timestamp":1626755667000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0002733"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540634409","9783540695493"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/bfb0002733","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]},"assertion":[{"value":"26 September 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}