林 政寬

研究成果

每年研究成果 2004 2016 2017 2018 2019 2020 2021 2022 2022

• 78 Article
• 25 Conference contribution
• 1 Paper

每年研究成果

每年研究成果

搜尋結果

• 2022

  A Local Diagnosis Algorithm for Hypercube-like Networks under the BGM Diagnosis Model

  Lin, C. K., Kung, T. L., Hung, C. N. & Teng, Y. H., 2022, 於: Fundamenta Informaticae. 185, 4, p. 357-373 17 p.

  研究成果: Article › 同行評審

  • Hypercube 100%
  • Vertex of a graph 42%
  • Multiprocessor Systems 33%
  • Model 32%
  • Polynomial-time Algorithm 22%
  1 引文 斯高帕斯（Scopus）

• A new structure for a vertex to be locally t-diagnosable in large multiprocessor systems

  Chen, M., Hsu, D. F. & Lin, C. K., 23 10月 2022, 於: Theoretical Computer Science. 934, p. 81-90 10 p.

  研究成果: Article › 同行評審

  • Multiprocessor Systems 100%
  • Diagnosability 52%
  • Vertex of a graph 41%
  • Hypercube 18%
  • Testing 12%
  1 引文 斯高帕斯（Scopus）

• Completely Independent Spanning Trees on BCCC Data Center Networks with an Application to Fault-Tolerant Routing

  Li, X. Y., Lin, W., Liu, X., Lin, C. K., Pai, K. J. & Chang, J. M., 1 8月 2022, 於: IEEE Transactions on Parallel and Distributed Systems. 33, 8, p. 1939-1952 14 p.

  研究成果: Article › 同行評審

  • Fault-tolerant Routing 100%
  • Data Center 99%
  • Spanning tree 61%
  • Servers 43%
  • Byproducts 31%
  22 引文 斯高帕斯（Scopus）

• Connectivity for some families of composition networks

  Chen, H., Chen, M., Habib, M. & Lin, C. K., 24 6月 2022, 於: Theoretical Computer Science. 922, p. 361-367 7 p.

  研究成果: Article › 同行評審

  • Connectivity 100%
  • Perfect Matching 77%
  • Chemical analysis 71%
  • Connected graph 59%
  • Diagnosability 52%

• Diagnosability for a family of matching composition networks

  Chen, M., Habib, M. & Lin, C. K., 2022, (Accepted/In press) 於: Journal of Supercomputing.

  研究成果: Article › 同行評審

  • Diagnosability 100%
  • Chemical analysis 45%
  • Family 33%
  • Lower bound 15%
  • Model Comparison 15%

• The Component Diagnosability of General Networks

  Zhuang, H., Guo, W., Li, X., Liu, X. & Lin, C. K., 1 1月 2022, 於: International Journal of Foundations of Computer Science. 33, 1, p. 67-89 23 p.

  研究成果: Article › 同行評審

  • Distributed computer systems 100%
  • Stars 97%
  • Failure analysis 81%

• The High Faulty Tolerant Capability of the Alternating Group Graphs

  Zhang, H., Hao, R. X., Qin, X. W., Lin, C. K. & Hsieh, S. Y., 2022, (Accepted/In press) 於: IEEE Transactions on Parallel and Distributed Systems. p. 1-9 9 p.

  研究成果: Article › 同行評審

  • Alternating group 100%
  • Connectivity 77%
  • Graph in graph theory 39%
  • Fault-tolerant 13%
  • Simulation 13%
• 2021

  A loopless algorithm for generating (k, m)-ary trees in Gray code order

  Chang, Y. H., Wu, R. Y., Lin, C. K. & Chang, J. M., 6月 2021, 於: Optimization Letters. 15, 4, p. 1133-1154 22 p.

  研究成果: Article › 同行評審

  • Gray Code 100%
  • Ranking 24%
  • Lexicographic Order 16%
  • Time Complexity 12%
  • Encoding 11%
  1 引文 斯高帕斯（Scopus）

• An Exchanged 3-Ary n-Cube Interconnection Network for Parallel Computation

  Lv, Y., Lin, C. K. & Wang, G., 4月 2021, 於: International Journal of Foundations of Computer Science. 32, 3, p. 235-252 18 p.

  研究成果: Article › 同行評審

  • Routing algorithms 100%
  • Computer hardware 57%
  • Costs 37%
  3 引文 斯高帕斯（Scopus）

• Cluster connectivity of hypercube-based networks under the super fault-tolerance condition

  Kung, T. L. & Lin, C. K., 15 4月 2021, 於: Discrete Applied Mathematics. 293, p. 143-156 14 p.

  研究成果: Article › 同行評審

  • Fault Tolerance 100%
  • Stars 75%
  • Hypercube 74%
  • Fault tolerance 72%
  • Connectivity 66%
  5 引文 斯高帕斯（Scopus）

• Efficient algorithms for support path with time constraint

  Zhang, L., Lin, C. K., Chen, X., Fan, J. & Teng, Y. H., 7月 2021, 於: Journal of Combinatorial Optimization. 42, 1, p. 187-205 19 p.

  研究成果: Article › 同行評審

  • Sensor 100%
  • Efficient Algorithms 91%
  • Target 91%
  • Path 73%
  • Wireless Sensor Networks 63%

• Note on R_g-conditional diagnosability of hypercube

  Wang, Y., Lin, C. K., Zhou, Q. & Zhou, S., 6 1月 2021, 於: Theoretical Computer Science. 849, p. 197-201 5 p.

  研究成果: Article › 同行評審

  • Diagnosability 100%
  • Hypercube 70%
  • Fault 34%
  • Lower bound 13%
  • Vertex of a graph 11%
  5 引文 斯高帕斯（Scopus）

• Relationship between Extra Connectivity and Component Connectivity in Networks

  Li, X., Lin, C. K., Fan, J., Jia, X., Cheng, B. & Zhou, J., 1 1月 2021, 於: Computer Journal. 64, 1, p. 38-53 16 p.

  研究成果: Article › 同行評審
  20 引文 斯高帕斯（Scopus）

• Reliability Evaluation of Generalized Exchanged Hypercubes Based on Imprecise Diagnosis Strategies

  Zhuang, H., Zheng, S., Liu, X., Lin, C. K. & Li, X., 3月 2021, 於: Parallel Processing Letters. 31, 1, 2150005.

  研究成果: Article › 同行評審

  • Reliability Evaluation 100%
  • Hypercube 64%
  • Strategy 45%
  • Diagnosability 22%
  • Interconnection Networks 19%

• Subgraph-based Strong Menger Connectivity of Hypercube and Exchanged Hypercube

  Wang, Y., Lin, C. K., Zhou, S. & Tian, T., 4月 2021, 於: International Journal of Foundations of Computer Science. 32, 3, p. 305-330 26 p.

  研究成果: Article › 同行評審

  • Byproducts 100%
  • Fault tolerance 94%
  • Big data 86%
  • Topology 65%
  7 引文 斯高帕斯（Scopus）

• Super fault-tolerance assessment of locally twisted cubes based on the structure connectivity

  Kung, T. L., Teng, Y. H. & Lin, C. K., 8 10月 2021, 於: Theoretical Computer Science. 889, p. 25-40 16 p.

  研究成果: Article › 同行評審

  • Fault Tolerance 100%
  • Fault tolerance 72%
  • Regular hexahedron 69%
  • Connectivity 66%
  • Cut Vertex 28%
  4 引文 斯高帕斯（Scopus）

• The component connectivity, component diagnosability, and t/k-diagnosability of Bicube networks

  Zhuang, H., Guo, W., Li, X. Y., Liu, X. & Lin, C. K., 6 12月 2021, 於: Theoretical Computer Science. 896, p. 145-157 13 p.

  研究成果: Article › 同行評審

  • Diagnosability 100%
  • Fault tolerance 69%
  • Connectivity 63%
  • Fault Tolerance 57%
  • Fault Diagnosis 21%
  1 引文 斯高帕斯（Scopus）

• Trusted resource allocation based on proof-of-reputation consensus mechanism for edge computing

  Hu, Q., Cheng, H., Zhang, X. & Lin, C., 2021, (Accepted/In press) 於: Peer-to-Peer Networking and Applications.

  研究成果: Article › 同行評審

  • Edge computing 100%
  • Resource allocation 68%
  • Servers 58%
  • Blockchain 27%
  • Throughput 16%
  2 引文 斯高帕斯（Scopus）
• 2020

  An improved algorithm to construct edge-independent spanning trees in augmented cubes

  Cheng, B., Fan, J., Lin, C. K., Wang, Y. & Wang, G., 30 4月 2020, 於: Discrete Applied Mathematics. 277, p. 55-70 16 p.

  研究成果: Article › 同行評審

  • Spanning tree 100%
  • Regular hexahedron 92%
  • Broadcasting 33%
  • Fault tolerance 32%
  • Data Broadcasting 31%
  6 引文 斯高帕斯（Scopus）

• A novel low cost interconnection architecture based on the generalized hypercube

  Wang, G., Lin, C. K., Fan, J., Cheng, B. & Jia, X., 1 3月 2020, 於: IEEE Transactions on Parallel and Distributed Systems. 31, 3, p. 647-662 16 p., 8836112.

  研究成果: Article › 同行評審

  • Interconnection 100%
  • Architecture 99%
  • Hypercube 90%
  • Hypercube networks 47%
  • Topology 40%
  15 引文 斯高帕斯（Scopus）

• Communication Performance Evaluation of the Locally Twisted Cube

  Han, Y., You, L., Lin, C. K. & Fan, J., 1 2月 2020, 於: International Journal of Foundations of Computer Science. 31, 2, p. 233-252 20 p.

  研究成果: Article › 同行評審

  • Hypercube networks 100%
  • Topology 42%
  • Communication 31%
  3 引文 斯高帕斯（Scopus）

• Constructing Node-Independent Spanning Trees in Augmented Cubes

  Cheng, B., Fan, J., Lyu, Q., Lin, C. K., Li, X. & Chen, G., 2020, 於: Fundamenta Informaticae. 176, 2, p. 103-128 26 p.

  研究成果: Article › 同行評審

  • Spanning tree 100%
  • Regular hexahedron 92%
  • Vertex of a graph 55%
  • Hypercube 9%
  • Higher Dimensions 9%
  3 引文 斯高帕斯（Scopus）

• Diagnosability for two families of composition networks

  Wang, Y., Lin, C. K., Li, X. & Zhou, S., 6 7月 2020, 於: Theoretical Computer Science. 824-825, p. 46-56 11 p.

  研究成果: Article › 同行評審

  • Diagnosability 100%
  • Multiprocessor Systems 95%
  • Chemical analysis 45%
  • Perfect Matching 37%
  • Family 33%
  3 引文 斯高帕斯（Scopus）

• Fault-Tolerant Hamiltonicity and Hamiltonian Connectivity of BCube with Various Faulty Elements

  Wang, G. J., Lin, C. K., Fan, J. X., Zhou, J. Y. & Cheng, B. L., 1 10月 2020, 於: Journal of Computer Science and Technology. 35, 5, p. 1064-1083 20 p.

  研究成果: Article › 同行評審

  • Hamiltonicity 100%
  • Fault-tolerant 99%
  • Hamiltonians 93%
  • Connectivity 71%
  • Data Center 48%
  4 引文 斯高帕斯（Scopus）

• Reliability analysis of data center networks based on precise and imprecise diagnosis strategies

  Li, X., Jia, X., Fan, J. & Lin, C. K., 24 2月 2020, 於: Theoretical Computer Science. 809, p. 189-203 15 p.

  研究成果: Article › 同行評審

  • Data Center 100%
  • Reliability Analysis 74%
  • Reliability analysis 61%
  • Strategy 42%
  • Time Complexity 25%
  8 引文 斯高帕斯（Scopus）

• Reliability Evaluation of Generalized Exchanged X-Cubes Based on the Condition of g-Good-Neighbor

  Li, X., Li, X., Zhuang, H., Zhuang, H., Zhou, S., Zhou, S., Cheng, H., Cheng, H., Lin, C. K. & Guo, W., 2020, 於: Wireless Communications and Mobile Computing. 2020, 9793082.

  研究成果: Article › 同行評審

  開啟存取

  • Information services 100%
  • Fault tolerance 88%
  • Cloud computing 78%
  • Internet of things 74%
  • Decision making 64%
  4 引文 斯高帕斯（Scopus）

• Strong spanning laceability of mesh

  Peng, S. L., Zhang, L., Fan, J., Lin, C. K. & Chen, H., 2020, 於: Journal of Internet Technology. 21, 7, p. 2055-2064 10 p.

  研究成果: Article › 同行評審

  • Containers 100%

• Structure and Substructure Connectivity of Hypercube-Like Networks

  Lin, C. K., Cheng, E. & Lipták, L., 1 9月 2020, 於: Parallel Processing Letters. 30, 3, 2040007.

  研究成果: Article › 同行評審

  • Substructure 100%
  • Hypercube 86%
  • Connectivity 78%
  • Subgraph 40%
  • Stars 29%
  6 引文 斯高帕斯（Scopus）

• The Diagnosability of (K4 - {e})-free Graphs under the PMC Diagnosis Model

  Lin, C. K., Kung, T. L., Wang, D., Teng, Y. H. & Teng, Y. H., 2020, 於: Fundamenta Informaticae. 177, 2, p. 181-188 8 p.

  研究成果: Article › 同行評審

  • Diagnosability 100%
  • Multiprocessor Systems 47%
  • Graph in graph theory 32%
  • Testing 24%
  • Model 23%
  2 引文 斯高帕斯（Scopus）
• 2019

  A Cost-Efficient Approach to Storing Users’ Data for Online Social Networks

  Zhou, J. Y., Fan, J. X., Lin, C. K. & Cheng, B. L., 1 1月 2019, 於: Journal of Computer Science and Technology. 34, 1, p. 234-252 19 p.

  研究成果: Article › 同行評審

  • Social Networks 100%
  • Data Storage 69%
  • Storage System 68%
  • Costs 60%
  • Data Replication 45%
  1 引文 斯高帕斯（Scopus）

• An efficient algorithm for embedding exchanged hypercubes into grids

  Fan, W., Fan, J., Lin, C. K., Wang, G., Cheng, B. & Wang, R., 6 2月 2019, 於: Journal of Supercomputing. 75, 2, p. 783-807 25 p.

  研究成果: Article › 同行評審

  • Embeddings (Algorithms) 100%
  • Hypercube 83%
  • Efficient Algorithms 71%
  • Grid 66%
  • Layout 36%
  20 引文 斯高帕斯（Scopus）

• Constructing node-independent spanning trees on the line graph of the hypercube by an independent forest scheme

  Cheng, B., Fan, J., Lin, C. K., Jia, X. & Li, X., 12月 2019, 於: Journal of Parallel and Distributed Computing. 134, p. 104-115 12 p.

  研究成果: Article › 同行評審

  • Line Graph 100%
  • Broadcasting 91%
  • Spanning tree 91%
  • Parallel processing systems 91%
  • Hypercube 90%
  3 引文 斯高帕斯（Scopus）

• Optimally Embedding 3-Ary n-Cubes into Grids

  Fan, W. B., Fan, J. X., Lin, C. K., Wang, Y., Han, Y. J. & Wang, R. C., 1 3月 2019, 於: Journal of Computer Science and Technology. 34, 2, p. 372-387 16 p.

  研究成果: Article › 同行評審

  • N-cube 100%
  • Embeddings (Algorithms) 95%
  • Grid 62%
  • Load Balancing 38%
  • Network Topology 34%
  25 引文 斯高帕斯（Scopus）

• Random walks on the folded hypercube

  Chen, H., Li, X. & Lin, C. K., 2019, 於: Journal of Internet Technology. 20, 6, p. 1987-1994 8 p.

  研究成果: Article › 同行評審
  2 引文 斯高帕斯（Scopus）

• Structure Fault-Tolerance of the Generalized Hypercube

  Wang, G., Lin, C. K., Cheng, B., Fan, J. & Fan, W., 1 9月 2019, 於: Computer Journal. 62, 10, p. 1463-1476 14 p.

  研究成果: Article › 同行評審

  • Fault tolerance 100%
  • Hypercube networks 80%
  16 引文 斯高帕斯（Scopus）

• The diagnosability and 1-good-neighbor conditional diagnosability of hypercubes with missing links and broken-down nodes

  Li, X., Teng, Y. H., Kung, T. L., Chen, Q. & Lin, C. K., 6月 2019, 於: Information Processing Letters. 146, p. 20-26 7 p.

  研究成果: Article › 同行評審

  • Diagnosability 100%
  • Hypercube 70%
  • Vertex of a graph 39%
  • Fault 16%
  • Rendering 8%
  10 引文 斯高帕斯（Scopus）

• The extra connectivity, extra conditional diagnosability and t/k-diagnosability of the data center network DCell

  Li, X., Fan, J., Lin, C. K., Cheng, B. & Jia, X., 25 4月 2019, 於: Theoretical Computer Science. 766, p. 16-29 14 p.

  研究成果: Article › 同行評審

  • Data Center 100%
  • Diagnosability 86%
  • Connectivity 55%
  • Fault 42%
  • Servers 29%
  41 引文 斯高帕斯（Scopus）
• 2018

  BCDC: A High-Performance, Server-Centric Data Center Network

  Wang, X., Fan, J. X., Lin, C. K., Zhou, J. Y. & Liu, Z., 1 3月 2018, 於: Journal of Computer Science and Technology. 33, 2, p. 400-416 17 p.

  研究成果: Article › 同行評審

  • Data Center 100%
  • High Performance 78%
  • Server 64%
  • Servers 43%
  • Switches 32%
  21 引文 斯高帕斯（Scopus）

• Diagnosability Evaluation of the Data Center Network DCell

  Li, X., Fan, J., Lin, C. K. & Jia, X., 1 1月 2018, 於: Computer Journal. 61, 1, p. 129-143 15 p.

  研究成果: Article › 同行評審

  • Servers 100%
  • Switches 66%
  • Cloud computing 40%
  • Availability 32%
  33 引文 斯高帕斯（Scopus）

• Hamiltonian cycle and path embeddings in 3-ary n-cubes based on K_1,3-structure faults

  Lv, Y., Lin, C. K., Fan, J. & Jia, X., 10月 2018, 於: Journal of Parallel and Distributed Computing. 120, p. 148-158 11 p.

  研究成果: Article › 同行評審

  • N-cube 100%
  • Hamiltonian path 95%
  • Hamiltonians 93%
  • Fault 91%
  • Hamiltonian circuit 87%
  18 引文 斯高帕斯（Scopus）

• Structure connectivity and substructure connectivity of k-ary n-cube networks

  Lv, Y., Fan, J., Frank Hsu, D. & Lin, C. K., 4月 2018, 於: Information sciences. 433-434, p. 115-124 10 p.

  研究成果: Article › 同行評審

  • K-ary N-cubes 100%
  • Substructure 74%
  • Connectivity 73%
  • Distributed computer systems 67%
  • Parallel processing systems 65%
  54 引文 斯高帕斯（Scopus）

• 无线传感器网络延迟约束的MDC分布式轨道规划算法

  Liu, W., Wang, X. & Lin, C., 1 8月 2018, 於: Chinese Journal of Sensors and Actuators. 31, 8, p. 1270-1276 7 p.

  研究成果: Article › 同行評審

  • Trajectories 100%
  • Planning 91%
  • Traveling salesman problem 34%
  • Trees (mathematics) 32%
  • Approximation algorithms 31%
• 2017

  A data collection method based on the region division in opportunistic networks

  Ma, Y., Zhang, S., Lin, C. & Li, L., 1月 2017, 於: Applied Computational Electromagnetics Society Journal. 32, 1, p. 43-49 7 p.

  研究成果: Article › 同行評審

  • division 100%
  • redundancy 87%
  • sampling 87%
  • Sampling 73%
  • Redundancy 59%
  1 引文 斯高帕斯（Scopus）

• A fault-free unicast algorithm in the generalized hypercube with restricted faulty vertices

  Guo, L., Wang, X., Lin, C. K., Zhou, J. & Fan, J., 1 11月 2017, 於: International Journal of Foundations of Computer Science. 28, 7, p. 915-929 15 p.

  研究成果: Article › 同行評審
  9 引文 斯高帕斯（Scopus）

• Combinatorial analysis of the subsystem reliability of the split-star network

  Kung, T. L., Teng, Y. H., Lin, C. K. & Hsu, Y. L., 11月 2017, 於: Information sciences. 415-416, p. 28-40 13 p.

  研究成果: Article › 同行評審

  • Combinatorial Analysis 100%
  • Subsystem 58%
  • Stars 57%
  • Star 50%
  • Simulation Model 33%
  12 引文 斯高帕斯（Scopus）

• Cycles Embedding in Exchanged Crossed Cube

  Zhou, D., Fan, J., Lin, C. K., Zhou, J. & Wang, X., 1 1月 2017, 於: International Journal of Foundations of Computer Science. 28, 1, p. 61-76 16 p.

  研究成果: Article › 同行評審

  • Costs 100%
  10 引文 斯高帕斯（Scopus）

• Hamiltonian Cycle and Path Embeddings in k-Ary n-Cubes Based on Structure Faults

  Lv, Y., Lin, C. K. & Fan, J., 7 2月 2017, 於: Computer Journal. 60, 2, p. 159-179 21 p.

  研究成果: Article › 同行評審

  • Hamiltonians 100%
  • Distributed computer systems 17%
  • Parallel processing systems 17%
  • Set theory 10%
  13 引文 斯高帕斯（Scopus）

• Optimal Path Embedding in the Exchanged Crossed Cube

  Zhou, D. F., Fan, J. X., Lin, C. K., Cheng, B. L., Zhou, J. Y. & Liu, Z., 1 5月 2017, 於: Journal of Computer Science and Technology. 32, 3, p. 618-629 12 p.

  研究成果: Article › 同行評審

  • Crossed Cube 100%
  • Optimal Path 90%
  • Path 45%
  • Dilation 44%
  • Hypercube 44%
  8 引文 斯高帕斯（Scopus）

• Privacy preserving method based on Voronoi diagram in mobile crowd computing

  Long, H., Zhang, S., Wang, J., Lin, C. K. & Cheng, J. J., 1 10月 2017, 於: International Journal of Distributed Sensor Networks. 13, 10, p. 1-8 8 p.

  研究成果: Article › 同行評審

  開啟存取

  • Data privacy 100%
  • Mobile computing 82%
  • Anchors 49%
  • Smartphones 45%
  • Sensors 24%
  6 引文 斯高帕斯（Scopus）

• Strong Fault-Hamiltonicity for the Crossed Cube and Its Extensions

  Hung, C. N., Lin, C. K., Hsu, L. H., Cheng, E. & Lipták, L., 1 6月 2017, 於: Parallel Processing Letters. 27, 2, 1750005.

  研究成果: Article › 同行評審

  • Crossed Cube 100%
  • Hamiltonicity 83%
  • Hamiltonians 78%
  • Fault 76%
  • Interconnection Networks 60%
  4 引文 斯高帕斯（Scopus）