Sun-Yuan Hsieh received the PhD degree in computer science from National Taiwan University, Taipei, Taiwan, in June 1998. He then served the compulsory two-year military service. From August 2000 to January 2002, he was an assistant professor at the Department of Computer Science and Information Engineering, National Chi Nan University. In February 2002, he joined the Department of Computer Science and Information Engineering, National Cheng Kung University, and now he is a distinguished professor. He received the 2007 K. T. Lee Research Award, President's Citation Award (American Biographical Institute) in 2007, the Engineering Professor Award of Chinese Institute of Engineers (Kaohsiung Branch) in 2008, the National Science Council’s Outstanding Research Award in 2009, IEEE Outstanding Technical Achievement Award (IEEE Tainan Section) in 2011, and the Outstanding Electronic Engineering Professor Award of Chinese Institute of Electrical Engineering in 2013. He is Fellow of the British Computer Society (BCS).
One of Sun-Yuan’s expertise is in the area of interconnection networks. Currently, he has 87 journal publications including 33 in IEEE flagship Transactions journals (10 in IEEE TPDS), and 51 conference publications in which many more are in IEEE sponsored conferences. He also has editorial services to a number of journals including servicing as an associate editor of the well-known journal Theoretical Computer Science (Elseiver), International Journal of Computer Mathematics (Taylor & Francis Group), Fundamental Informaticae (Polish Mathematical Society), and Journal of Interconnection Networks (World Scientific). In addition, he has served on organization committee and/or program committee of several dozens international conferences in computer science and computer engineering. His research interests include design and analysis of algorithms, fault-tolerant computing, parallel and distributed computing, and graph theory.

CV Download

Information Technology Software Academy
 ITSA Programming On-Line Contestwebsite
 Software Learning e-tutor Service Platform website
 National Intercollegiate ITSA Programming Competition website

Contact Information
Department: dept. CSIE / inst. CSIE / IMI / IMIS
Tel: 06-2757575 ext 34201
E-mail: hsiehsy@mail.ncku.edu.tw
Lab: Interconnection Networks and High-Performance Computation Laboratory (資訊系館新大樓8F 65803)
Personal Website: http://algorithm.csie.ncku.edu.tw/syhsieh.htm

Research Interests
Fault-tolerant computing、Bioinformatics、Parallel and distributed computing、Design and analysis of algorithms、Graph theory

Education
R.O.C \ National Taiwan Univ \ Computer Science and Informati \ Ph.D(1994 ~ 1998)

Experience
International Olympiad in Informatics (IOI) in 2014 \ Ministry of Science and Technology; Ministry of Ed \ Host Scientific Committee (HSC) Member (2013 ~ 2014)

Taiwan Algorithms and Computation Theory Council \ \ Director (2013 ~ 2013)

ACM-ICPC Taiwan Council \ \ Director (2013 ~ 2013)

The ITSA National Collegiate Programming Contest \ Ministry of Education, Taiwan \ Judge Committee Chairperson (2012 ~ 2014)

National Cheng Kung University \ Institute of Manufacturing and Information and Sys \ Director (2010 ~ now)

National Cheng Kung University \ Computer Science and Information Engineering \ Distinguished Professor (2009 ~ now)

ACM ICPC Taiwan Council \ ACM ICPC \ Technical Committee Member (2009 ~ now)

Ministry of Education, Taiwan \ Ministry of Education, Taiwan \ Proj. of Programming Practice,Training,and Contest (2009 ~ 2012)

Ministry of Education, Taiwan \ Ministry of Education, Taiwan \ Proj. of Curriculum compendium of Sr. High School (2006 ~ 2008)

National Cheng Kung University \ Computer Science and Information Engineering \ Full Professor (2006 ~ 2009)

National Cheng Kung University \ Department of Computer Science and Information Eng \ Associate Professor (2003 ~ 2006)

The teams of International Olympiad in Informatics \ Ministry of Education \ Coach (2003 ~ now)

National Cheng Kung University \ Department of Computer Science and Information Eng \ Assistant Professor (2002 ~ 2003)

Academia Sinica \ Institute of Information Science \ Visiting Scholar (2001 ~ 2003)

National Chi Nan University \ Department of Computer Science and Information Eng \ Assistant Professor (2000 ~ 2002)

Communication Ensign of Army \ Army of ROC \ Ensign (1998 ~ 2000)


Awards and Honors
Annual Best Paper Award of Taiwan Association of Cloud Computing:“A dynamic data placement strategy for Hadoop in heterogeneous environments, vol. 1, pp. 14-22, August 2014.

Editor of “Discrete Mathematics, Algorithms and Applications (DMAA),” http://www.worldscientific.com/page/dmaa/editorial-board, World Scientific Publishing Co. 5 Toh Tuck Link, Singapore, 2015

Editor of of “British Journal of Mathematics & Computer Science,”http://www.sciencedomain.org/journal-home.php?id=6), SCIENCEDOMAIN international, India, 2015-

Editor of “Discrete Applied Mathematics,” http://www.journals.elsevier.com/discrete-applied-mathematics/editorial-board/,ELSEVIER SCIENCE BV, Netherlands, 2015-2017.

Editor of “Aperito Journal of Computer Science and Biology - Open Access,” http://aperito.org/journal/ebm_display/27, Aperito online Publishing, S. Bascom Avenue, Suite 700, Campbell, CA, 95008, USA

Editor of “Aperito Journal of Computer Science and Biology,” http://aperito.org/Journals/computer-science-biology-Ebmember.php, 2014/09-present

Editor of “Journal of Supercomputing,” http://www.springer.com/computer/swe/journal/11227?detailsPage=editorialBoard, Springer, 2014/07-present

Editor of “Journal of Applied Mathematics,” http://www.hindawi.com/journals/jam/editors/, Hindawi Publishing Corporation, Egypt, 2014/05-present

Editor of “International Journal of Advanced Engineering Science and Information Technology (IJAESIT),” http://www.ijaesit.org, India, 2014/05-present

Outstanding Engineering Professor Award of Chinese Institute of Engineers, 2014.

Regional Editorial of “Information Technology Segment Journal,” http://www.segmentjournals.com/, Rome, Italy, 2014/02-present

Editor of “International Journal of Multimedia Technology, ” http://www.ijmt.org/, (American V-King Scientific Publishing), 2014/01-present

Editor of "Journal of Interconnection Networks," http://www.worldscientific.com/worldscinet/join, World Scientific, 2014-present

Outstanding Electric Engineering Professor Award of Chinese Institute of Electric Engineers, Kaohsiung Branch, 2013. (2013/10/25)

2013 Information Month, Outstanding Information Technology Talented Person Award, 2013. (2013/10/11)

Excellent Teacher Award of National Cheng Kung University, 2013/08.

Associate Editor of “International Journal of Computer Mathematics,”http://www.tandfonline.com, Taylor & Francis Group Publishers, 2013/08-present

Editorial advisory board member of “The Open Numerical Methods Journal,” http://benthamscience.com/open/tonumj/MSandI.htm, (Bentham OPEN), Bentham Science Publishers

Editor of “International Journal of Information Technology and Computer Engineering (IJITCE),” http://www.ijitce.com, Meghana Publications, India, 2013-present.

Editor of “Indo-American Journal of Computer Sciences (IAJCS),” http://www.iajcs.com, Meghana Publications, India, 2013-present.

Editor of “American Open Algorithm Journal,” http://www.rekpub.com/American%20Open%20Algorithm%20Journal/Editor%20Board.php, Research and Knowledge Publication, New York, USA, 2013-present.

Outstanding Engineering Professor Award of Chinese Institute of Electric Engineers, Kaohsiung Branch, 2013. (2013/05/31)

Editor of “Current Advances in Information Security (CAIS),” http://www.vkingpub.com/cais/editorialBoard.aspx, American V-King Scientific Publishing, LTD, 2013-present.

Distinguished Professor (101), Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan

Editor of ``Fundamental Informaticae," http://fi.mimuw.edu.pl/index.php/FI/about/editorialTeam, Polish Mathematical Society, Poland, 2013-present.

Who’s Who in the World, 30th Edition 2013

Editor of ``Theoretical Computer Science," http://www.journals.elsevier.com/theoretical-computer-science/editorial-board/, ELSEVIER SCIENCE BV, Netherlands, 2012-present.

Who’s Who in Asia 2012, 2nd Edition

Editor of ``International Journal of Computer Science and Artificial Intelligence (IJCSAI)," http://www.jcsai.org/Editorialboard.aspx, Islamic Jurisprudence Council of Minnesota, USA (2012/1/5~)

2011 Edition of Who’s Who in the World

2011 IEEE Outstanding Technical Achievement Award, IEEE Tainan Section, 2011/12/02

Fellow, the British Computer Society (BCS)-the Chartered Institute for IT, 2011/09/20

Editor of ``Journal of Information Security (JIS)", http://www.scirp.org/journal/jis/, Scientific Research Publishing, USA, 2010/03/02-present.

Who’s Who in the World, 27th Edition 2010

ACM senior member

Fellow, Academy of Educators, NCKU, 2009

Who’s Who in the World 26th Edition 2009

Who’s Who in America, 63rd Edition 2009

Who’s Who in Science and Engineering, 2008-2009 (10th Edition)

Who’s Who in the ROC

National Cheng Kung University Academic Research Award 2009

Distinguished Professor (98), Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan

Editor of ``Journal of Mathematical Sciences: Advances and Applications," http://scientificadvances.org/journals1P2.htm, Scientific Advances Publishers, INDIA, 2008-present.

National Science Council Distinguished Research Award 2008

Associate Editor of ``International Journal of Future Generation Communication and Networking," http://www.sersc.org/journals/IJFGCN/, Science & Engineering Research Support Society, Australia, 2008~

Engineering Professor Award of Chinese Institute of Engineers, Kaohsiung Branch, 2008. (2008/06)

President’s Citation award, American Biographical Institute

Editor of ``Antarctica Journal of Mathematics," http://www.domainsmoon.com/ajm/editors/editors2007.html, INDIA, 2007-present.

Editor of ``Asian Journal of Information Technology," http://www.medwelljournals.com/eboard.php?jid=1682-3915, Medwell Publishing, Scientific Research Publishing Company, USA, 2007-present.

Editor of ``Journal of Information Technology and Applications," http://140.126.5.184/Jita\_web/index.htm, Chung Hua University, TAIWAN, 2007-present.

Who’s Who in Asia 2007, 1st Edition

Who’s Who of Emerging Leaders, 1st Edition

K.T. Li Research Award of K.T. Li Technology Lectureship, 2007.

Outstanding Educator of National Cheng Kung University, 2006.

Excellent Educator of College of Electrical Engineering & Computer Science, National Cheng Kung University, 2006.

Great Minds of the 21st Centry (American Biographical Institute, Inc), 2005

2000 Outstanding Scientists of the 21st Century (International Biographical Association, International Biographical Centre, England), 2005

Who’s Who in Science and Engineering, 2005-2006 (8th Edition)

2013 International Olympiad in Informatics, 1 Gold Medal, 1 Silver Medal, 1 Bronze Medal.

Research Award, National Science Council, 2000

IEEE senior member


Publications
Publications

Accepted Papers to be Published

1. Chia-Hung Lin and Sun-Yuan Hsieh "Improving the Search Mechanism for Unstructured Peer-to-Peer Networks Using the Statistical Matrix Form" IEEE Access, accepted.

2. Limei Lin, Li Xu, Shuming Zhou, and Sun-Yuan Hsieh "The extra, restricted connectivity and conditional diagnosability of split-star networks" IEEE Transactions on Parallel and Distributed Systems, accepted. SCI EI

3. Chia-Wen Cheng and Sun-Yuan Hsieh "Fault-tolerant cycle embedding in Cartesian product graphs: edge-pancyclicity and edge-bipancyclicity with faulty edges" IEEE Transactions on Parallel and Distributed Systems, accepted.SCI EI

4. Nai-Wen Chang, Eddie Cheng, and Sun-Yuan Hsieh "Conditional diagnosability of Cayley graphs generated by transposition trees under the PMC model" ACM Transactions on Design Automation of Electronic Systems, accepted.SCI

5. Chun-An Chen, Guey-Yun Chang, and Sun-Yuan Hsieh "Conditional (t,k)-diagnosis in graphs by using the comparison diagnosis model" IEEE Transactions on Computers, accepted. SCI EI

6. Chia-Wei Lee and Sun-Yuan Hsieh "Diagnosability of Component-Composition Graphs in the MM* Model" ACM Transactions on Design Automation of Electronic Systems, accepted. SCI

Refereed Papers

1. Nai-Wen Chang, Wei-Hao Deng, and Sun-Yuan Hsieh "Conditional diagnosability of (n,k)-star networks under the comparison diagnosis model" IEEE Transactions on Reliability, vol. 64, no. 1, March 2015.SCI

2. Chia-Wei Lee, Chao-Wen Huang, Wen-Hao Pi, and Sun-Yuan Hsieh "An improved approximation ratio to the partial-terminal Steiner tree problem" IEEE Transactions on Computers, vol. 64, no. 1, pp. 274-279, January 2015. SCI EI

3. Chia-Wei Lee, Pin-Liang Chen, and Sun-Yuan Hsieh "Weight-constrained and density-constrained paths in a tree: enumerating, counting, and k-maximum density paths" Discrete Applied Mathematics, vol. 180, pp. 126-134, January 2015. SCI EI

4. Nai-Wen Chang and Sun-Yuan Hsieh "Structural properties and conditional diagnosability of star graphs by using the PMC model" IEEE Transactions on on Parallel and Distributed Systems, vol. 25, no. 11, pp. 3002-3011, November 2014. SCI EI

5. Chia-Hung Lin, Chia-Yin Hsu, and Sun-Yuan Hsieh "A multi-index hybrid trie for IP lookup and updates" IEEE Transactions on on Parallel and Distributed Systems, vol. 25, no. 10, pp. 2486-2498, October 2014.SCI EI

6. Chia-Wei Lee, Tsong-Jie Lin, and Sun-Yuan Hsieh "Hamiltonicity of product networks with faulty elements" IEEE Transactions on Parallel and Distributed Systems, vol. 25, no. 9, pp. 2318-2331, September 2014.SCI EI

7. Chia-Wei Lee, Kuang-Yu Hsieh, Sun-Yuan Hsieh, and Hung-Chang Hsiao "A dynamic data placement strategy for Hadoop in heterogeneous environments " Big Data Research, (special issue on Scalable Computing for Big Data), vol. 1, pp. 14-22, August 2014.

8. Nai-Wen Chang, Cheng-Yen Tsai, and Sun-Yuan Hsieh "On 3-extra connectivity and 3-extra edge connectivity of folded hypercubes" IEEE Transactions on Computers, vol. 63, no. 6, pp. 1594-1600, June 2014.SCI EI

9. Tai-Ling Ye and Sun-Yuan Hsieh "A scalable comparison-based diagnosis algorithm for hypercube-like networks" IEEE Transactions on Reliability, vol. 62, number 4, pp. 789-799, December 2013 (SCI). SCI

10. Chia-Wen Cheng, Chia-Wei Lee, and Sun-Yuan Hsieh "Conditional edge-fault Hamiltonicity of Cartesian product graphs" IEEE Transactions on Parallel and Distributed Systems, vol. 24, no 10, pp. 1951-1960, October 2013. SCI EI

11. Yeim-Kuan Chang, Cheng-Chien Su, Yung-Chien Lin, and Sun-Yuan Hsieh "Efficient Gray code based range encoding schemes for packet classification in TCAM" IEEE/ACM Transactions on Networking, vol 21, issue 4, pp. 1201-1214, August 2013. SCI

12. Nai-Wen Chang and Sun-Yuan Hsieh "(2,3)-Extraconnectivities of hypercube-like networks" Journal of Computer and System Sciences, vol. 79, issue 5, pp. 669-688, August 2013.SCI EI

13. Sun-Yuan Hsieh, Cheng-Yen Tsai, and Chun-An Chen, "Strong diagnosability and conditional diagnosability of multiprocessor systems and folded hypercubes" IEEE Transactions on Computers, vol. 62, no. 7, pp 1472-1477, July 2013.. SCI EI

14. Chun-An Chen and Sun-Yuan Hsieh "Component-composition graphs: (t,k)-diagnosability and its application" IEEE Transactions on Computers, vol. 62, no. 2, pp. 1097-1110, June 2013. SCI EI

15. Sun-Yuan Hsieh and Chi-Ya Kao "The conditional diagnosability of k-ary n-cubes under the comparison diagnosis model" IEEE Transactions on Computers, vol. 62, no. 4, pp. 839-843, April 2013.SCI EI

16. Won-Sin Hong and Sun-Yuan Hsieh "Extra edge connectivity of hypercube-like networks " International Journal of Parallel, Emergent and Distributed Systems, vol. 28, issue 2, pp. 123-133, 2013.SCI

17. Che-Nan Kuo, Hsin-Hung Chou, Nai-Wen Chang, and Sun-Yuan Hsieh "Fault-tolerant path embedding in folded hypercubes with both node and edge faults" Theoretical Computer Science, vol. 475, pp. 82-91, March 2013.SCI EI

18. Chun-An Chen and Sun-Yuan Hsieh "t/t-Diagnosability of regular graphs under the PMC model" ACM Transactions on Design Automation of Electronic Systems, vol. 18, no. 2, article no. 20, March 2013. SCI

19. Chao-Wen Huang, Chia-Wei Lee, Huang-Ming Gao, and Sun-Yuan Hsieh "The internal Steiner tree problem: hardness and approximations" Journal of Complexity, vol. 29, issue 1, pp. 27-43, February 2013.SCI

20. Chia-Wei Lee and Sun-Yuan Hsieh "Chapter 6: Diagnosability of Multiprocessor Systems" in Scalable Computing and Communications: Theory and Practice, pp. 97--124, Wiley-IEEE Computer Society Press, January 2013.

21. Nai-Wen Chang, Tzu-Yin Lin, and Sun-Yuan Hsieh "Conditional diagnosability of k-ary n-cubes under the PMC model" ACM Transactions on Design Automation of Electronic Systems, vol. 17, issue 4, article no. 46, October 2012.SCI

22. Sun-Yuan Hsieh and Ying-Hsuan Chang "Extraconnectivity of k-ary n-cube networks " Theoretical Computer Science, vol. 443, issue. 20, pp. 63-69, July 2012. SCI EI

23. Tsong-Jie Lin, Sun-Yuan Hsieh, and Justie Su-Tzu Juan "Embedding cycles and paths in product networks and their applications to multiprocessor systems" IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 6, pp. 1081-1089, June 2012. SCI

24. Sun-Yuan Hsieh and Ying-Chi Yang "A Classified Multi-Suffix Trie for IP Lookup and Update" IEEE Transactions on Computers, IEEE Transactions on Computers, vol. 61, no. 5, pp. 726-731, May 2012. SCI EI

25. Won-Sin Hong and Sun-Yuan Hsieh "Strong diagnosability and conditional diagnosability of augmented cubes under the comparison diagnosis model" IEEE Transactions on Reliability, vol. 61, no. 1, pp. 140-148, March 2012.SCI

26. Nai-Wen Chang and Sun-Yuan Hsieh "Conditional diagnosability of augmented cubes under the PMC model" IEEE Transactions on Dependable and Secure Computing, vol. 9, no. 1, pp. 46-60, January/February 2012.SCI

27. Chia-Wei Lee and Sun-Yuan Hsieh "Pancyclicity of Matching Composition Networks under the Conditional Fault Model" IEEE Transactions on Computers, vol. 61 no. 2, pp. 278-183, February 2012.SCI EI

28. Chun-An Chen and Sun-Yuan Hsieh "(t,k)-Diagnosis For Component-Composition Graphs Under the MM* Model" IEEE Transactions on Computers, vol. 60, no. 12, pp. 1704-1717, December 2011. SCI EI

29. Nai-Wen Chang and Sun-Yuan Hsieh "Fault-tolerant bipancyclicity of faulty hypercubes under the generalized conditional-fault model" IEEE Transactions on Communications, vol. 59, issue 12, pp. 3400-3409, December 2011. SCI

30. Chao-Wen Huang, Hui-Ling Huang, and Sun-yuan Hsieh " Edge-bipancyclicity of star graphs with faulty elements" Theoretical Computer Science, Theoretical Computer Science, vol. 412, issue 50, pp. 6938-6947, November 2011. SCI EI

31. Chao-Wen Huang, Wun-Shiun Lee, and Sun-Yuan Hsieh "An Improved Heuristic Algorithm for Finding Motif Signals in DNA Sequences" IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 8, no. 4, pp. 959-975, July/August 2011. SCI

32. Sun-Yuan Hsieh and De-Wei Lai "A New Branch and Bound Method for the Protein Folding Problem Under the 2D-HP Model" IEEE Transactions on NanoBioscience, vol. 10, no. 2, pp. 69-75, June 2011 .SCI

33. Chia-Wei Lee and Sun-Yuan Hsieh "Determining the Diagnosability of (1,2)-matching composition networks and its applications" IEEE Transactions on Dependable and Secure Computing, vol. 8, no. 3, pp. 353-362, May/June 2011.SCI

34. Sun-Yuan Hsieh, Yi-Ling Huang, and Ying-Chi Yang "Multi-prefix trie: a new data structure for designing dynamic router-tables" IEEE Transactions on Computers, vol. 60, no. 5, pp. 693-706, May 2011.SCI EI

35. Chia-Wei Lee and Sun-Yuan Hsieh "Diagnosability of two-matching composition networks under the MM* model" IEEE Transactions on Dependable and Secure Computing, vol. 8, no. 2, pp. 246-255 March-April 2011.SCI

36. Sun-Yuan Hsieh "On parallel recognition of cographs" Theoretical Computer Science, vol. 412, issues 8-10, pp. 686-694, March 2011.SCI EI

37. Sun-Yuan Hsieh and Ting-Yu Chou "The weight-constrained maximum-density subtree problem and related problems in trees" Journal of Supercomputing, vol. 54, issue 3, pp. 366-380, December 2010. SCI

38. Che-Nan Kuo and Sun-Yuan Hsieh "Pancyclicity and bipancyclicity of conditional faulty folded hypercubes " Infprmance Sciences, vol. 180, issue 15, pp. 2904-2914, 1 August 2010.SCI EI

39. Sun-Yuan Hsieh and Yi-Ru Cian "Conditional edge-fault hamiltonicity of augmented cubes" Infprmance Sciences,vol. 180, issue 13, pp. 2596-2617, July 2010.SCI EI

40. Sun-Yuan Hsieh, Chaowen Huang, and Hsinhung Chou "Chapter 9: DNA Computing for Subgraph Isomorphism Problem and Related Problems" in Algorithms in Computational Molecular Biology: Techniques, Approaches and Applications, Part 1: Strings Processing and application to Biological Sequences, Wiley Series in Bioinformatics, June 2010.

41. Sun-Yuan Hsieh and Chang-Yu Wu "Edge-fault-tolerant hamiltonicity of locally twisted cubes under conditional edge faults " Journal of Combinatorial Optimization, vol. 19, issue 1, pp. 16-30, January 2010.SCI

42. Sun-Yuan Hsieh and Chia-Wei Lee "Pancyclicity of restricted hypercube-like networks under the conditional fault model" SIAM Journal on Discrete Mathematics, vol. 23, no. 4, pp. 2010-2019, January 2010. SCI EI

43. Sun-Yuan Hsieh and Nai-Wen Chang "Extended fault-tolerant cycle embedding in faulty hypercubes" IEEE Transactions on Reliability, vol. 58, no. 4, pp. 702-710, December 2009. SCI

44. Sun-Yuan Hsieh, Che-Nan Kuo, and Hsin-Hung Chou "A further result on fault-free cycles in faulty folded hypercubes" Information Processing Letters, vol. 110, no. 2, pp. 41-43, December 2009.SCI EI

45. Sun-Yuan Hsieh and Chang-De Wu "Optimal fault-tolerant hamiltonicity of star graphs with conditional edge faults" Journal of Supercomputing, vol. 49, no. 3, pp. 354-372, September 2009.SCI

46. Sun-Yuan Hsieh and Yu-Fen Weng "Fault-tolerant embedding of pairwise independent Hamiltonian paths on a faulty hypercube with edge faults" Theory of Computing Systems, vol. 45, no. 2, pp. 407-425, Augest 2009.SCI EI

47. Sun-Yuan Hsieh and Tsong-Jie Lin "Panconnectivity and Edge-Pancyclicity of k-Ary n-Cubes" Networks, volume 54, issue 1, pp. 1-11, August 2009. SCI EI

48. Sun-Yuan Hsieh, Che-Nan Kuo, and Hui-Ling Huang "1-Vertex-Fault-Tolerant Cycles Embedding on Folded Hypercubes" Discrete Applied Mathematics, vol. 157, issue 14, pp. 3094-3098, July 2009. SCI EI

49. Sun-Yuan Hsieh and Chia-Wei Lee "Conditional edge-fault hamiltonicity of matching composition networks" IEEE Transactions on Parallel and Distributed Systems, vol. 20, no. 4, pp. 581-592, April 2009. SCI EI

50. Sun-Yuan Hsieh and Tsung-Yen Chuang "The strong diagnosability of regular networks and product networks under the PMC model" IEEE Transactions on Parallel and Distributed Systems, vol. 20, no. 3, pp. 367-378, March 2009.SCI EI

51. Sun-Yuan Hsieh and Chang-Jen Tu "Constructing Edge-Disjoint Spanning Trees in Locally Twisted Cubes" Theoretical Computer Science, vol. 410, no. 8-10, pp. 926-932, March 2009.SCI EI

52. Tsong-Jie Lin, Sun-Yuan Hsieh, and Hui-Ling Huang "Cycle and path embedding on 5-ary n-cubes" Theoretical Informatics and Applications, vol. 43, no. 1, pp. 133-144, January-March 2009. SCI

53. Sun-Yuan Hsieh and Yu-Shu Chen "Strongly diagnosable systems under the comparison diagnosis model" IEEE Transactions on Computers, vol. 57, no. 12, pp. 1720-1725, December 2008.SCI EI

54. Sun-Yuan Hsieh "A note on cycle embedding in folded hypercubes with faulty elements" Information Processing Letters, vol. 108, no. 2, pp. 81, September 2008.SCI EI

55. Sun-Yuan Hsieh, Chao-Wen Huang, and Hsin-Hung Chou "A DNA-based graph encoding scheme with its applications to graph isomorphism problems " Applied Mathematics and Computation, vol. 203, issue 2, pp. 502-512, September 2008.SCI EI

56. Sun-Yuan Hsieh and Tzu-Hsiung Shen "Edge-Bipancyclicity of a Hypercube with Faulty Vertices and Edges" Discrete Applied Mathematics, vol. 156, issue 10, pp. 1802-1808, May, 2008.SCI EI

57. Sun-Yuan Hsieh and Yu-Shu Chen "Strongly diagnosable product networks under the comparison diagnosis model" IEEE Transactions on Computers, vol. 57, no. 6, pp. 721-732, June 2008.SCI EI

58. Sun-Yuan Hsieh and Ming-Yu Chen "A DNA-based solution to the graph isomorphism problem using Adleman-Lipton model with stickers" Applied Mathematics and Computation, vol. 197, issue 2, pp. 672-686, April 2008SCI EI

59. Sun-Yuan Hsieh "Some edge-fault-tolerant properties of the folded hypercube" Networks, vol. 51, no. 2, pp. 92-101, March 2008.SCI

60. Sun-Yuan Hsieh and Chin-Sheng Cheng "Finding a maximum-density path in a tree under the weight and length constraints " Information Processing Letters, vol. 105, issue 5, pp. 202-205, February 2008.SCI EI

61. Sun-Yuan Hsieh, Tsong-Jie Lin, and Hui-Ling Huang "Panconnectivity and edge-pancyclicity of 3-ary N-cubes" Journal of Supercomputing, vol. 42, no. 2, pp. 255-233, November 2007.SCI

62. Sun-Yuan Hsieh and Jung-Yiau Shiu "Cycle embedding of augmented cubes" Applied Mathematics and Computation, vol. 191, issue 2, pp. 314-319, August 2007.SCI

63. Sun-Yuan Hsieh and Shih-Cheng Yang "Approximating the selected-internal Steiner tree" Theoretical Computer Science, vol. 381, no. 1-3, pp. 288-291, 2007. SCI EI

64. Sun-Yuan Hsieh and Huang-Ming Gao "On the partial terminal Steiner tree problem" Journal of Supercomputing, vol. 41, no. 1, pp. 41-52, July 2007.SCI

65. Sun-Yuan Hsieh and Zhe-Nan Guo "Hamilton-connectivity and strongly Hamiltonian-laceability of folded hypercubes" Computers and Mathematics with Applications, vol. 53, issue 7, pp. 1040-1044, April 2007.SCI

66. Sun-Yuan Hsieh "A Faster Parallel Connectivity Algorithm on Cographs" Applied Mathematics Letters, vol. 20, no. 3, pp. 341-344, March 2007.SCI

67. Sun-Yuan Hsieh and Pei-Yu Yu "Fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges" Journal of Combinatorial Optimization, vol. 13, no. 2, pp. 153-162, February, 2007. SCI

68. Sun-Yuan Hsieh "Finding Maximal Leaf-agreement Isomorphic Descendent Subtrees from Phylogenetic Trees with Different Species" Theoretical Computer Science, vol. 370, no. 1-3, pp. 299-308, February, 2007.SCI EI

69. Sun-Yuan Hsieh "An efficient parallel strategy for the perfect domination problem on distance-hereditary graphs" Journal of Supercomputing, vol. 39, no. 1, pp. 39-57, January 2007.SCI

70. Sun-Yuan Hsieh and Chao-Wen Huang "An efficient strategy for generating all descendant subtree patterns from phylogenetic trees with its implementation" Applied Mathematics and Computation, vol. 193, issue 2, pp. 308-318, November 2007.SCI

71. Sun-Yuan Hsieh "The interval-merging problem" Information Sciences, vol. 177, issue 2, pp. 519-524, 2007. SCI EI

72. Sun-Yuan Hsieh, Chin-Wen Ho, Tsan-Sheng Hsu, and Min-Tat Ko "The Hamiltonian Problem on Distance-Hereditary Graphs" Discrete Applied Mathematics, vol. 154, issue 3, pp. 508-524, 2006. SCI EI . Note: this paper was submitted in 11/2002

73. Sun-Yuan Hsieh and Tien-Te Hsiao "The k-Degree Cayley Graph and its Topological Properties" Networks, vol. 47, issue 1, pp. 26-36, 2006.SCI

74. Sun-Yuan Hsieh "Fault-Tolerant Cycle Embedding in the Hypercube with More Both Faulty Vertices and Faulty Edges" Parallel Computing, vol. 32, issue 1, pp. 84-91, 2006.SCI EI

75. Sun-Yuan Hsieh and Nai-Wen Chang "Hamiltonian path embedding and pancyclicity on the Mobius cube with faulty nodes and faulty edges" IEEE Transactions on Computers, vol. 55, no. 7, pp. 854-863, 2006. SCI EI

76. Sun-Yuan Hsieh, and Zhe-Nan Guo "1-Vertex-Hamiltonian-Laceability of Hypercubes with Maximal Edge Faults" Journal of Interconnection Networks, vol. 6, no. 4, pp. 407-415, 2005.

77. Sun-Yuan Hsieh "Efficiently Parallelizable Problems on a Class of Decomposable Graphs" Journal of Computer and System Sciences, vol. 70, no. 1, pp. 140-156, 2005.SCI EI

78. Sun-Yuan Hsieh "Embedding Longest Fault-Free Paths onto Star Graphs with More Vertex Faults" Theortical Computer Science, Vol. 337, Issues 1-3, pp. 370-378, 2005.SCI EI

79. Sun-Yuan Hsieh and Chun-Hua Chen "Pancyclicity on Mobius Cubes with Maximal Edge Faults" Parallel Computing, vol. 30, no. 3, pp. 407-421, 2004.SCI EI

80. Sun-Yuan Hsieh "An Efficient Parallel Strategy for the Two-Fixed-Endpoint Hamiltonian Path Problem on Distance-Hereditary Graphs" Journal of Parallel and Distributed Computing, vol. 64, no. 5, pp. 662-685, 2004.SCI EI

81. Sun-Yuan Hsieh "A simple and fast parallel coloring algorithm for distance-hereditary graphs" IEEE Transactions on Parallel and Distributed Systems, vol. 14, no. 12, pp. 1201-1208, 2003. SCI EI

82. Sun-Yuan Hsieh "On vertex ranking of a starlike graph" Information Processing Letters, vol. 82, no. 3, pp. 131-135, 2002.SCI Expanded, EI

83. Sun-Yuan Hsieh "An efficient parallel algorithm for the efficient domination problem on distance-hereditary graphs" IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 9, pp. 985-993, 2002.SCI EI

84. Sun-Yuan Hsieh, Chin-Wen Ho, Tsan-sheng Hsu, Ming-Tat Ko, and Gen-Huey Chen "Characterization of efficiently parallel solvable problems on distance-hereditary graphs" SIAM Journal on Discrete Mathematics, vol. 15, no. 4, pp. 488-518, 2002.SCI EI

85. Sun-Yuan Hsieh, Gen-Huey Chen, and Chin-Wen Ho "Longest fault-free paths in star graphs with vertex faults" Theoretical Computer Science, vol. 262, no. 1-2, pp. 215-227, 2001.SCI EI

86. Sun-Yuan Hsieh, Gen-Huey Chen, and Chin-Wen Ho "Longest fault-free paths in star graphs with edge faults" IEEE Transactions on Computers, vol. 50, no. 9, pp. 960-971, 2001.SCI EI

87. Sun-Yuan Hsieh, Gen-Huey Chen, and Chin-Wen Ho "Hamiltonian-laceability of star graphs" Networks, vol. 36, no. 4, pp. 225-232, 2000.SCI

88. Sun-Yuan Hsieh, Chin-Wen Ho, Tsan-Sheng Hsu, Ming-Tat Ko, and Gen-Huey Chen "A faster implementation of a parallel tree contraction scheme and its application on distance-hereditary graphs" Journal of Algorithms, vol. 35, pp. 50-81, 2000.SCI EI

89. Sun-Yuan Hsieh, Chin-Wen Ho, and Gen-Huey Chen "Fault-free Hamiltonian cycles in faulty arrangement graphs" IEEE Transactions on Parallel and Distributed Systems, vol. 10, no. 3, pp. 223-237, 1999.SCI EI

90. Chin-Wen Ho, Sun-Yuan Hsieh, and Gen-Huey Chen "Parallel decomposition of generalized-series-parallel graphs" Journal of Information Science and Engineering, vol. 15, no. 3, pp. 407-417, 1999.SCI Expanded, EI

91. Sun-Yuan Hsieh, Chin-Wen Ho, Tsan-Sheng Hsu, Ming-Tat Ko, and Gen-Huey Chen "Efficient parallel algorithms on distance-hereditary graphs" Parallel Processing Letters, vol.9, no. 1, pp. 43-52, 1999.EI

92. Chin-Wen Ho, Sun-Yuan Hsieh, and Gen-Huey Chen "An efficient parallel strategy for computing k-terminal reliability and finding most vital edges in 2-trees and partial 2-trees" Journal of Parallel and Distributed Computing, vol. 51, pp. 89-113, 1998.SCI

Conference Papers

International Conference

1. Chia-Wen Cheng and Sun-Yuan Hsieh "Bounds for the super extra edge connectivity of graphs" Proceedings of the 21th Annual International Computing and Combinatorics Conference (COCOON 2015, Beijing China), Lecture Notes in Computer Science, 2015.

2. Chia-Wei Lee, Horng-Chyau Huang, and Sun-Yuan Hsieh "IDP: An Innovative Data Placement Algorithm for Hadoop Systems" Proceedings of International Computer Symposium (ICS2014 Dec. 12-14, Tunghai University, Taichung, Taiwan), vol. 1, pp. 47-56.

3. 1. Pei-Hsuan Tsai, Jhong-Yi Chen, Sun-Yuan Hsieh, and Chia-Chen Wei "Using multi-task queues to improve data locality in Hadoop" Proceedings of the 2013 Symposium on Cloud and Services Computing (SCC 2013) to be held Mar. 14-15, in Tainan.

4. Chia-Hung Lin and Sun-Yuan Hsieh "A New Search Mechanism for Unstructured Peer-to-Peer Networks" Proceedings of the 2nd International Conference on Applied Informatics and Computing Theory (AICT '11, Prague, Czech), ISBN: 978-1-61804-034-3, pp. 195-200, 2011.

5. Tai-Ling Ye and Sun-Yuan Hsieh "Fault Diagnosis for Hypercube-Like Networks" Proceedings of the 2nd International Conference on Applied Informatics and Computing Theory (AICT '11, Prague, Czech), ISBN: 978-1-61804-034-3, pp. 205-209, 2011.

6. Sun-Yuan Hsieh and and Chi-Ya Kao "Determining the conditional diagnosability of k-ary n-cubes under the MM* model" Proceedings of the 18th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2011), Lecture Notes in Computer Science 6796, pp. 78-88, 2011.

7. Sun-Yuan Hsieh and Chun-An Chen "Computing the (t,k)-Diagnosability of Component-Composition Graphs and Its Application" Proceedings of the 21st International Symposium on Algorithms and Computation (ISAAC), Lecture Notes in Computer Science 6507, pp. 363-374, 2010.

8. Sun-Yuan Hsieh, Chao-Wen Huang, Yi-Ling Huang, and Ying-Chi Yang "A Novel Dynamic Router-Tables Design for IP Lookup and Update" Proceedings of the 2010 5th International Conference on Future Information Technology (FutureTech), Digital Object Identifier: 10.1109/FUTURETECH.2010.5482735, pp. 1-6, 2010.

9. Sun-Yuan Hsieh and Tsong-Jie Lin "Super fault-tolerant hamiltonicity of product networks" Proceedings of the 2010 IEEE International Symposium on Parallel and Distributed Processing with Applications (ISPA10, Taipei, Taiwan).

10. Sun-Yuan Hsieh, Tsong-Jie Lin, Justie Su-Tzu Juan "Path embeddings and related properties in Cartesian product graphs" Proceedings of 16th International Conference on Parallel and Distributed Processing Techniques and Applications (PTPTA’10, Las Vegas, Nevada, USA).

11. Sun-Yuan Hsieh and Yi-Ru Cian "Fault-Tolerant Hamiltonicity of Augmented Cubes Under the Conditional Fault Model" Proceedings of the International Conference on Algorithms and Architectures for Parallel Processing, (ICA3PP’09, Taipei, Taiwan), Lecture Notes in Computer Science 5574, pp. 673-683, 2009.

12. Sun-Yuan Hsieh and Che-Nan Kuo "Fault-Free Cycles in Conditional Faulty Folded Hypercubes" Proceedings of the International Conference on Algorithms and Architectures for Parallel Processing, (ICA3PP’09, Taipei, Taiwan), Lecture Notes in Computer Science 5574, pp. 439-448, 2009.

13. Sun-Yuan Hsieh and Chia-Wei Lee "Diagnosability of two-Matching composition networks" Proceedings of the 14th Annual International Computing and Combinatorics Conference (COCOON 2008, Dalian, China), Lecture Notes in Computer Science.EI

14. Sun-Yuan Hsieh and Nai-Wen Chang "A new approach for cycle embedding in faulty hypercubes" Proceedings of the Thirteenth IEEE Asia-Pacific Computer Systems Architecture Conference (ACSAC 2008, Lakeshore Hotel, Hsinchu, Taiwan), 2008, IEEE Computer Society Press. EI

15. Sun-Yuan Hsieh and Wen-Hao Pi "On the partial-terminal Steiner tree problem" Proceedings of International Symposium on Parallel Algorithms and Architectures (ISPAN), IEEE Computer Society PressEI

16. Sun-Yuan Hsieh and Chia-Wei Lee "Hamiltonicity of matching composition networks with conditional edge faults" Proceedings of 5th Annual Conference on Theory and Applications of Models of Computation (TAMC08), Lecture Notes in Computer Science, pp. 160-169, 2008.

17. Sun-Yuan Hsieh and Chang-De Wu "Conditional Edge-Fault-Tolerant Hamiltonian Cycle Embedding of Star Graphs" Proceedings of the 13th International Conference on Parallel and Distributed Systems (ICPADS’07), pp. , Hsinchu, Taiwan, 2007, IEEE Computer Society Press.EI

18. Sun-Yuan Hsieh and Tsong-Jie Lin "Embedding Cycles and Paths in a k-Ary n-Cube" Proceedings of the 13th International Conference on Parallel and Distributed Systems (ICPADS’07), pp. , Hsinchu, Taiwan, 2007, IEEE Computer Society Press.EI

19. Sun-Yuan Hsieh and Chang-Yu Wu "Fault-free Hamiltonian cycles in locally twisted cubes under conditional edge faults" Proceedings of the 13th International Conference on Parallel and Distributed Systems (ICPADS’07), pp. , Hsinchu, Taiwan, 2007, IEEE Computer Society Press.EI

20. Sun-Yuan Hsieh "Path embedding on folded hypercubes" Proceedings of the 4th Annual Conference on Theory and Applications of Models of Computation (TAMC07, Shanghai, China), Lecture Notes in Computer Science 4484, pp. 750-759, 2007.SCI Expanded

21. Sun-Yuan Hsieh, Huang-Ming Gao, and Shih-Cheng "On the internal Steiner tree problem" Proceedings of the 4th Annual Conference on Theory and Applications of Models of Computation (TAMC07, Shanghai, China), Lecture Notes in Computer Science 4484, pp. 274-283, 2007.SCI Expanded

22. Sun-Yuan Hsieh and Huang-Ming Gao "Hardness and Approximation of the Selected-leaf-terminal Steiner Tree Problem" Proceedings of the 7th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT’06, Taipei, TAIWAN), IEEE Computer Society Press.EI

23. Sun-Yuan Hsieh and Pei-Yu Yu "Cycle Embedding on Twisted Cubes" Proceedings of the 7th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT’06, Taipei, TAIWAN), IEEE Computer Society PressEI

24. Sun-Yuan Hsieh "Fault-free mutually independent Hamiltonian cycles in the hypercube with faulty edge" Proceedings of the International Conference on Innovative Computing, Information and Control (ICICIC-2006, Beijing, China), pp. 288-292, IEEE Computer Society Press.EI

25. Sun-Yuan Hsieh "Fault-Free Pairwise Independent Hamiltonian Paths on Faulty Hypercubes" Proceedings of the 11th Asia-Pacific Conference on Advances in Computer Systems Architecture (ACSAC 06, Shanghai, China), Lecture Notes in Computer Science 4186, pp. 373-379.SCI Expanded

26. Sun-Yuan Hsieh and Shih-Cheng Yang "MAX-SNP hardness and approximation of selected-internal Steiner trees" Proceedings of the 12th Annual International Computing and Combinatorics Conference (COCOON 2006, Taipei, TAIWAN), Lecture Notes in Computer Science 4112, pp. 449-458, 2006.SCI Expanded

27. Sun-Yuan Hsieh "Linear-time algorithms for two subtree-comparison problems on phylogenetic trees with different species" Proceedings of the 26th Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2006, Kolkata, India), Lecture Notes in Computer Science 4337, pp. 164-175, 2006.SCI Expanded

28. Sun-Yuan Hsieh and Chao-Wen Huang "A web-based system for finding subtrees on phylogenetic trees" Proceeding of the 2nd International Conference on Natural Computation and the 3rd International Conference on Fuzzy Systems and Knowledge Discovery (ICNC'06-FSKD'06), pp. 81-91, 2006.

29. Sun-Yuan Hsieh and Zhe-Nan Guo "Hamiltonian-connectivity and strongly Hamiltonian-laceability of folded hypercubes" Proceedings of the 2006 International Conference on Foundations of Computer Science (FCS'06, Las Vegas, USA), pp. 48-50, 2006.

30. Sun-Yuan Hsieh and Ting-Yu Chou "Finding a weight-constrained maximum-density subtree in a tree" Proceedings of the 16th International Symposium on Algorithms and Computation (ISAAC 2005), Lecture Notes in Computer Science 3827, pp. 944-953, 2005.SCI Expanded

31. Sun-Yuan Hsieh "Embedding of cycles in the faulty hypercube" Proceedings of the 10th Asia-Pacific Conference on Advances in Computer Systems Architecture (ACSAC 05), Lecture Notes in Computer Science 3740, pp. 229-235, 2005.SCI Expanded

32. Sun-Yuan Hsieh and Nai-Wen Chang "Cycle Embedding on the Mobius Cube with Both Faulty Nodes and Faulty Edges" Proceedings of the Eleventh International Conference on Parallel and Distributed Systems (ICPADS’05), Volume II Workshops, pp. 620-624, Fukuoka Institute of Technology (FIT), Fukuoka, Japan.

33. Sun-Yuan Hsieh and Zhe-Nan Guo "Strongly Hyper-Hamiltonian-Laceability of Hypercubes" in Proceedings of the 2004 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA), pp. 1081-1083.

34. Sun-Yuan Hsieh and Chun-Hua Chen "Pancyclicity on Mobius Cubes with Edge Faults" in Proceedings of International Symposium on Parallel Algorithms and Architectures (ISPAN), pp. 168-173, 2004.

35. Sun-Yuan Hsieh and Tien-Te Hsiao "Topological Properties, Optimal Routing, and Embedding on the K-valent Graph" in Proceedings of the 2004 International Conference on Parallel Processing (ICPP), pp. 206-213.

36. Sun-Yuan Hsieh "Characterization of efficiently parallel solvable problems on a class of decomposable Graphs" Proceedings of the 4th International Conference on Computational Science (ICCS), Lecture Notes in Computer Science 3036, pp. 223-230, 2004.SCI Expanded

37. Sun-Yuan Hsieh, Chin-Wen Ho, Tsan-Sheng Hsu, and Min-Tat Ko "Efficient algorithms for the Hamiltonian problem on distance-hereditary graphs" Proceedings of the 8th International Conference on Computing and Combinatorics (COCOON), Lecture Notes in Computer Science 2387, pp. 77-86, 2002.SCI Expanded

38. Sun-Yuan Hsieh "Parallel decomposition of distance-hereditary graphs" Proceedings of 4th International ACPC Conference Including Special Tracks on Parallel Numerics and Parallel Computing in Image Processing, Video Processing, and Multimedia (ACPC), Lecture Notes in Computer Science 1557, pp. 417-426, 1999.SCI Expanded

39. Sun-Yuan Hsieh, Chin-Wen Ho, Tsan-Sheng Hsu, Ming-Tat Ko, and Gen-Huey Chen "Characterization of efficiently solvable problems on distance-hereditary graphs" Proceedings of the 9th International Symposium on Algorithms and Computation (ISAAC), Lecture Notes in Computer Science 1533, pp. 257-266, 1998.SCI Expanded

40. Sun-Yuan Hsieh, Chin-Wen Ho, Tsan-Sheng Hsu, Ming-Tat Ko, and Gen-Huey Chen "A new simple parallel tree contraction scheme and its application on distance-hereditary graphs" Proceedings of the 5th International Symposium on Solving Irregularly Structured Problems in Parallel (IRREGULAR), Lecture Notes in Computer Science 1457, pp. 298-309, 1998.SCI Expanded

41. Sun-Yuan Hsieh, Gen-Huey Chen, and Chin-Wen Ho "An optimal parallel algorithm for the perfect dominating set problem on distance-hereditary graphs" Proceedings of the 4th Asian Computing Science Conference (ASIAN), Lecture Notes in Computer Science 1538, pp. 113-124, 1998.SCI Expanded

42. Sun-Yuan Hsieh, Gen-Huey Chen, and Chin-Wen Ho "Embed longest rings onto star graphs with vertex faults" Proceedings of the 1998 International Conference on Parallel Processing (ICPP), pp. 140-147.

43. Maw-Shang Chang, Sun-Yuan Hsieh, and Gen-Huey Chen "Dynamic programming on distance-hereditary graphs" Proceedings of the 8th International Symposium on Algorithms and Computation (ISAAC), Lecture Notes in Computer Science 1350, pp. 344-353, 1997.SCI Expanded

44. Sun-Yuan Hsieh, Gen-Huey Chen, and Chin-Wen Ho "Hamiltonian-Laceability of Star Graphs" Proceedings of the International Symposium on Parallel Algorithms and Architectures (ISPAN), pp. 112-117, 1997.

45. Chin-Wen Ho, Sun-Yuan Hsieh, and Gen-Huey Chen "An efficient parallel strategy for computing k-terminal reliability and finding most vital edges in 2-trees and partial 2-trees" Proceedings of the 11th International Parallel Processing Symposium (IPPS), pp. 603-607, 1997.

46. Sun-Yuan Hsieh, Chin-Wen Ho, and Gen-Huey Chen "Fault-tolerant ring embedding in faulty arrangement graphs" Proceedings of the International Conference on Parallel and Distributed Systems (ICPADS), pp.744-749, 1997.

47. Chin-Wen Ho, Sun-Yuan Hsieh, and Gen-Huey Chen "Parallel decomposition of generalized-series-parallel graphs" Proceedings of the International Conference on Parallel and Distributed Processing Technique and Application (PDPTA), pp. 890-896, 1997.

48. Sun-Yuan Hsieh, Chin-Wen Ho, Tsan-Sheng Hsu, Ming-Tat Ko, and Gen-Huey Chen "Efficient parallel algorithms on distance-hereditary graphs" Proceedings of the 1997 International Conference on Parallel Processing (ICPP), pp. 20-23

49. Sun-Yuan Hsieh and Chin-Wen Ho "An efficient parallel strategy for recognizing series-parallel graphs" Proceedings of the 5th International Symposium on Algorithms and Computation (ISAAC), Lecture Notes in Computer Science 834, pp. 496-504, 1994.SCI Expanded

National Conference

1. Chia-Chen Wei, Chia-Wei Lee, Sun-Yuan Hsieh, and Sheng-Lung Peng "Improved approximation algorithm for the (1,2)-partial-terminal Steiner tree problem" Proceedings of the 31st Workshop on Combinatorial Mathematics and Computation Theory, pp. 62--63, 2014.

2. Sun-Yuan Hsieh "The constrained maximum-density subsequence problems" 第四屆台灣軟體工程研討會

3. Sun-Yuan Hsieh and Chao-Wen Huang "A DNA-based solution to the subgraph isomorphism problem" Proceedings of the 25th Workshop on Combinatorial Mathematics and Computation Theory, pp. 407-413, 2008.

4. Sun-Yuan Hsieh and Ting-Yu Chou "Pseudo-polynomial time algorithms for the maximum-density subtree problem and related problems" Proceedings of the 23th Workshop on Combinatorial Mathematics and Computation Theory, pp. 24-27, 2006.

5. Sun-Yuan Hsieh, Chin-Wen Ho, Tsan-Sheng Hsu, and Min-Tat Ko "A Linear Time Algorithm for the Hamiltonian Problem on Distance-Hereditary Graphs" Proceedings of the 19th Workshop on Combinatorial Mathematics and Computation Theory, pp. 8-11, 2002. C. Other Articles

Projects

National Science Council Projects

Project Name Since Sponsor
The Conditional Steiner Tree Problem: Hardness and Approximation2012 ~ 2014National Science Council
A Study on Graph Conditional Connectivity Problem2011 ~ 2014National Science Council
Diagnosis Algorithms on Mutiprocessor Systems2011 ~ 2014National Science Council
A Study of Improving Unstructured Peer-to-Peer System Architecture and Search Algorithm 2009 ~ 2011National Science Council
Design and Analysis of On-Line Node Ranking Algorithms2008 ~ 2011National Science Council
The Pancycle Problem on Regular Graph under the Conditional Fault Model 2010 ~ 2011National Science Council
Design and Analysis of Algorithms for the Weight-Constraint Maximum-Density Subtree Problem and Related Problems2006 ~ 2008National Science Council
Design and Analysis of Algorithms for the Steiner Tree Problem and Related Problems2005 ~ 2007National Science Council
Design and Topological Analysis of a New Degree-K Interconnection Networks2004 ~ 2006National Science Council
A New Parallel Strategy for Recognizing Cographs and Related Graphs2003 ~ 2005National Science Council
A Study of Fault-Tolerant Embedding on a Family of Star-Like Graphs2002 ~ 2004National Science Council
A Study of the Vertex-Ranking Problem 2001 ~ 2002National Science Council
A Unified Approach for Solving Subgraph Optimization Problems on Distance-Hereditary Graphs2000 ~ 2001National Science Council

General Projects

Project Name Since Sponsor
IT Platform for TSMC Big-Data Computing2012 ~ 2013TSMC
Grid Computing Environment Project2011 ~ 2012TSMC
Information Technology Software Academy (ITSA)2004 ~ 2005Ministry of Education
Information Technology Software Academy (ITSA) - E-tutor2008 ~ 0000Ministry of Education


Projects
Students

Students

  • Ph.D:
    林聰結(Grade 6)、郭哲男(Grade 3)、張乃文(Grade 2)、黃昭文(Grade 2)、李佳衛(Grade 2)
    林家弘(Grade 1)、翁玉芬(Grade 1)
  • M.S.
    吳昌育(Grade 3)、莊宗諺(Grade 2)、伍昶德(Grade 2)、畢文豪(Grade 2)、陳郁樹(Grade 2)
    黃怡玲(Grade 1)、_昶任(Grade 1)、賴德維(Grade 1)、李文勛(Grade 1)、陳品良(Grade 1)
    錢奕儒(Grade 1)

Honor & Awards

  • Coach of NCKU, the 2005 National Collegiate Programming Contest, Excellent Award. (2005/10/15)
  • Coach of NCKU, the 2004 National Collegiate Programming Contest, Excellent Award. (2004/10/16)
  • Coach of NCKU, the 2004 ACM Asia Programming Contest, 9th and 12nd Prizes. (2004/11/06-2004/11/07)
  • Coach of NCKU, the 2006 National Collegiate Programming Contest, 3rd Prize. (2006/10/21)
  • Coach of NCKU, the 2006 National Collegiate Programming Contest, 3rd Prize. (2006/10/21)
  • Coach of NCKU, the 2008 National Collegiate Programming Contest, Excellent Award. (2008/10/18)
  • Coach of NCKU, the 2008 National Collegiate Programming Contest, 3rd Prize. (2008/10/18)
  • Coach of NCKU, the 2007 National Collegiate Programming Contest, Excellent Award. (2007/10/19)

International Conference

International Conference

  • Program committee member of the 2007 International Conference on Future Generation Communication and Networking (FGCN 2007), Jeju-Island, Korea(2007)
  • Program committee member of the 11th Conference on Artificial Intelligence and Applications(2006)
  • Program committee member of the "IASTED International Conference on Parallel and Distributed Computing and Networks (PDCN)", which is to take place in Innsbruck, Austria from February 15-17, 2005.(2005)
  • Program Chair of the 22nd Workshop on Combinatorial Mathematics and Theory of Computation(2005)
  • Program committee member of the "21th Workshop on Combinatorial Mathematics and Computation Theory (2004)"(2004)
  • Program committee member of the "2004 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'04)"(2004)
  • 2004 Symposium on Digital Life and Internet Technologies-Chairman of Workshop1(Digital Perception and Interaction)(2004)
  • Program committee member of the "20th Workshop on Combinatorial Mathematics and Computation Theory (2003)"(2003)
  • 2003數位生活與網際網路研討會議程委員(2003)
  • Program committee member of the "2003 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'03)"(2003)
  • Program committee member of "International Conference on Parallel and Distributed Systems (ICPADS 2002)"(2002)
  • Program committee member of NCS 2001(2001)