Chia-Wei Lee

Dr. Chia-Wei Lee

Department of Computer Science and Information Engineering, National Taitung University, Taitung 95092, Taiwan
orcid

Research Focus & Metrics

Academic Career Length

20Years (2007-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 October 2007 in Atmospheric Environment
Verified
Journal Article
Closed access
Chia-Wei LeeChia-Wei Lee
Chia-Wei Lee
DHDer-Jen Hsu
Der-Jen Hsu

8 January 2010 in IEEE Transactions on Dependable and Secure Computing
Verified
Journal Article
Closed access
SHSun-Yuan Hsieh
Sun-Yuan Hsieh
Chia-Wei LeeChia-Wei Lee
Chia-Wei Lee
Diagnosability is an important metric for measuring the reliability of multiprocessor systems. In this paper, we study the diagnosability of a class of networks, called Two-Matching Composition Networks (2-MCNs), each of which is constructed by connecting two graphs via two perfect matchings. By applying our result to multiprocessor systems, we also compute the diagnosability of folded hypercubes and augmented cubes, both of which belong to two-matching composition networks.

1 January 2010 in SIAM Journal on Discrete Mathematics
Verified
Journal Article
Closed access
SHSun-Yuan Hsieh
Sun-Yuan Hsieh
Chia-Wei LeeChia-Wei Lee
Chia-Wei Lee
A graph G is said to be conditional k-edge-fault pancyclic if after removing k faulty edges from G, under the assumption that each node is incident to at least two fault-free edges, the resulting graph contains a cycle of every length from its girth to $|V(G)|$. In this paper, we consider the common properties of a wide class of interconnection networks, called restricted hypercube-like networks, from which their conditional edge-fault pancyclicity can be determined. We then apply our technical theorems to show that several multiprocessor systems, including n-dimensional locally twisted cubes, n-dimensional generalized twisted cubes, recursive circulants $G(2^{n},4)$ for odd n, n-dimensional crossed cubes, and n-dimensional twisted cubes for odd n, are all conditional $(2n-5)$-edge-fault pancyclic.

15 July 2008 in IEEE Transactions on Parallel and Distributed Systems
Verified
Journal Article
Closed access
SHSun-Yuan Hsieh
Sun-Yuan Hsieh
Chia-Wei LeeChia-Wei Lee
Chia-Wei Lee
A graph G is called Hamiltonian if there is a Hamiltonian cycle in G. The conditional edge-fault Hamiltonicity of a Hamiltonian graph G is the largest k such that after removing k faulty edges from G, provided that each node is incident to at least two fault-free edges, the resulting graph contains a Hamiltonian cycle. In this paper, we sketch common properties of a class of networks, called matching composition networks (MCNs), such that the conditional edge-fault hamiltonicity of MCNs can be determined from the found properties. We then apply our technical theorems to determine conditional edge-fault hamiltonicities of several multiprocessor systems, including n-dimensional crossed cubes, n-dimensional twisted cubes, n-dimensional locally twisted cubes, n-dimensional generalized twisted cubes, and n-dimensional hyper Petersen networks. Moreover, we also demonstrate that our technical theorems can be applied to network construction.

14 March 2011 in IEEE Transactions on Dependable and Secure Computing
Verified
Journal Article
Closed access
Chia-Wei LeeChia-Wei Lee
Chia-Wei Lee
SHSun-Yuan Hsieh
Sun-Yuan Hsieh
The classic problem of determining the diagnosability of a given network has been studied extensively. Under the PMC model, this paper addresses the problem of determining the diagnosability of a class of networks called (1,2)-Matching Composition Networks, each of which is constructed by connecting two graphs via one or two perfect matchings. By applying our results to multiprocessor systems, we can determine the diagnosability of hypercubes, twisted cubes, locally twisted cubes, generalized twisted cubes, recursive circulants G(2^{n},4) for odd n, folded hypercubes, augmented cubes, crossed cubes, Möbius cubes, and hyper-Petersen networks, all of which belong to the class of (1,2)-matching composition networks.

2 October 2019 in Journal of Exposure Science & Environmental Epidemiology
Verified
Journal Article
Closed access
PDF file
FCFu-Jen Cheng
Fu-Jen Cheng
KWKuan-Han Wu
Kuan-Han Wu
SHShih-Chiang Hung
Shih-Chiang Hung
KLKuo-Hsin Lee
Kuo-Hsin Lee
Chia-Wei LeeChia-Wei Lee
Chia-Wei Lee
PHPing-Chi Hsu
Ping-Chi Hsu