{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T07:18:04Z","timestamp":1767165484720,"version":"build-2238731810"},"reference-count":8,"publisher":"World Scientific Pub Co Pte Ltd","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Inter. Net."],"published-print":{"date-parts":[[2000,6]]},"abstract":"<jats:p>\n                    Given a shortest path routing algorithm of an interconnection network, the edge congestion is one of the important factors to evaluate the performance of this algorithm. In this paper, we consider the twisted cube, a variation of the hypercube with some better properties, and review the existing shortest path routing algorithm\n                    <jats:sup>8<\/jats:sup>\n                    . We find that its edge congestion under the routing algorithm is high. Then, we propose a new shortest path routing algorithm and show that our algorithm has optimum time complexity O(n) and optimum edge congestion 2\n                    <jats:sup>n<\/jats:sup>\n                    . Moreover, we calculate the bisection width of the twisted cube of dimension n.\n                  <\/jats:p>","DOI":"10.1142\/s0219265900000081","type":"journal-article","created":{"date-parts":[[2003,4,22]],"date-time":"2003-04-22T08:00:44Z","timestamp":1050998444000},"page":"115-134","source":"Crossref","is-referenced-by-count":3,"title":["OPTIMUM CONGESTED ROUTING STRATEGY ON TWISTED CUBES"],"prefix":"10.1142","volume":"01","author":[{"given":"TSENG-KUEI","family":"LI","sequence":"first","affiliation":[{"name":"Department of Computer and Information Science,  National Chiao Tung University, Hsinchu, Taiwan 300, R.O.C."}]},{"given":"JIMMY J. M.","family":"TAN","sequence":"additional","affiliation":[{"name":"Department of Computer and Information Science,  National Chiao Tung University, Hsinchu, Taiwan 300, R.O.C."}]},{"given":"LIH-HSING","family":"HSU","sequence":"additional","affiliation":[{"name":"Department of Computer and Information Science,  National Chiao Tung University, Hsinchu, Taiwan 300, R.O.C."}]},{"given":"TING-YI","family":"SUNG","sequence":"additional","affiliation":[{"name":"Institute of Information Science,  Academia Sinica, Taipei, Taiwan 115, R.O.C."}]}],"member":"219","published-online":{"date-parts":[[2012,1,25]]},"reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(91)90113-N"},{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1109\/12.381950"},{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1109\/12.102840"},{"key":"p_4","doi-asserted-by":"publisher","DOI":"10.1109\/71.159036"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(94)90130-9"},{"key":"p_6","doi-asserted-by":"publisher","DOI":"10.1109\/71.629487"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(97)00012-4"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1109\/12.2234"}],"container-title":["Journal of Interconnection Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219265900000081","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T19:33:31Z","timestamp":1565120011000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219265900000081"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,6]]},"references-count":8,"aliases":["10.1016\/s0219-2659(00)00008-1"],"journal-issue":{"issue":"02","published-online":{"date-parts":[[2012,1,25]]},"published-print":{"date-parts":[[2000,6]]}},"alternative-id":["10.1142\/S0219265900000081"],"URL":"https:\/\/doi.org\/10.1142\/s0219265900000081","relation":{},"ISSN":["0219-2659","1793-6713"],"issn-type":[{"value":"0219-2659","type":"print"},{"value":"1793-6713","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000,6]]}}}