Chang-Hsiung Tsai

Publication Activity (10 Years)

Years Active: 1991-2018
Publications (10 Years): 2

Top Topics

Multiprocessor Systems

Routing And Wavelength Assignment

Computational Complexity

Top Venues

Inf. Process. Lett.

J. Inf. Sci. Eng.

IEEE Trans. Reliab.

Publications

Tseng-Kuei Li, Meng-Jou Chien, Jheng-Cheng Chen, Chang-Hsiung Tsai
Routing and wavelength assignment for augmented cubes in array-based wavelength-division-multiplexing optical networks. Int. J. Comput. Math. Comput. Syst. Theory 3 (2) (2018)
Chang-Hsiung Tsai, Jheng-Cheng Chen
Diagnosable evaluation of enhanced optical transpose interconnection system networks. Inf. Process. Lett. 118 (2017)
Chang-Hsiung Tsai
The pessimistic diagnosability of alternating group graphs under the PMC model. Inf. Process. Lett. 115 (2) (2015)
Chang-Hsiung Tsai, Chia-Jui Lai
A Linear Algorithm for Embedding of Cycles in Crossed Cubes with Edge-Pncyclic. J. Inf. Sci. Eng. 31 (4) (2015)
Chia-Jui Lai, Jheng-Cheng Chen, Chang-Hsiung Tsai
A systematic approach for embedding of Hamiltonian cycles through a prescribed edge in locally twisted cubes. Inf. Sci. 289 (2014)
Jheng-Cheng Chen, Chia-Jui Lai, Chang-Hsiung Tsai
A Three-Round Adaptive Diagnostic Algorithm in a Distributed System Modeled by Dual-Cubes. Int. J. Found. Comput. Sci. 25 (2) (2014)
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. Appl. Math. Comput. 219 (19) (2013)
Chang-Hsiung Tsai
A Quick Pessimistic Diagnosis Algorithm for Hypercube-Like Multiprocessor Systems under the PMC Model. IEEE Trans. Computers 62 (2) (2013)
Pao-Lien Lai, Ming-Yi Chiu, Chang-Hsiung Tsai
Three Round Adaptive Diagnosis in Hierarchical Multiprocessor Systems. IEEE Trans. Reliab. 62 (3) (2013)
Chang-Hsiung Tsai, Jheng-Cheng Chen
Fault isolation and identification in general biswapped networks under the PMC diagnostic model. Theor. Comput. Sci. 501 (2013)
Chia-Jui Lai, Chang-Hsiung Tsai
A linear algorithm for embedding of cycles in crossed cubes. FSKD (2012)
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 (2012)
Jheng-Cheng Chen, Chia-Jui Lai, Chang-Hsiung Tsai
An Adaptive Diagnostic Algorithm for a Distributed System Modeled by Dual-cubes. CSE (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) (2011)
Jheng-Cheng Chen, Chang-Hsiung Tsai
Conditional edge-fault-tolerant Hamiltonicity of dual-cubes. Inf. Sci. 181 (3) (2011)
Pao-Lien Lai, Hong-Chun Hsu, Chang-Hsiung Tsai
A Systematic Algorithm for Embedding Hamiltonian Cycle in Hierarchical Crossed Cubes. CSE (2011)
Jheng-Cheng Chen, Chia-Jui Lai, Chang-Hsiung Tsai
Optimal adaptive parallel diagnosis for a distributed system modeled by dual-cubes. FSKD (2011)
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) (2010)
Pao-Lien Lai, Chang-Hsiung Tsai, Hong-Chun Hsu
Hamiltonian Cycle Embedding in Hierarchical Crossed Cubes. PDCAT (2010)
Chia-Jui Lai, Chang-Hsiung Tsai, Tseng-Kuei Li
Embedding a k-D Torus into a Locally Twisted Cube. PDCAT (2010)
Pao-Lien Lai, Chang-Hsiung Tsai
Embedding of tori and grids into twisted cubes. Theor. Comput. Sci. 411 (40-42) (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) (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)
Hong-Chun Hsu, Pao-Lien Lai, Chang-Hsiung Tsai, Tseng-Kuei Li
Efficient Algorithms for Embedding Cycles in Augmented Cubes. ISPAN (2009)
Chang-Hsiung Tsai, Pao-Lien Lai, Hong-Chun Hsu
Embed Geodesic Cycles into Mobius Cubes. PACCS (2009)
Chang-Hsiung Tsai
Fault-free cycles passing through prescribed paths in hypercubes with faulty edges. Appl. Math. Lett. 22 (6) (2009)
Chang-Hsiung Tsai, Tseng-Kuei Li
Two construction schemes for cubic hamiltonian 1-node-hamiltonian graphs. Math. Comput. Model. 48 (3-4) (2008)
Chang-Hsiung Tsai
Fault-tolerant cycles embedded in hypercubes with mixed link and node failures. Appl. Math. Lett. 21 (8) (2008)
Chang-Hsiung Tsai
Embedding of meshes in Möbius cubes. Theor. Comput. Sci. 401 (1-3) (2008)
Chia-Jui Lai, Chang-Hsiung Tsai
On embedding cycles into faulty dual-cubes. Inf. Process. Lett. 109 (2) (2008)
Chia-Jui Lai, Chang-Hsiung Tsai
Embedding a family of meshes into twisted cubes. Inf. Process. Lett. 108 (5) (2008)
Chang-Hsiung Tsai
Cycles embedding in hypercubes with node failures. Inf. Process. Lett. 102 (6) (2007)
Hong-Chun Hsu, Pao-Lien Lai, Chang-Hsiung Tsai
Geodesic pancyclicity and balanced pancyclicity of Augmented cubes. Inf. Process. Lett. 101 (6) (2007)
Chang-Hsiung Tsai, Shu-Yun Jiang
Path bipancyclicity of hypercubes. Inf. Process. Lett. 101 (3) (2007)
Chang-Hsiung Tsai, Yung-Chun Lai
Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes. Inf. Sci. 177 (24) (2007)
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) (2004)
Chang-Hsiung Tsai, Jimmy J. M. Tan, Lih-Hsing Hsu
The super-connected property of recursive circulant graphs. Inf. Process. Lett. 91 (6) (2004)
Y-Chuang Chen, Chang-Hsiung Tsai, Lih-Hsing Hsu, Jimmy J. M. Tan
On some super fault-tolerant Hamiltonian graphs. Appl. Math. Comput. 148 (3) (2004)
Chang-Hsiung Tsai
Linear array and ring embeddings in conditional faulty hypercubes. Theor. Comput. Sci. 314 (3) (2004)
Chang-Hsiung Tsai, Tyne Liang, Lih-Hsing Hsu, Men-Yang Lin
Cycle embedding in faulty wrapped butterfly graphs. Networks 42 (2) (2003)
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) (2003)
Chang-Hsiung Tsai, Jimmy J. M. Tan, Yen-Chu Chuang, Lih-Hsing Hsu
Hamiltonian Properties of Faulty Recursive Circulant Graphs. J. Interconnect. Networks 3 (3-4) (2002)
Chang-Hsiung Tsai, Jimmy J. M. Tan, Tyne Liang, Lih-Hsing Hsu
Fault-tolerant hamiltonian laceability of hypercubes. Inf. Process. Lett. 83 (6) (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) (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) (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)