2009 |
55 | EE | Chieh-Feng Chiang,
Jimmy J. M. Tan:
Using Node Diagnosability to Determine t-Diagnosability under the Comparison Diagnosis Model.
IEEE Trans. Computers 58(2): 251-259 (2009) |
54 | EE | Tz-Liang Kueng,
Tyne Liang,
Lih-Hsing Hsu,
Jimmy J. M. Tan:
Long paths in hypercubes with conditional node-faults.
Inf. Sci. 179(5): 667-681 (2009) |
53 | EE | Cheng-Kuan Lin,
Tung-Yang Ho,
Jimmy J. M. Tan,
Lih-Hsing Hsu:
Fault-tolerant hamiltonicity and fault-tolerant hamiltonian connectivity of the folded Petersen cube networks.
Int. J. Comput. Math. 86(1): 57-66 (2009) |
52 | EE | Tz-Liang Kueng,
Cheng-Kuan Lin,
Tyne Liang,
Jimmy J. M. Tan,
Lih-Hsing Hsu:
A note on fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges.
J. Comb. Optim. 17(3): 312-322 (2009) |
51 | EE | Chung-Hao Chang,
Cheng-Kuan Lin,
Jimmy J. M. Tan,
Hua-Min Huang,
Lih-Hsing Hsu:
The super spanning connectivity and super spanning laceability of the enhanced hypercubes.
The Journal of Supercomputing 48(1): 66-87 (2009) |
50 | EE | Tzu-Liang Kung,
Cheng-Kuan Lin,
Tyne Liang,
Lih-Hsing Hsu,
Jimmy J. M. Tan:
On the bipanpositionable bipanconnectedness of hypercubes.
Theor. Comput. Sci. 410(8-10): 801-811 (2009) |
2008 |
49 | EE | Cheng-Kuan Lin,
Jimmy J. M. Tan,
Hua-Min Huang,
D. Frank Hsu,
Lih-Hsing Hsu:
Mutually Independent Hamiltonianicity of Pancake Graphs and Star Graphs.
ISPAN 2008: 151-158 |
48 | EE | Tz-Liang Kueng,
Tyne Liang,
Jimmy J. M. Tan,
Lih-Hsing Hsu:
On the Longest Fault-Free Paths in Hypercubes with More Faulty Nodes.
ISPAN 2008: 71-76 |
47 | | Chieh-Feng Chiang,
Jimmy J. M. Tan:
Comparison-Based Diagnosis on Incomplete Star Graphs.
PDPTA 2008: 173-177 |
46 | EE | Tz-Liang Kueng,
Cheng-Kuan Lin,
Tyne Liang,
Jimmy J. M. Tan,
Lih-Hsing Hsu:
Fault-tolerant hamiltonian connectedness of cycle composition networks.
Applied Mathematics and Computation 196(1): 245-256 (2008) |
45 | EE | Yuan-Hsiang Teng,
Jimmy J. M. Tan,
Lih-Hsing Hsu:
Panpositionable hamiltonicity and panconnectivity of the arrangement graphs.
Applied Mathematics and Computation 198(1): 414-432 (2008) |
44 | EE | Cheng-Kuan Lin,
Hua-Min Huang,
Jimmy J. M. Tan,
Lih-Hsing Hsu:
On spanning connected graphs.
Discrete Mathematics 308(7): 1330-1333 (2008) |
43 | EE | Lun-Min Shih,
Chieh-Feng Chiang,
Lih-Hsing Hsu,
Jimmy J. M. Tan:
Strong Menger connectivity with conditional faults on the class of hypercube-like networks.
Inf. Process. Lett. 106(2): 64-69 (2008) |
42 | EE | Chung-Meng Lee,
Jimmy J. M. Tan,
Lih-Hsing Hsu:
Embedding hamiltonian paths in hypercubes with a required vertex in a fixed position.
Inf. Process. Lett. 107(5): 171-176 (2008) |
41 | EE | Chieh-Feng Chiang,
Jimmy J. M. Tan:
A Novel Approach to Comparison-Based Diagnosis.
J. Inf. Sci. Eng. 24(1): 1-9 (2008) |
40 | EE | Cheng-Kuan Lin,
Jimmy J. M. Tan,
Lih-Hsing Hsu,
Eddie Cheng,
László Lipták:
Conditional Diagnosability of Cayley Graphs Generated by Transposition Trees under the Comparison Diagnosis Model.
Journal of Interconnection Networks 9(1/2): 83-97 (2008) |
2007 |
39 | EE | Y-Chuang Chen,
Jimmy J. M. Tan:
Restricted connectivity for three families of interconnection networks.
Applied Mathematics and Computation 188(2): 1848-1855 (2007) |
38 | EE | Guo-Huang Hsu,
Jimmy J. M. Tan:
A Local Diagnosability Measure for Multiprocessor Systems.
IEEE Trans. Parallel Distrib. Syst. 18(5): 598-607 (2007) |
37 | EE | Lun-Min Shih,
Jimmy J. M. Tan,
Lih-Hsing Hsu:
Edge-bipancyclicity of conditional faulty hypercubes.
Inf. Process. Lett. 105(1): 20-25 (2007) |
36 | EE | Yuan-Hsiang Teng,
Jimmy J. M. Tan,
Lih-Hsing Hsu:
The globally Bi-3*-connected property of the honeycomb rectangular torus.
Inf. Sci. 177(24): 5573-5589 (2007) |
35 | EE | Ming-Chien Yang,
Jimmy J. M. Tan,
Lih-Hsing Hsu:
Hamiltonian circuit and linear array embeddings in faulty k-ary n-cubes.
J. Parallel Distrib. Comput. 67(4): 362-368 (2007) |
34 | EE | Ming-Chien Yang,
Jimmy J. M. Tan,
Lih-Hsing Hsu:
Highly fault-tolerant cycle embeddings of hypercubes.
Journal of Systems Architecture 53(4): 227-232 (2007) |
33 | EE | Yuan-Hsiang Teng,
Jimmy J. M. Tan,
Lih-Hsing Hsu:
Panpositionable hamiltonicity of the alternating group graphs.
Networks 50(2): 146-156 (2007) |
32 | EE | Cheng-Kuan Lin,
Jimmy J. M. Tan,
D. Frank Hsu,
Lih-Hsing Hsu:
On the spanning connectivity and spanning laceability of hypercube-like networks.
Theor. Comput. Sci. 381(1-3): 218-229 (2007) |
2006 |
31 | EE | Yuan-Hsiang Teng,
Jimmy J. M. Tan,
Tung-Yang Ho,
Lih-Hsing Hsu:
On mutually independent hamiltonian paths.
Appl. Math. Lett. 19(4): 345-350 (2006) |
30 | EE | Y-Chuang Chen,
Lih-Hsing Hsu,
Jimmy J. M. Tan:
A recursively construction scheme for super fault-tolerant hamiltonian graphs.
Applied Mathematics and Computation 177(2): 465-481 (2006) |
29 | EE | Ming-Chien Yang,
Tseng-Kuei Li,
Jimmy J. M. Tan,
Lih-Hsing Hsu:
On embedding cycles into faulty twisted cubes.
Inf. Sci. 176(6): 676-690 (2006) |
2005 |
28 | | Ming-Chien Yang,
Jimmy J. M. Tan,
Lih-Hsing Hsu:
Cycles in Highly Faulty Hypercubes.
FCS 2005: 101-110 |
27 | EE | Pao-Lien Lai,
Jimmy J. M. Tan,
Chien-Ping Chang,
Lih-Hsing Hsu:
Conditional Diagnosability Measures for Large Multiprocessor Systems.
IEEE Trans. Computers 54(2): 165-175 (2005) |
26 | EE | Ming-Chien Yang,
Tseng-Kuei Li,
Jimmy J. M. Tan,
Lih-Hsing Hsu:
Fault-Tolerant Pancyclicity of the Möbius Cubes.
IEICE Transactions 88-A(1): 346-352 (2005) |
25 | EE | Hong-Chun Hsu,
Liang-Chih Chiang,
Jimmy J. M. Tan,
Lih-Hsing Hsu:
Fault hamiltonicity of augmented cubes.
Parallel Computing 31(1): 131-145 (2005) |
24 | EE | Yuan-Hsiang Teng,
Jimmy J. M. Tan,
Lih-Hsing Hsu:
Honeycomb rectangular disks.
Parallel Computing 31(3-4): 371-388 (2005) |
2004 |
23 | EE | Hong-Chun Hsu,
Liang-Chih Chiang,
Jimmy J. M. Tan,
Lih-Hsing Hsu:
Ring Embedding in Faulty Augmented Cubes.
ISPAN 2004: 155-161 |
22 | EE | Hong-Chun Hsu,
Tseng-Kuei Li,
Jimmy J. M. Tan,
Lih-Hsing Hsu:
Fault Hamiltonicity and Fault Hamiltonian Connectivity of the Arrangement Graphs.
IEEE Trans. Computers 53(1): 39-53 (2004) |
21 | EE | Chien-Ping Chang,
Pao-Lien Lai,
Jimmy J. M. Tan,
Lih-Hsing Hsu:
Diagnosability of t-Connected Networks and Product Networks under the Comparison Diagnosis Model.
IEEE Trans. Computers 53(12): 1582-1590 (2004) |
20 | EE | 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) |
19 | EE | 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) |
18 | EE | Tseng-Kuei Li,
Jimmy J. M. Tan,
Lih-Hsing Hsu:
Hyper hamiltonian laceability on edge fault star graph.
Inf. Sci. 165(1-2): 59-71 (2004) |
2003 |
17 | EE | 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) |
16 | EE | Ming-Chien Yang,
Tseng-Kuei Li,
Jimmy J. M. Tan,
Lih-Hsing Hsu:
Fault-tolerant cycle-embedding of crossed cubes.
Inf. Process. Lett. 88(4): 149-154 (2003) |
15 | EE | Hong-Chun Hsu,
Yi-Lin Hsieh,
Jimmy J. M. Tan,
Lih-Hsing Hsu:
Fault Hamiltonicity and fault Hamiltonian connectivity of the (n, k)-star graphs.
Networks 42(4): 189-201 (2003) |
2002 |
14 | EE | Tseng-Kuei Li,
Jimmy J. M. Tan,
Lih-Hsing Hsu:
Hamiltonian laceability on edge fault star graph.
ICPADS 2002: 23- |
13 | EE | 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) |
12 | EE | Wen-Tzeng Huang,
Jimmy J. M. Tan,
Chun-Nan Hung,
Lih-Hsing Hsu:
Fault-Tolerant Hamiltonicity of Twisted Cubes.
J. Parallel Distrib. Comput. 62(4): 591-604 (2002) |
11 | EE | 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) |
2001 |
10 | EE | Tseng-Kuei Li,
Jimmy J. M. Tan,
Lih-Hsing Hsu,
Ting-Yi Sung:
The shuffle-cubes and their generalization.
Inf. Process. Lett. 77(1): 35-41 (2001) |
9 | | Jyh-Jian Sheu,
Jimmy J. M. Tan,
Lih-Hsing Hsu:
Routing properties of supercubes.
Inf. Sci. 131(1-4): 107-128 (2001) |
2000 |
8 | EE | Wen-Tzeng Huang,
Yen-Chu Chuang,
Jimmy J. M. Tan,
Lih-Hsing Hsu:
Fault-Free Hamiltonian Cycle in Faulty Möbius Cubes.
Computación y Sistemas 4(2): 106-114 (2000) |
7 | | Tseng-Kuei Li,
Jimmy J. M. Tan,
Lih-Hsing Hsu,
Ting-Yi Sung:
Optimum Congested Routing Strategy on Twisted Cubes.
Journal of Interconnection Networks 1(2): 115-134 (2000) |
6 | EE | Jeng-Jung Wang,
Chun-Nan Hung,
Jimmy J. M. Tan,
Lih-Hsing Hsu,
Ting-Yi Sung:
Construction schemes for fault-tolerant Hamiltonian graphs.
Networks 35(3): 233-245 (2000) |
1995 |
5 | EE | Jimmy J. M. Tan,
Yuang-Cheh Hsueh:
A Generalization of the Stable Matching Problem.
Discrete Applied Mathematics 59(1): 87-102 (1995) |
1991 |
4 | | Jimmy J. M. Tan:
A Necessary and Sufficient Condition for the Existence of a Complete Stable Matching.
J. Algorithms 12(1): 154-178 (1991) |
1990 |
3 | | Jimmy J. M. Tan:
A Maximum Stable Matching for the Roommates Problem.
BIT 30(4): 631-640 (1990) |
2 | EE | W. T. Liou,
Jimmy J. M. Tan,
Richard C. T. Lee:
Minimum rectangular partition problem for simple rectilinear polygons.
IEEE Trans. on CAD of Integrated Circuits and Systems 9(7): 720-733 (1990) |
1989 |
1 | EE | W. T. Liou,
Jimmy J. M. Tan,
Richard C. T. Lee:
Minimum Partitioning Simple Rectilinear Polygons in o(n log log n) Time.
Symposium on Computational Geometry 1989: 344-353 |