Chang-Hsiung Tsai

Jheng-Cheng Chen, Chia-Jui Lai, Chang-Hsiung Tsai, Pao-Lien Lai: A lower bound on the number of Hamiltonian cycles through a prescribed edge in a crossed cube. Applied Mathematics and Computation 219(19): 9885-9892 (2013)

Chang-Hsiung Tsai: A Quick Pessimistic Diagnosis Algorithm for Hypercube-Like Multiprocessor Systems under the PMC Model. IEEE Trans. Computers 62(2): 259-267 (2013)

Tseng-Kuei Li, Chang-Hsiung Tsai, Hong-Chun Hsu: A fast fault-identification algorithm for bijective connection graphs using the PMC model. Inf. Sci. 187: 291-297 (2012)

Chia-Jui Lai, Chang-Hsiung Tsai: A linear algorithm for embedding of cycles in crossed cubes. FSKD 2012: 2057-2060

Jheng-Cheng Chen, Chang-Hsiung Tsai: Conditional edge-fault-tolerant Hamiltonicity of dual-cubes. Inf. Sci. 181(3): 620-627 (2011)

Tseng-Kuei Li, Chia-Jui Lai, Chang-Hsiung Tsai: A novel algorithm to embed a multi-dimensional torus into a locally twisted cube. Theor. Comput. Sci. 412(22): 2418-2424 (2011)

Pao-Lien Lai, Hong-Chun Hsu, Chang-Hsiung Tsai: A Systematic Algorithm for Embedding Hamiltonian Cycle in Hierarchical Crossed Cubes. CSE 2011: 358-365

Jheng-Cheng Chen, Chia-Jui Lai, Chang-Hsiung Tsai: An Adaptive Diagnostic Algorithm for a Distributed System Modeled by Dual-cubes. CSE 2011: 366-370

Jheng-Cheng Chen, Chia-Jui Lai, Chang-Hsiung Tsai: Optimal adaptive parallel diagnosis for a distributed system modeled by dual-cubes. FSKD 2011: 1989-1993

Chia-Jui Lai, Chang-Hsiung Tsai, Hong-Chun Hsu, Tseng-Kuei Li: A dynamic programming algorithm for simulation of a multi-dimensional torus in a crossed cube. Inf. Sci. 180(24): 5090-5100 (2010)

Pao-Lien Lai, Hong-Chun Hsu, Chang-Hsiung Tsai, Iain A. Stewart: A class of hierarchical graphs as topologies for interconnection networks. Theor. Comput. Sci. 411(31-33): 2912-2924 (2010)

Pao-Lien Lai, Chang-Hsiung Tsai: Embedding of tori and grids into twisted cubes. Theor. Comput. Sci. 411(40-42): 3763-3773 (2010)

Yen-Neng Peng, Pao-Lien Lai, Chang-Hsiung Tsai, Hong-Chun Hsu: The Existence of Two Mutually Independent Hamiltonian Cycles in Hypercube-Like Graphs. ISPA 2010: 24-28

Chia-Jui Lai, Chang-Hsiung Tsai, Tseng-Kuei Li: Embedding a k-D Torus into a Locally Twisted Cube. PDCAT 2010: 104-109

Pao-Lien Lai, Chang-Hsiung Tsai, Hong-Chun Hsu: Hamiltonian Cycle Embedding in Hierarchical Crossed Cubes. PDCAT 2010: 329-333

Chang-Hsiung Tsai: Fault-free cycles passing through prescribed paths in hypercubes with faulty edges. Appl. Math. Lett. 22(6): 852-855 (2009)

Hong-Chun Hsu, Pao-Lien Lai, Chang-Hsiung Tsai, Tseng-Kuei Li: Efficient Algorithms for Embedding Cycles in Augmented Cubes. ISPAN 2009: 596-600

Chang-Hsiung Tsai, Pao-Lien Lai, Hong-Chun Hsu: Embed Geodesic Cycles into Mobius Cubes. PACCS 2009: 3-6

Chang-Hsiung Tsai: Fault-tolerant cycles embedded in hypercubes with mixed link and node failures. Appl. Math. Lett. 21(8): 855-860 (2008)

Chia-Jui Lai, Chang-Hsiung Tsai: Embedding a family of meshes into twisted cubes. Inf. Process. Lett. 108(5): 326-330 (2008)

Chia-Jui Lai, Chang-Hsiung Tsai: On embedding cycles into faulty dual-cubes. Inf. Process. Lett. 109(2): 147-150 (2008)

Chang-Hsiung Tsai, Tseng-Kuei Li: Two construction schemes for cubic hamiltonian 1-node-hamiltonian graphs. Mathematical and Computer Modelling 48(3-4): 656-661 (2008)

Chang-Hsiung Tsai: Embedding of meshes in Möbius cubes. Theor. Comput. Sci. 401(1-3): 181-190 (2008)

Chang-Hsiung Tsai, Shu-Yun Jiang: Path bipancyclicity of hypercubes. Inf. Process. Lett. 101(3): 93-97 (2007)

Hong-Chun Hsu, Pao-Lien Lai, Chang-Hsiung Tsai: Geodesic pancyclicity and balanced pancyclicity of Augmented cubes. Inf. Process. Lett. 101(6): 227-232 (2007)

Chang-Hsiung Tsai: Cycles embedding in hypercubes with node failures. Inf. Process. Lett. 102(6): 242-246 (2007)

Chang-Hsiung Tsai, Yung-Chun Lai: Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes. Inf. Sci. 177(24): 5590-5597 (2007)

Chang-Hsiung Tsai, Jimmy J. M. Tan, Lih-Hsing Hsu: The super-connected property of recursive circulant graphs. Inf. Process. Lett. 91(6): 293-298 (2004)

Pao-Lien Lai, Jimmy J. M. Tan, Chang-Hsiung Tsai, Lih-Hsing Hsu: The Diagnosability of the Matching Composition Network under the Comparison Diagnosis Model. IEEE Trans. Computers 53(8): 1064-1069 (2004)

Chang-Hsiung Tsai: Linear array and ring embeddings in conditional faulty hypercubes. Theor. Comput. Sci. 314(3): 431-443 (2004)

Tseng-Kuei Li, Chang-Hsiung Tsai, Jimmy J. M. Tan, Lih-Hsing Hsu: Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes. Inf. Process. Lett. 87(2): 107-110 (2003)

Chang-Hsiung Tsai, Tyne Liang, Lih-Hsing Hsu, Men-Yang Lin: Cycle embedding in faulty wrapped butterfly graphs. Networks 42(2): 85-96 (2003)

Chang-Hsiung Tsai, Jimmy J. M. Tan, Tyne Liang, Lih-Hsing Hsu: Fault-tolerant hamiltonian laceability of hypercubes. Inf. Process. Lett. 83(6): 301-306 (2002)

Chang-Hsiung Tsai, Jimmy J. M. Tan, Yen-Chu Chuang, Lih-Hsing Hsu: Hamiltonian Properties of Faulty Recursive Circulant Graphs. Journal of Interconnection Networks 3(3-4): 273-289 (2002)

Chang-Hsiung Tsai, Chun-Nan Hung, Lih-Hsing Hsu, Chung-Haw Chang: The correct diameter of trivalent Cayley graphs. Inf. Process. Lett. 72(3-4): 109-111 (1999)

Tung-Yang Ho, Ting-Yi Sung, Lih-Hsing Hsu, Chang-Hsiung Tsai, Jeng-Yan Hwang: The Recognition of Double Euler Trails in Series-Parallel Networks. J. Algorithms 28(2): 216-257 (1998)

Lih-Hsing Hsu, Jeng-Yan Hwang, Tung-Yang Ho, Chang-Hsiung Tsai: A Linear Time Algorithm to Recognize the Double Euler Trail for Series-Parallel Networks. ISA 1991: 316-325