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 |