| * | 2009 |
| 61 | EE | Y-Chuang Chen,
Meng-Hung Chen,
Jimmy J. M. Tan:
Maximally Local Connectivity on Augmented Cubes.
ICA3PP 2009: 121-128 |
| 60 | EE | Tung-Yang Ho,
Cheng-Kuan Lin,
Jimmy J. M. Tan,
Lih-Hsing Hsu:
Mutually orthogonal hamiltonian connected graphs.
Appl. Math. Lett. 22(9): 1429-1431 (2009) |
| 59 | EE | Cheng-Kuan Lin,
Jimmy J. M. Tan,
D. Frank Hsu,
Lih-Hsing Hsu:
On the spanning fan-connectivity of graphs.
Discrete Applied Mathematics 157(7): 1342-1348 (2009) |
| 58 | 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) |
| 57 | EE | Tung-Yang Ho,
Yuan-Kang Shih,
Jimmy J. M. Tan,
Lih-Hsing Hsu:
Conditional fault hamiltonian connectivity of the complete graph.
Inf. Process. Lett. 109(12): 585-588 (2009) |
| 56 | 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) |
| 55 | 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) |
| 54 | 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) |
| 53 | EE | Guo-Huang Hsu,
Chieh-Feng Chiang,
Lun-Min Shih,
Lih-Hsing Hsu,
Jimmy J. M. Tan:
Conditional diagnosability of hypercubes under the comparison diagnosis model.
Journal of Systems Architecture - Embedded Systems Design 55(2): 140-146 (2009) |
| 52 | EE | Tz-Liang Kueng,
Cheng-Kuan Lin,
Tyne Liang,
Jimmy J. M. Tan,
Lih-Hsing Hsu:
Embedding paths of variable lengths into hypercubes with conditional link-faults.
Parallel Computing 35(8-9): 441-454 (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 |