{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T14:36:54Z","timestamp":1742395014668,"version":"3.30.1"},"reference-count":24,"publisher":"Elsevier BV","issue":"13-14","license":[{"start":{"date-parts":[[2000,12,1]],"date-time":"2000-12-01T00:00:00Z","timestamp":975628800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Computing"],"published-print":{"date-parts":[[2000,12]]},"DOI":"10.1016\/s0167-8191(00)00065-x","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T15:01:26Z","timestamp":1027609286000},"page":"1925-1944","source":"Crossref","is-referenced-by-count":2,"title":["Node-disjoint paths in incomplete WK-recursive networks"],"prefix":"10.1016","volume":"26","author":[{"given":"Ming-Yang","family":"Su","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hui-Ling","family":"Huang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gen-Huey","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dyi-Rong","family":"Duh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"issue":"6","key":"10.1016\/S0167-8191(00)00065-X_BIB1","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1002\/net.3230240602","article-title":"Topological properties, communication, and computation on WK-recursive networks","volume":"24","author":"Chen","year":"1994","journal-title":"Networks"},{"key":"10.1016\/S0167-8191(00)00065-X_BIB2","doi-asserted-by":"crossref","unstructured":"M. Dietzfelbinger, S. Madhavapeddy, I.H. Sudborough, Three disjoint path paradigms in star networks, in: Proceedings of the International Symposium on Parallel and Distributed Processing, 1991, pp. 400\u2013406","DOI":"10.1109\/SPDP.1991.218213"},{"issue":"3","key":"10.1016\/S0167-8191(00)00065-X_BIB3","doi-asserted-by":"crossref","first-page":"468","DOI":"10.1006\/jpdc.1994.1158","article-title":"Topological properties of WK-recursive networks","volume":"23","author":"Duh","year":"1994","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"3","key":"10.1016\/S0167-8191(00)00065-X_BIB4","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1002\/(SICI)1097-0037(199710)30:3<219::AID-NET6>3.0.CO;2-O","article-title":"On the Rabin number problem","volume":"30","author":"Duh","year":"1997","journal-title":"Networks"},{"key":"10.1016\/S0167-8191(00)00065-X_BIB5","unstructured":"R. Fernandes, Recursive interconnection networks for multicomputer networks, in: Proceedings of the International Conference on Parallel Processing, vol. I, 1992, pp. 76\u201379"},{"key":"10.1016\/S0167-8191(00)00065-X_BIB6","doi-asserted-by":"crossref","unstructured":"R. Fernandes, A. Kanevsky, Hierarchical WK-recursive topologies for multicomputer systems, in: Proceedings of the International Conference on Parallel Processing, vol. I, 1993, pp. 315\u2013318","DOI":"10.1109\/ICPP.1993.98"},{"key":"10.1016\/S0167-8191(00)00065-X_BIB7","doi-asserted-by":"crossref","unstructured":"R. Fernandes, A. Kanevsky, Substructure allocation in recursive interconnection networks, in: Proceedings of the International Conference on Parallel Processing, vol. I, 1993, pp. 319\u2013322","DOI":"10.1109\/ICPP.1993.169"},{"key":"10.1016\/S0167-8191(00)00065-X_BIB8","doi-asserted-by":"crossref","unstructured":"R. Fernandes, D.K. Griesen, A. Kanevsky, Efficient routing and broadcasting in recursive interconnection networks, in: Proceedings of the International Conference on Parallel Processing, 1994, pp. 51\u201358","DOI":"10.1109\/ICPP.1994.103"},{"key":"10.1016\/S0167-8191(00)00065-X_BIB9","doi-asserted-by":"crossref","unstructured":"R. Fernandes, D.K. Friesen, A. Kanevsky, Embedding rings in recursive networks, in: Proceedings of the International Symposium on Parallel and Distributed Processing, 1994, pp. 273\u2013280","DOI":"10.1109\/SPDP.1994.346157"},{"key":"10.1016\/S0167-8191(00)00065-X_BIB10","unstructured":"O.P. Gu, S. Peng, Algorithms for node dispoint paths in incomplete star networks, in: Proceedings of the International Conference on Parallel and Distributed Systems, 1994, pp. 296\u2013303"},{"key":"10.1016\/S0167-8191(00)00065-X_BIB11","unstructured":"A. Iazzetta, C. Sanges, U. Scafuri, Special multicast wormhole routing for WK-recursive networks, manuscript"},{"issue":"5","key":"10.1016\/S0167-8191(00)00065-X_BIB12","doi-asserted-by":"crossref","first-page":"604","DOI":"10.1109\/12.4611","article-title":"Incomplete hypercubes","volume":"C-37","author":"Katseff","year":"1988","journal-title":"IEEE Transactions on Computers"},{"key":"10.1016\/S0167-8191(00)00065-X_BIB13","unstructured":"S. Latifi, N. Bagherzadeh, On clustered-star graph and its properties, manuscript"},{"issue":"1","key":"10.1016\/S0167-8191(00)00065-X_BIB14","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1109\/71.262593","article-title":"Incomplete star: An incrementally scalable network based on the star graph","volume":"5","author":"Latifi","year":"1994","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"12","key":"10.1016\/S0167-8191(00)00065-X_BIB15","doi-asserted-by":"crossref","first-page":"1072","DOI":"10.1109\/TC.1984.1676388","article-title":"Computational geometry \u2013 a survey","volume":"C-33","author":"Lee","year":"1984","journal-title":"IEEE Transactions on Computers"},{"key":"10.1016\/S0167-8191(00)00065-X_BIB16","doi-asserted-by":"crossref","unstructured":"S. Ponnuswamy, V. Chaudhary, Embedding of cycles in rotator and incomplete rotator graphs, in: Proceedings of the International Symposium on Parallel and Distributed Processing, 1993, pp. 603\u2013610","DOI":"10.1109\/SPDP.1994.346117"},{"key":"10.1016\/S0167-8191(00)00065-X_BIB17","doi-asserted-by":"crossref","unstructured":"C.P. Ravikumar, A. Kuchlous, G. Manimaran, Incomplete star graph: An economical fault-tolerant interconnection network, in: Proceedings of the International Conference on Parallel Processing, vol. I, 1993, pp. 83\u201390","DOI":"10.1109\/ICPP.1993.104"},{"issue":"7","key":"10.1016\/S0167-8191(00)00065-X_BIB18","doi-asserted-by":"crossref","first-page":"867","DOI":"10.1109\/12.2234","article-title":"Topological properties of hypercubes","volume":"37","author":"Saad","year":"1998","journal-title":"IEEE Transactions on Computers"},{"key":"10.1016\/S0167-8191(00)00065-X_BIB19","unstructured":"M.Y. Su, Incomplete WK-recursive networks, Ph.D. dissertation, Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan, 1997"},{"key":"10.1016\/S0167-8191(00)00065-X_BIB20","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1006\/jpdc.1999.1538","article-title":"Broadcasting on incomplete WK-recursive networks","volume":"57","author":"Su","year":"1999","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"1","key":"10.1016\/S0167-8191(00)00065-X_BIB21","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1002\/(SICI)1097-0037(199808)32:1<23::AID-NET3>3.0.CO;2-L","article-title":"Topological properties of incomplete WK-recursive networks","volume":"32","author":"Su","year":"1998","journal-title":"Networks"},{"issue":"4","key":"10.1016\/S0167-8191(00)00065-X_BIB22","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1109\/71.588608","article-title":"A shortest-path routing algorithm for incomplete WK-recursive networks","volume":"8","author":"Su","year":"1997","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"3","key":"10.1016\/S0167-8191(00)00065-X_BIB23","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1016\/0167-739X(88)90007-6","article-title":"A recursively scalable network VLSI implementation","volume":"4","author":"Vecchia","year":"1988","journal-title":"Future Generation Computer Systems"},{"key":"10.1016\/S0167-8191(00)00065-X_BIB24","doi-asserted-by":"crossref","unstructured":"G.D. Vecchia, C. Sanges, An optimized broadcasting technique for WK-recursive topologies, Future Generation Computer Systems 4 (3) (1989\/1990) 353\u2013357","DOI":"10.1016\/0167-739X(90)90034-B"}],"container-title":["Parallel Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S016781910000065X?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S016781910000065X?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2024,12,4]],"date-time":"2024-12-04T05:31:56Z","timestamp":1733290316000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S016781910000065X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,12]]},"references-count":24,"journal-issue":{"issue":"13-14","published-print":{"date-parts":[[2000,12]]}},"alternative-id":["S016781910000065X"],"URL":"https:\/\/doi.org\/10.1016\/s0167-8191(00)00065-x","relation":{},"ISSN":["0167-8191"],"issn-type":[{"type":"print","value":"0167-8191"}],"subject":[],"published":{"date-parts":[[2000,12]]}}}