完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.author | Chang, CP | en_US |
dc.contributor.author | Sung, TY | en_US |
dc.contributor.author | Hsu, LH | en_US |
dc.date.accessioned | 2014-12-08T15:27:29Z | - |
dc.date.available | 2014-12-08T15:27:29Z | - |
dc.date.issued | 1997 | en_US |
dc.identifier.isbn | 0-8186-8259-6 | en_US |
dc.identifier.uri | http://hdl.handle.net/11536/19749 | - |
dc.description.abstract | An n-dimensional crossed cube, CQ(n), is a variation of hypercubes. In this paper, we give a new shortest path routing algorithm based on a new distance measure defined herein. In comparison with EFe's algorithm which generates one shortest path in O(n(2)) time, our algorithm can generate more shortest paths in O(n) time. Furthermore, we show that CQ(n) is a pancyclic network and we construct various types of cycles of an arbitrary length at least four. | en_US |
dc.language.iso | en_US | en_US |
dc.title | A new shortest path routing algorithm and embedding cycles of crossed cube | en_US |
dc.type | Proceedings Paper | en_US |
dc.identifier.journal | THIRD INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS, AND NETWORKS, PROCEEDINGS (I-SPAN '97) | en_US |
dc.citation.spage | 125 | en_US |
dc.citation.epage | 131 | en_US |
dc.contributor.department | 資訊工程學系 | zh_TW |
dc.contributor.department | Department of Computer Science | en_US |
dc.identifier.wosnumber | WOS:000071283100019 | - |
顯示於類別: | 會議論文 |