研究成果

Research

   

 

回首頁 ::September 10, 2018

   

   

 

 
 

期刊論文

1. Pao-Lien Lai*, "How to Systematically Embed Cycles in Balanced Hypercubes,"  International Journal of Software Innovation, Vol. 5, pp. 44-56, Jan 2017; doi: 10.4018/IJSI.2017010104. (ESCI)

2.  Pao-Lien Lai*, "Paths and cycles identifying vertices in twisted cubes," Applied Mathematics and Computation, vol. 259, pp. 620-627, May 2015. (SCI, EI)

3.    Jheng-Cheng Chen, Chia-Jui Lai, Chang-Hsiung Tsai*, and Pao-Lien Lai, and Jen-Yeu Chen, "Assessment and Classification of Service Learning: A Case Study of CS/EE Students" The Scientific World Journal, vol. 2014, 2014. (SCI)

4.   Pao-Lien Lai*, Kao-Ling Hu, and Hong-Chun Hsu, "Two Systematic Methods for Generating Paths in Twisted Cube Networks," Applied Mechanics and Materials, vol. 411-414, pp. 2047-2050, Sep. 2013. (EI)

5.   Jheng-Cheng Chen, Chia-Jui Lai, Chang-Hsiung Tsai*, and Pao-Lien Lai, "A lower bound on the number of Hamiltonian cycles through a prescribed edge in a crossed cube," Applied Mathematics and Computation, vol. 219, no. 19, pp. 9885-9892, May 2013. (SCI, EI)

6. Pao-Lien Lai*, "Adaptive system-level diagnosis for hypercube multiprocessors using a comparison model," Information Sciences, vol. 252, pp. 118-131, Dec. 2013. (SCI, EI)

7. Pao-Lien Lai*, Ming-Yi Chiu, and Chang-Hsiung Tsai, "Three Round Adaptive Diagnosis in Hierarchical Multiprocessor Systems," IEEE Transactions on Reliability, vol. 62, no. 3, pp. 608-617, Sep. 2013. (SCI, EI)

8.  Pao-Lien Lai*, "Adaptive diagnosis for torus systems under the comparison model," International Journal of Computer Mathematics, vol. 89, no. 2, pp. 146-159, 2012. (SCI, EI)

9. Pao-Lien Lai, "A systematic algorithm for identifying faults on hypercube-like networks under the comparison model," IEEE Transactions on Reliability, vol. 61, no. 2, pp. 452-459, Mar. 2012. (SCI, EI)

10. Pao-Lien Lai, "Geodesic pancyclicity of twisted cubes," Information Sciences, vol. 181, no. 23, pp. 5,321-5,332, 2011. (SCI, EI)

11. Pao-Lien Lai and Chang-Hsiung Tsai, "Embedding of tori and grids into twisted cubes," Theoretical Computer Science, vol. 411, issues 40-42, pp. 3,763-3,773, 2010. (SCI, EI)

12.  Pao-Lien Lai, Hong-Chun Hsu, Chang-Hsiung Tsai, and Iain A. Stewart, "A class of hierarchical graphs as topologies for interconnection networks," Theoretical Computer Science, vol. 411, issues 31-33, pp. 2,912-2,924, 2010. (SCI, EI)

13. Pao-Lien Lai, Chang-Hsiung Tsai, and Hong-Chun Hsu,“Embedding Geodesic and Balanced Cycles into Hypercubes,” WSEAS Transactions on Mathematics, vol. 8, pp.341-350, 2009. (EI)

14. Pao-Lien Lai and Hong-Chun Hsu, " Constructing the nearly shortest path in Crossed Cubes ," Information Sciences, vol. 179, no. 14, pp. 2487-2493, Jun 2009. (SCI, EI)

15.  Pao-Lien Lai and Hong-Chun Hsu, " The two-equal-disjoint path cover problem of matching composition network," Information Processing Letters, vol. 107, no. 1, pp. 18-23, Jun 2008. (SCI, EI)

16. Hong-Chun Hsu, Pao-Lien Lai, and Chang-Hsiung Tsai, "Geodesic Pancyclicity and Balanced Pancyclicity of Augmented Cubes," Information Processing Letters. vol. 101, no. 6, pp. 227-232, March 2007. (SCI, EI)

17. Pao-Lien Lai, Hong-Chun Hsu, and Chang-Hsiung Tsai, “On the Geodesic Pancyclicity of Crossed Cubes”, WSEAS TRANSACTION ON CIRCUITS AND SYSTEMS, Issue 12, vol. 5, pp. 1803-1810, Dec. 2006. (EI)

18. Pao-Lien Lai, Jimmy J.M. Tan, Chien-Ping Chang and Lih-Hsing Hsu,“Conditional Diagnosability Measures for Large Multiprocessor Systems, " IEEE Transactions on Computers ,vol.54, no. 2, pp. 165-175, Feb. 2005. (SCI, EI)

19. Chien-Ping Chang, Pao-Lien Lai, Jimmy J.M. Tan and Lih-Hsing Hsu, Diagnosability of t-Connected Networks and Product Networks under the Comparison Diagnosis Model,” IEEE Transactions on Computers ,vol.53, no. 12, pp. 1582-1590, Dec. 2004. (SCI, EI)

20. Pao-Lien Lai, Jimmy J. M. Tan, Chang-Hsiung Tsai and Lih-Hsing Hsu, “The Diagnosability of the Matching Composition Network under the Comparison Diagnosis Model,” IEEE Transactions on Computers, vol.53, no. 8, pp. 1064-1069, Aug. 2004. (SCI, EI)

會議論文

1.     張烜瀚, 賴寶蓮, 蔡正雄, “ 適應性演算法診斷大量故障點於起立方體,in Proceeding of the 33th Workshop on Combinatorial Mathematics and Computation Theory, p., Taichung, Taiwan, May 11-12, 2018. 

2.     Hsuan-Han Chang*, Pao-Lien Lai,  Sheng-Lung Pengand Zong-Lin Lin  “ On the Minimum Compound Cycle of a Hierarchical Crossed Cube,” National Computer Symposium, HuaLien, Taiwan, Dec. 14-15,   2017. 

3.     Hsuan-Han Chang*, Yao-Zhang Yang, and Pao-Lien Lai, “ Many-to-Many Disjoint Path Covers problem in Hierarchical Crossed Cubes,” Cross-Strait Conference on Network Fault-Tolerance and Fault-Diagnosis,  2016. 

4.     Hsuan-Han Chang*, Kuan-Ting Chen, and Pao-Lien Lai, Systematic Approaches to Embed Cycles in Balanced Hypercubes, Computer and Information Science (ICIS), 2016 IEEE/ACIS 15th International Conference on, Okayama, Japan, June 26-29, 2016. 

5.    Hsuan-Wei Wang*, Wen-Yen Lin, and Pao-Lien Lai, A construction of independent spanning trees in hierarchical crossed cubes, The 9th Annual Meeting of Asian Association for Algorithms and Computation, Taipei, Taiwan, May 14-16, 2016.

6.     孫崧閔, 賴寶蓮, 階層式交叉立方體之三回合適應性診斷模擬, in Proceeding of the 32th Workshop on Combinatorial Mathematics and Computation Theory, p. 124-129, Taichung, Taiwan, May 1-2, 2015.

7.    Kao-Lin Hu, Pao-Lien Lai, and Cheng-Yi Lin, One method for efficiently embedding Hamiltonian cycle in Mobius cubes, in Proceeding of the 31th Workshop on Combinatorial Mathematics and Computation Theory, p. 186-191, Taipei, Taiwan, Apr. 25-26, 2014.

8.    鄭偉仁, 賴寶蓮*, 孫崧閔, 及許弘駿, CUDA架構於階層式網路局部診斷問題的運用, National Computer Symposium, p. PDCC 76-81, Taichung, Taiwan, Dec. 13-14, 2013.

9.   Pao-Lien Lai*, Kuan-Ting Chen, and Kao-Ling Hu, One method for efficiently embedding cycles in balanced hypercubes of odd dimensions National Computer Symposium, p. CTA 17-22, Taichung, Taiwan, Dec. 13-14, 2013.

10.  Kao-Ling Hu, Pao-Lien Lai*, and Hong-Chun Hsu, Cycles embedding of twisted cubes, 42nd International Conference on Parallel Processing, p. 1079-1083, Lyon, France, Oct. 01-04, 2013.

11. Kuan-Ting Chen* and Pao-Lien Lai, Embedding torus into hierarchical crossed cubes, in Proceeding of the 30th Workshop on Combinatorial Mathematics and Computation Theory, p.261-265, HuaLien, Taiwan, Apr. 2013.

12.  鄭偉仁*, 賴寶蓮, 及許弘駿, CUDA架構下的平行化局部診斷設計與模擬, in Proceeding of the 30th Workshop on Combinatorial Mathematics and Computation Theory, p. 96-101, HuaLien, Taiwan, Apr. 2013.

13. Pao-Lien Lai*, Zheng-da Liu, and Po-Chang Li, Three-Round Adaptive Diagnosisin Twisted Cubes, Proceedings of International Computer Symposium (ICS 2012),Hualien, Taiwan, pp. 123-132, Dec. 12-14, 2012.

14.  李尚*, Pao-Lien Lai, and Hong-Chun Hsu, MapReduce架構下基於比較診斷模型之局部診斷平行化設計與模擬, in the 22th Cryptology & Information Security Conference, Taichung, Taiwan, May 2012.

15.  Hong-Chun Hsu and Pao-Lien Lai*, “Adaptive Diagnosis for Grids Under the Comparison Model” 26th International Conference on Advanced Information Networking and Applications Workshops, p. 1,246-1,251, Fukuoka, Japan, Mar. 2012.

16.   林泰毅*,Pao-Lien Lai, and Hong-Chun Hsu, MapReduce架構下的平行化局部診斷設計與模擬, in Proceeding of the 29th Workshop on Combinatorial Mathematics and Computation Theory, p. 287-293, Taipei, Taiwan, May 2012.

17.  Pao-Lien Lai*, and Ming-Yi Chiu, Uniform disjoint cycle covers on a hierarchical multicomputer system,Communications in Computer and Information Science, vol. 223, pp. 141-148, 2011.

18.  Pao-Lien Lai*, Hong-Chun Hsu, and Chang-Hsiung Tsai, A systematic algorithm for embedding Hamiltonian cycle in hierarchical crossed cubes, in the 11th International Symposium on Parallel Architecture, Algorithms and Networks (ISPAN 2011), p. 358-365, Dalian, China, Aug. 2011.

19. Hong-Chun Hsu*, Pao-Lien Lai, Tseng-Kuei Li, and Chang-Hsiung Tsai, Fault Diagnosis Algorithm for Biswapped Networks under the PMC Model, in Proceeding of the 28th Workshop on Combinatorial Mathematics and Computation Theory, p. 144-151, Penghu, Taiwan, May 2011.

20.  Po-Chang Li*, Zheng-Da Liu, and Pao-Lien Lai, Three-Round Adaptive Diagnosis in Crossed Cubes, in Proceeding of the 28th Workshop on Combinatorial Mathematics and Computation Theory, p. 254-259, Penghu, Taiwan, May 2011.

21. Pao-Lien Lai*, Chang-Hsiung Tsai, and Hong-Chun Hsu, Hamiltonian cycle embedding in hierarchical crossed cubes, in The 11th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT-10), pp. 329-333, Wuhan, China, Dec. 2010.

22. Yen-Neng Peng, Pao-Lien Lai, Chang-Hsiung Tsai, and Hong-Chun Hsu, The existence of two mutually independent hamiltonian cycles in hypercube-like graphs, in The 2010 IEEE International Symposium on Parallel and Distributed Processing with Applications, pp. 24-28, Taipei, Taiwan, Sep. 2010.

23.  Shang-Wun Huang, Pao-Lien Lai, Chang-Hsiung Tsai, and Hong-Chun Hsu, Fault Hamiltonicity of Hierarchical Restricted HL-Graphs, in Proceeding of the 27th Workshop on Combinatorial Mathematics and Computation Theory, p. 196-206, Taichung, Taiwan, Apr. 2010.

24.  Chih-Min Chien, Jheng-Cheng Chen, Pao-Lien Lai, Cheng-Hsuing Tsai, and Hong-Chun Hsu, The two-equal-disjoint path cover problem of the hierarchical crossed cube, in Proceeding of the 27th Workshop on Combinatorial Mathematics and Computation Theory, p. 196-206, p. 124-133, Taichung, Taiwan, Apr. 2010.

25.  Hong-Chun Hsu, Pao-Lien Lai, Chang-Hsiung Tsai, and Tseng-Kuei Li, Efcient Algorithms for Embedding Cycles in Augmented Cubes, The 10th International Symposium on Pervasive Systems, Algorithms and Networks, pp. 596-600, Kaohsiung, Taiwan, Dec. 2009.

26.   Pao-Lien Lai, Chang-Hsiung Tsai , and Hong-Chun Hsu, Geodesic and Balanced Bipancyclicity of Hypercubes, The 8th WSEAS International Conference on APPLIED COMPUTER SCIENCE and APPLIED COMPUTATIONAL SCIENCE, pp. 44-49, HangZhou, China, May 2009.

27.  Chang-Hsiung Tsai, Pao-Lien Lai, Hong-Chun Hsu, Embed Geodesic Cycles into Mobius Cubes, Proceedings of the 2009 Pacific-Asia Conference on Circuits, Communications and System (PACCS 2009), pp. 3-6, Chengdu, China, May 2009.

28. Yu-Yu Lu, Hsuan-Han Chang, Pao-Lien Lai, Cheng-Hsuing Tsai and Hong-Chun Hsu, On the Panconnected Property of Hierarchical Crossed Cube, in Proceeding of the 26th Workshop on Combinatorial Mathematics and Computation Theory, p.74-82 , Chiayi , Taiwan, Apr. 2009.

29.  Hong-Chun Hsu, Sin-San Ye, and Pao-Lien Lai, A Graph Model for Sorting Signed Permutation by Reversal Problem, in Proceeding of the 26th Workshop on Combinatorial Mathematics and Computation Theory, p.211-217, Chiayi , Taiwan, Apr. 2009.

30.  Pao-Lien Lai, and Shin-Hao Liu, A Conditional Diagnosis Algorithm of the Cube Family, in the 18th Cryptology & Information Security Conference, p.497-508, Hualien, Taiwan, May 2008.

31. Chang-Hsiung Tsai, Hong-Chun Hsu, and Pao-Lien Lai, Optimal geodesic cycles embedding of mobius cubes,in Proceeding of the 25th Workshop on Combinatorial Mathematics and Computation Theory, p.269-275, Apr. 2008.

32. Hong-Chun Hsu, Chang-Hsiung Tsai, Cheng-Hsien Tsai, Guei-Jhuang Wu, Shin-Hao Liu, and Pao-Lien Lai, Hierarchical Crossed Cube: A New Interconnection Topology,in Proceeding of the 25th Workshop on Combinatorial Mathematics and Computation Theory, p.70-79, Apr. 2008.

33.  Chang-Hsiung Tsai, Jheng-Cheng Chen, Hong-Chun Hsu, and Pao-Lien Lai, On the Geodesic Pancyclicity of Möbius Cubes, in Proceedings of The 2007 National Computer Symposium(NCS 2007), p.811-821, Dec. 2007.

34.  Pao-Lien Lai, Hong-Chun Hsu, and Cheng-Hsien Tsai, On the Two-Equal-Disjoint Path Cover Problem of Twisted Cubes, in Proceedings of The 2007 National Computer Symposium(NCS 2007), pp.719-723, Dec. 2007.

35.   Chang-Hsiung Tsai, Jing-Kai Liao, Hong-Chun Hsu, and Pao-Lien Lai, Balanced bipancyclicity of hypercubes, in Proceeding of the 24th Workshop on Combinatorial Mathematics and Computation Theory, pp. 74-79, Apr. 2007.

36.  Pao-Lien Lai and Hong-Chun Hsu, The nearly shortest path embedding in Crossed Cubes, in Proceeding of the 24th Workshop on Combinatorial Mathematics and Computation Theory, pp. 62-67, Apr. 2007.

37. Pao-Lien Lai, Hong-Chun Hsu, and Chang-Hsiung Tsai, Geodesic pancyclicity of crossed cubes,in Proceedings of the 10th WSEAS International Confenrence on APPLIED MATHEMATICS, pp. 389-394, Dallas, Texas, USA, Nov. 2006.

38.  Pao-Lien Lai, and Hong-Chun Hsu, On the Two-Equal-Disjoint path Cover Problem of Crossed Cubes, in 9th Joint International Conference on Information Sciences/Conference on Computer Science and Informatics, CSI, pp. 603-606, Oct. 2006.

39.   Pao-Lien Lai, Jei-Wei Hsue, Jimmy J. M. Tan, and Lih-Hsing Hsu, “On the panconnected properties of the Augmented cubes,” Proceedings of the 2004 International Computer Symposium, pp. 1249-1251

40.   Pao-Lien Lai, Jimmy J. M. Tan, Chang-Hsiung Tsai and Lih-Hsing Hsu, “On the Diagnosability of Some Networks by Comparison Approach,” Proceedings of the 2002 International Computer Symposium, Vol. 1, pp. 26-33.