Interconnection Networks and High-Performance Computation Laboratory

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 chair 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, National Science Council’s Outstanding Research Award in 2009, IEEE Outstanding Technical Achievement Award (IEEE Tainan Section) in 2011, Outstanding Electronic Engineering Professor Award of Chinese Institute of Electrical Engineers in 2013, and Outstanding Engineering Professor Award of Chinese Institute of Engineers in 2014. He is Fellow of the British Computer Society (BCS) and Fellow of Institution of Engineering and Technology (IET).

Dr. Hsieh is also an experienced editor with editorial services to a number of journals, including serving as associate editors of IEEE ACCESS, IEEE Transactions on Reliability, Theoretical Computer Science (Elsevier), Discrete Applied Mathematics (Elsevier), Journal of Supercomputing (Springer), International Journal of Computer Mathematics (Taylor & Francis Group), Parallel Processing Letters (World Scientific), Discrete Mathematics, Algorithms and Applications (World Scientific), 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 current research interests include design and analysis of algorithms, fault-tolerant computing, bioinformatics, parallel and distributed computing, and algorithmic graph theory.

CV Download

Information Technology Software Academy

ITSA Programming On-Line Contest website
Software Learning e-tutor Service Platform website
National Intercollegiate ITSA Programming Competition

Contact Information

Vice President for Research and Development Office 7^th Floor, Yuping Building, National Cheng Kung University
Tel: +886-6-2757575 ext 50901
Fax: +886-6-2766462

Chair Professor,
Department of Computer Science & Information Engineering,
Institute of Medical Informatics,
Lab Tel: +886-6-2757575 ext 62520 #2803
Tel : +886-6-2757575 ext 62538
E-mail: hsiehsy@mail.ncku.edu.tw
Lab: Interconnection Networks and High-Performance Computation Laboratory (CSIE New Building, 8F # 65803)
Personal Website: http://algorithm.csie.ncku.edu.tw/syhsieh.htm

Research Interests

Fault-tolerant computing for interconnection networks/ parallel and distributed computing/ design and analysis of algorithms/ graph theory/ bioinformatics/ artificial intelligent for disease prediction.

Education

Ph.D in Computer Science and Information Engineering (CSIE), National Taiwan University, Taipei, Taiwan 1994-1998
Dissertation: Efficient Parallel Algorithms on Distance-Hereditary Graphs
Advisor: Gen-Huey Chen
M.S. in Computer Science and Information Engineering (CSIE), National Central University, Taoyuan, Taiwan 1992-1994
Thesis: An Efficient Parallel Algorithm for Recognizing Series-Parallel Graphs
Advisor: Chin-Wen Ho
B.S. in Computer Science and Information Engineering (CSIE), Tamkang University, New Taipei City, Taiwan 1988-1992

Experience

Governor IEEE Tainan Section, (2017/12~)
Chair IEEE Computer Society Tainan Chapter, (2017/12~)
IEEE Tainan Section Officer—Professional Activities IEEE Tainan Section, (2018/1~)
Chairperson Department of Computer Science and Information Engineering, National Cheng Kung University, Taiwan
(2015/8/1~2017/7/31)
Coach Taiwan National team of International Olympiad in Informatics (2002, 2016, 2017)
Program Evaluator Institute of Engineering Education Taiwan, Taipei 10453, Taiwan (2015/8/31~)
Director Institute of Manufacturing Information and Systems, National Cheng Kung University, Taiwan
(2010/8/1~2015/7/31)
Host Scientific Committee (HSC) Member International Olympiad in Informatics (IOI) (2013-present)
Director ACM-ICPC Taiwan Council (2013-present)
Director Taiwan Algorithms and Computation Theory Council (2013-present)
Judge Committee Chief ACM Asia Programming Contest, Asia Taichung Site, ACM International Collegiate Programming
Contest (ACM ICPC) 2014
Judge Committee Chief ACM Asia Programming Contest, Asia Chia-Yi Site, ACM International Collegiate Programming
Contest (ACM ICPC) 2013
Committee Member 2013 ACM-ICPC Southern Taiwan Group A/B Invitational Programming Contest
Director Institute of Manufacturing Information and Systems, National Cheng Kung University, Tainan, Taiwan
(2010/8/1-2015/7/31)
Distinguished Professor Department of Computer Science and Information Engineering, National Cheng Kung University,
Tainan Taiwan (2009/8/1-2018/7/31)
Full Professor Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan,
Taiwan (2006-2009)
Associate Professor Department of Computer Science and Information Engineering, National Cheng Kung University,
Tainan Taiwan (2003-2006)
Assistant Professor Department of Computer Science and Information Engineering, National Cheng Kung University,
Tainan Taiwan (2002-2003)
Assistant Professor Department of Computer Science and Information Engineering, National Chi Nan University, Nantou,
Taiwan (2000-2002)
Project Member Project of Programming Practice, Training, and Contest, Ministry of Education, Taiwan (2009-2012)
Technological Committee Member Taiwan Council, ACM International Collegiate Programming Contest (ACM ICPC)
(2009-present)
Project Member Project of Curriculum compendium of Senior High School, Ministry of Education, Taiwan (2006-2008)
Judge Committee Member ACM Asia Programming Contest, Taiwan Site, ACM International Collegiate Programming Contest
(ACM ICPC) (2005 2006, 2008, 2010-2018)
Member College affairs Committee of Electrical Engineering and Computer Science, National Cheng Kung University,
Tainan Taiwan (2004-present)
Chairperson of the Judge Committee National Collegiate Programming Contest (NCPC), Ministry of Education, Taiwan,
2012
Judge Committee Member National Collegiate Programming Contest (NCPC), Ministry of Education, Taiwan (2004-2006,
2008 2009, 2011-2018)
Judge Committee Chairperson The ITSA National Collegiate Programming Contest, Ministry of Education, Taiwan
(2012-2014)
Member Student Rewards and Punishment Committee, National Cheng Kung University, Tainan, Taiwan (2003-2004)
Coach the teams of Programming Contest of Department of Computer Science and Information Engineering, National Cheng
Kung University Tainan, Taiwan (2002-2008)
Member School Affairs Committee, National Cheng Kung University, Tainan, Taiwan 2002-2003
Visiting Scholar Institute of Information Science, Academia Sinica, Taipei, Taiwan 2001-2003

Awards and Honors

[60] Kwoh Ting Li Honorable Scholar Award, NCKU-Delta Kwoh Ting Li Technology and Humanities Lectures, 2019.

[59] 2018 Annual Paper Award, Association of Algorithm and Computation Theory, Awarded Paper: Approximability and inapproximability of the star p-hub center problem with parameterized triangle inequality, Journal of Computer and System Sciences, vol. 92, pp. 92-112, March 2018. (2019/05)

[58] 2018 Annual Paper Award, Association of Algorithm and Computation Theory, Awarded Paper: The Relationship between Extra Connectivity and Conditional Diagnosability of Regular Graphs under the PMC Model, Journal of Computer and System Sciences, vol. 95, pp. 1-18, August 2018. (2019/05)

[57] Master Thesis Guidance Award issued by Institute of Information and Computing Machinery (IICM), Master student Tai-Hsuan Ho, Thesis title: Partitioning Multi-Level Trie for IP Address Lookups and Updates (2018/3/30)

[56] International Computer Symposium 2018 Best Application Award, Awarded paper: Sun-Yuan Hsieh, Li-Hsuan Chen, and Wei Lu, “An Approximation Algorithm for Star p-Hub Routing Cost Problem”.

[55] SCIS & ISIS 2018 Best Application Award, Awarded paper: Chu-Yu Chin, Sun-Yuan Hsieh and Vincent S. Tseng “Effective Risk Assessment of Type 2 Diabetes Using Diagnostic Information Retrieval,” Proceedings of the Joint 10th International Conference on Soft Computing and Intelligent Systems and 19th International Symposium on Advanced Intelligent Systems (SCIS&ISIS 2018), Toyama, Japan, December 5-8.

[54] 2018 IEEE Tainan Section Best Service Award

[53] 2017 Annual Paper Award, Association of Algorithm and Computation Theory, 2018/5. Awarded Paper: Chia-Chen Wei and Sun-Yuan Hsieh, Conditional (t,k)-Diagnosis of Hypercubes, Algorithmica, 79(3), pp. 625-644, 2017.

[52] 2017 IT medal, Institute of Information & Computing Machinery, 2017/12/31

[51] MARQUIS Who’s Who Lifetime Achievement Award, 2017/9/28

[50] 2017 Teaching Award of College of Electronic Engineering and Computer Science, National Cheng Kung University

[49] Best Paper Award, the 34th Workshop on Combinatorial Mathematics and Computation Theory, awarded paper: Li-Hsuan Chen, Sun-Yuan Hsieh, Ling-Ju Hung, and Bang-Ye Wu, An approximation algorithm for single allocation k-hub routing problem.

[48] Masterpiece award: Wen-Hsuan Liang, Chih-Heng Ke, and Sun-Yuan Hsieh, “A Dynamic GA-based Flow Scheduling in Fat-Tree Network,” International Conference on Electrical Engineering and Computer Science (EECS), 2016/12/15.

[47] Association of Algorithm and Computation Theory 2016 Best Journal Paper Award: Edge-fault-tolerant pancyclicity and bipancyclicity of Cartesian product graphs with faulty edges, Chia-Wen Cheng and Sun-Yuan Hsieh, Journal of Computer and System Science, 82(5), Aug. 2016, pp. 767-781.

[46] Association of Algorithm and Computation Theory 2016 Best Journal Paper Award: Conditional edge-fault hamiltonian-connectivity of restricted hypercube-like networks, Sun-Yuan Hsieh, Chia-Wei Lee, Chien-Hsiang Huang, Information and Computation, Vol.251, Dec. 2016, pp. 314-334.

[45] Master Thesis Guidance Award issued by Institute of Information and Computing Machinery (IICM), Master student Cheng-Han Yeh, Thesis title: Novel Scheme for Reducing Communication Data Traffic in Advanced Metering Infrastructure Networks (2016/12)

[44] Fellow, the Institution of Engineering and Technology (IET), 18 November, 2016

[43] Outstanding Research Award of Taiwan Ministry of Science and Technology (2016/03).

[42] 2015 K. T. Li Breakthrough Award issued by Institute of Information & Computing Machinery (2016/2/22)

[41] Ph.D. Dissertation Award issued by Institute of Information and Computing Machinery (IICM), Ph.D. student Chia-Wen Cheng, Dissertation title: A Study of Pancyclic Properties of Cartesian Product Graphs with Faulty Edges (2016/2/22)

[40] National Cheng Kung University Distinguished Professor Award (2015/8/1~2018/7/31)

[39] Best Ph.D. Dissertation Award issued by Association of Algorithm and Computation Theory (Ph.D. student Chun-An Chen), Dissertation title: (t, k)-Diagnosis of Multiprocessor Systems Dec. 2015

[38] Best Paper Award of International Conference on Computer and Information Sciences (ICCIS2015): Sun-Yuan Hsieh and Po-Cheng Hsu, “A Novel Dynamic IP Router-table Design for Internet”.

[37] Y. Z. Hsu Scientific Paper Award, Far Eastern Y. Z. Hsu Science and Technology Memorial Foundation. Awarded paper: Chia-Hung Lin, Chia-Yin Hsu, and Sun-Yuan Hsieh,“ A multi-index hybrid trie for IP lookup and updates,” IEEE Transactions on Parallel and Distributed Systems, vol. 25, no. 10, pp. 2486-2498, October 2014.

[36] Annual Best Paper Award of Taiwan Association of Cloud Computing: 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.(2015/3/27)

[35] Outstanding Engineering Professor Award of Chinese Institute of Engineers, 2014. (2014/04)

[34] Outstanding Electric Engineering Professor Award of Chinese Institute of Electric Engineers, 2013. (2013/10/25)

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

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

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

[30] 2011 IEEE Outstanding Technical Achievement Award, IEEE Tainan Section, 2011/12/02.

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

[28] Outstanding Research Award of National Science Council, 2008. (2009/02/25)

[27] K.T. Li Research Award of K.T. Li Technology Lectureship, 2007.

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

[25] President’s Citation Award, American Biographical Institute. (2007/06)

[24] Biographical data included in Who’s Who in Asia, 2nd Edition, 2012.

[23] IEEE Senior Member.

[22] ACM Senior Member. (2009/04/20)

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

[20] Outstanding Educator of National Cheng Kung University, 2006.

[19] International Educator of the Year 2006, International Biographical Centre, Cambridge, England, 2006.

[18] 2000 Outstanding Scientists of the 21st Century, International Biographical Association, International Biographical Centre, England. (2005/04)

[17] Great Minds of the 21st Century, American Biographical Institute, Inc., 2005. (2005/05)

[16] Biographical data included in Who’s Who in the World, 30th Edition, 2013.

[15] Biographical data included in Who’s Who in the World, 2011 Edition.

[14] Biographical data included in Who’s Who in the World, 27th Edition, 2010.

[13] Biographical data included in Who’s Who in the World, 26th Edition, 2009.

[12] Biographical data included in Who’s Who in America, 63rd Edition, 2009.

[11] Biographical data included in Who’s Who in Science and Engineering, 2011-2012 Edition.

[10] Biographical data included in Who’s Who in Science and Engineering, 10th Edition, 2008-2009. (2007/09)

[9] Biographical data included in Who’s Who of Emerging Leader, 1st Edition, 2007.

[8] Biographical data included in Who’s Who in Asia, 1st Edition, 2007.

[7] Biographical data included in Who’s Who in Science and Engineering, 8th Edition, 2005-2006.

[6] Coach of NCKU, the 2008 National Collegiate Programming Contest, 3rd Prize & Excellent Award. (2008/10/18)

[5] Coach of NCKU, the 2009 National Collegiate Programming Contest, Excellent Award. (2007/10/19)

[4] Coach of NCKU, the 2006 National Collegiate Programming Contest, 3rd Prize. (2006/10/21)

[3] Coach of NCKU, the 2005 National Collegiate Programming Contest, Excellent Award. (2005/10/15)

[2] Coach of NCKU, the 2004 ACM Asia Programming Contest, 10th and 12nd Prizes. (2004/11/06-2004/11/07)

[1] Coach of NCKU, the 2004 National Collegiate Programming Contest, Excellent Award. (2004/10/16)

Editorships

[15] Editors-in-Chief of “International Journal of Computer Mathematics: Computer Systems Theory,” http://www.tandfonline.com, (Taylor & Francis Group), 2019/9-present

[14] Associate Editor of Parallel Professing Letters, https://www.worldscientific.com/worldscinet/ppl (World Scientific), 2018/3/19~

[13] Associate Editor of “International Journal of Computer Mathematics: Computer Systems Theory,” http://www.tandfonline.com, (Taylor & Francis Group), 2017-2019/8

[12] Managing Editor of “Journal of Interconnection Networks,” http://www.worldscientific.com/worldscinet/join, World Scientific, 2017/2/1~

[11] Associate Editor of “Journal of Computer and System Sciences,” ELSEVIER SCIENCE BV, Netherlands, 2016/10~

[10] Associate Editor of “IEEE Transactions on Reliability,” IEEE Reliability Society, 2015/10/23~

[9] Associate Editor of “IEEE ACCESS,”

http://www.ieee.org/publications_standards/publications/ieee_access/associate_editors.html, IEEE Society, 2015/3~

[8] Special issue guest editor of IEEE Transactions on Emerging Topics in Computing, Emerging Topics in the Design of High Performance Internet Routers (Fourth Issue of 2015)

[7] 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 596224, 2015-

[6] Editor of “Discrete Applied Mathematics,” (DAM)

http://www.journals.elsevier.com/discrete-applied-mathematics/editorial-board/, ELSEVIER SCIENCE BV, Netherlands, 2015-2017.

[5] Editor of “Journal of Supercomputing,”

http://www.springer.com/computer/swe/journal/11227?detailsPage=editorialBoard, Springer, 2014/07-present

[4] Editor of “Journal of Interconnection Networks,”

http://www.worldscientific.com/worldscinet/join, (World Scientific), 2014-2016

[3] Associate Editor of “International Journal of Computer Mathematics,”

http://www.tandfonline.com, (Taylor & Francis Group), 2013/08-present

[2] Editor of “Fundamental Informaticae,”

http://fi.mimuw.edu.pl/index.php/FI/about/editorialTeam, Polish Mathematical Society, Poland (under the installation process of new editors, waiting an official approval of the Polish Mathematical Society).

[1] Editor of “Theoretical Computer Science,”

http://www.journals.elsevier.com/theoretical-computer-science/editorial-board/, ELSEVIER SCIENCE BV, Netherlands, 2012-present.

International Conference Organizing Committee

[105] Program Committee Member, 31th International Workshop on Combinatorial Algorithms IWOCA 2020, 8-10 June 2020, Bordeaux, France.

[104] Program Committee Member, the 19th International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP), December 9-11 2019, Melbourne, Australia.

[103] Program Committee Member, 5th IEEE International Conference on Big Data Intelligence and Computing (IEEE DataCom 2019), Nov 18-21, 2019, Kaohsiung, Taiwan.

[102] Program Committee Member, track of Distributed Algorithms and Theory of the 39th IEEE International Conference on Distributed Computing Systems (ICDCS 2019), July 7-10, 2019, Dallas, Texas, USA.

[101] Program Committee Member, the 29th International Symposium on Algorithms and Computation (ISAAC 2018), December 17-19 in Jiaoxi, Yilan County, Taiwan.

[100] Conference Chair and Keynote Speaker, 2018 International Conference on Algorithms, Computing and Artificial Intelligence (ACAI 2018), Sanya, China, December 21-23, 2018.

[99] Conference Co-organizer (Committee Chair), 2017 International Symposium for Advanced Computing and Information Technology (ISACIT 2017), August 18-21 2017, Sun Moon Lake, Taiwan.

[98] Program Committee Member, the 11th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2017), December 16-18, 2017, in Shanghai, China.

[97] Program Committee Member, 15th IEEE International Symposium on Parallel and Distributed Processing with Applications (ISPA 2017), Dec 12-15, 2017, Guangzhou, China.

[96] Program Committee Member, 16th IEEE International Conference on Ubiquitous Computing and Communications (IUCC 2017), Dec 12-15, 2017, Guangzhou, China.

[95] Program Committee Member, the 3rd IEEE International Conference on Big Data Intelligence and Computing (IEEE DataCom 2017), November 6-10, 2017, Orlando, Florida, USA. URL: https://grid.chu.edu.tw/datacom2017/index.php

[94] Program Committee Member, 21st International Symposium on Fundamentals of Computation Theory (FCT 2017) , September 11-13, 2017, Bordeaux, France. URL: http://fct2017.labri.fr/

[93] Technical Program Committee Member, 17th IEEE International Conference on Computer and Information Technology, August 21-23, 2017, Helsinki, Finland. URL: https://research.comnet.aalto.fi/CIT2017/

[92] Program Committee Member, the 15th IEEE International Conference on Ubiquitous Computing and Communications, December 14-16, 2016, Granada, Spain https://www.arcos.inf.uc3m.es/wp/iucc2016/program-committee/

[91] Program Committee Member, COCOA 2016 (the 10th International Conference on Combinatorial Optimization and Application), December 16-18, 2016, Hong Kong SAR, China.

[90] Program Committee, the Tenth International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies (UBICOMM 2016), October 9 - 13, 2016 - Venice, Italy. URL: http://iaria.org/conferences2016/ComUBICOMM16.html

[89] Advisory Committee Member, 2nd International Conference on Big-data, IoT, Cloud computing Technologies and Applications (BICTA 2016), March 24 ~ 26, 2016, Hyatt Regency Jeju, Jeju Island, Korea. https://sites.google.com/site/ibicta2016/organization

[88] Program Committee Member, COCOA 2015 (the 9th International Conference on Combinatorial Optimization and Application), Dec. 18-21, 2015 in Houston, USA, http://theory.utdallas.edu/COCOA2015/org.html.

[87] Program Committee Member, the 2015 Global Conference on Information Technology, Computing, and Applications (GlobalIT 2015), Las Vegas, USA, January 13~15, 2015, http://www.globalitconf.org/2015/

[86] Program Committee Member, the 6th International Conference on Computer Science and Software Engineering (CSSE 2015), Suzhou, China, November 20-22, 2015, http://www.engii.org/ws/OrganizingCommittee.aspx?id=584\

[85] Program Committee Member, the 14th IEEE International Conference on Computer and Information Technology (CIT-2014), Xi’an, China, 11-13 September 2014, http://meeting.xidian.edu.cn/conference/cit2014/

[84] Program Committee Member, the 2014 FTRA International Symposium on Ubiquitous Green IT Systems (U-GIT 2014), July 7-10, 2014, Jeju, Korea, http://www.ftrai.org/ugit2014/pc.php

[83] Program Committee Member, International Conference on Eco-friendly Computing and Communication System (ICECCS 2014), 18-21 December 2014, at Mangalore, India, http://www.iceccs2014.nitk.ac.in/committee

[82] Program Committee Member, the FTRA 10th International Symposium on Wireless sensor network Technologies and Applications (WTA 2014), August 21-23, 2014, Krakow, Poland, http://www.ftrai.org/wta2014/

[81] Program Committee Member, the 2014 International Workshop on Sustainable Computing and Green IT Services (SusCom IT-14), Ostrava, Czech Republic, August 25-27, 2014, http://www.ftrai.org/suscomit2014

[80] Technical Program Committee Member, the 4th International Conference on Multimedia Technology (ICMT 2015), Sydney, Australia, March 28-29, 2015, http://www.conficmt.org/OrganizingCommittee.html

[79] Program Committee Member, the 6th FTRA International Conference on Computer Science and its Applications (CSA-14) in Guam, USA, Dec. 17-20, 2014, http://www.ftrai.org/csa2014/

[78] Organization Committee Member, The 2014 Taiwan-China Workshop on Network Fault-tolerance and Fault Diagnosis, Fujian Normal University, July 24-26, 2014, http://www.fjtu.edu.cn/s/2/t/250/38/de/info80094.htm

[77] Program Committee Member, The 2014 International Symposium on Information and Communication Technology, Zhangjiajie, China, May 28-31, 2014, http://www.ftrai.org/ict2014

[76] Program Committee Member, The 2014 International Workshop on Advanced Multimedia Computing (AMC-14), April 23-25, 2014, Jeju, Korea, http://www.ftrai.org/amc2014

[75] Program Committee Member, International Workshop on Theories and Applications of Graphs (iTAG 2014), July 30, Khon Kaen, Thailand 2014, http://itag2014.ntcb.edu.tw/

[74] Technical Program Committee Member, the 12th International Symposium on Autonomous Decentralized System (ISADS 2015), March 25-27, Taichung, TAIWAN 2015, http://isads2015.asia.edu.tw/

[73] Technical Program Committee Member, the International Conference on Smart Electronics and Communication (SEC2014), August 18th-20th, Dalian, China. 2014, http://www.secconf.org/organizingCommittee.html

[72] Program Committee Member, the Sixth International Conferences on Advanced Service Computing SERVICE COMPUTATION 2014, Venice, Italy, May 25 - 29, 2014, http://www.iaria.org/conferences2014/SERVICECOMPUTATION14.html

[71] Program Committee Member, the 5th FTRA International Conference on Creative Converged IT (CCIT 2014), Daejeon, Korea, April 9-12, 2014, http://www.ftrai.org/ccit2014/

[70] Technical Program Committee Member, the 2014 International Conference on Computer Science and Service System (CSSS 2014), June 13th-15th, 2014, Bangkok, Thailand, http://www.csssconf.org/committee.html

[69] Program Committee Member, the 9th International Conference on Green, Pervasive and Cloud Computing (GPC-14), Wuhan, China, May 9-11, 2014, http://grid.hust.edu.cn/gpc2014/

[68] Program Committee Member on the 4th FTRA International Conference on Advanced IT, engineering and Management (FTRA AIM 2014), Jeju, Korea, Feb. 19-22, 2014.

[67] Program Committee Member, the FTRA 2013 International Symposium on Ubiquitous Computing and Embedded Systems (UCES-13), Danang, Vietnam, December 18 - 21, 2013, http://www.ftrai.org/workshop/uces2013

[66] Program Committee Member, the IASTED International Conference on Parallel and Distributed Computing and Networks (PDCN'14), Innsbruck, Austria, 17-19 February 2014, http://www.iasted.org/conferences/home-811.html/

[65] Program Committee Member, The FTRA 9th International Symposium on Wireless sensor network Technologies and Applications for Smart Space (WTA 2013), Gwangju, Korea, September 4-6, 2013, http://www.ftrai.org/workshop/wta2013/

[64] Technical Program Committee Member, the 5th International Conference on Computer Science and Software Engineering (CSSE 2014), Shenzhen, China, 12-14 January 2014, http://www.engii.org/workshop/CSSE2014January/OrganizingCommittee.aspx

[63] Program Committee Member, track of "Ad-hoc, sensor, robot and opportunistic networks" in the 15th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2013), Osaka, Japan, 13-16 November 2013, http://www-masu.ist.osaka-u.ac.jp/sss2013/track_adhoc.html

[62] Technical Program Committee Member, the 12th IEEE International Conference on Ubiquitous in Computing and Communications (IUCC-2013), Melbourne, Australia, 16-18 July 2013

[61] Program Committee Member, the 15th IEEE International Conference on High Performance Computing and Communications (HPCC 2013), Zhangjiajie, China, November 13-15, 2013, http://trust.csu.edu.cn/conference/hpcc2013/

[60] Program Committee Member, the 5th FTRA International Conference on Computer Science and its Applications (CSA-13) "Advanced Computer Science and Applications for Converged IT environments," Danang, Vietnam, Dec. 18 - 21, 2013, http://www.ftrai.org/csa2013

[59] Technical Program Committee Member, the 2013 Conference on Computational and Systems Biology (CCSB), Sanya, China, 10-12, October 2012.

[58] Program Committee Member, 2013 Symposium on Cloud and Services Computing, National Cheng Kung University, Feb 23 and 24, 2013.

[57] Program Committee Member, the IASTED International Conference on Parallel and Distributed Computing and Networks (PDCN’13), Innsbruck, Austria, 15-17 February 2013.

[56] Technical Program Committee Member, the 8th International Symposium on Wireless sensor network Technologies and Applications for Smart Space (WTA 2012, http://www.ftrai.org/wcc2012/wta), Jeju, November 22-25, 2012.

[55] Program Committee Member, the 3rd International Conference on Innovations in Bio-Inspired Computing and Applications (IBICA-2012), Kaohsiung, TAIWAN, 26-28 September 2012.

[54] Technical Program Committee Member, Workshop on Algorithms, Bioinformatics, and Computation Theory, the International Computer Symposium (ICS2012), Hualien, TAIWAN, 12-14 December 2012.

[53] International Advisory Committee Member, International Conference on Network Infrastructure Management System (NIMS- 2013), India.

[52] Program Committee Member, International Workshop on Intelligent Multimedia Computing and Communications, Kunming, People’s Republic of China, 7 August, 2012

[51] Program Committee Member, the 24th IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS’12), Las Vegas, USA, 12-14 November 2012.

[50] Program Committee Member, the 11th International Conference on Ubiquitous Computing and Communications (IUCC-2012), Liverpool, England, UK, 25-27 June 2012.

[49] Program Committee Member, the 14th IEEE International Conference on High Performance Computing and Communications (HPCC-2012), Liverpool, England, UK, 25-27 June 2012.

[48] Technical Program Committee, the fourth International Conference on Cyberenabled distributed computing and knowledge discovery (CyberC 2012), Sanya, China, 10-12 October 2012.

[47] Program Committee Member on the track of parallel algorithms and applications, the 17th IEEE International Conference on Parallel and Distributed Systems (ICPADS’11), Tainan, TAIWAN, 7-11 December 2011.

[46] Program Committee Member, the 2nd International Conference on Security-enriched Urban Computing and Smart Grids (SUComS 2011), National Dong Hwa University (http://www.ndhu.edu.tw), Hualien, Taiwan, 21-23 September 2011.

[45] Program Committee Member, the 3rd International Conference on Computer Science and its Applications (CSA-11) will be held on December 12-15, 2011 Jeju, Korea.

[44] Program Committee Member, the 13th International Conference on Distributed Computing and Networking (ICDCN 2012), Hong Kong Polytechnic University, Hong Kong, China Jan., 2012

[43] Program Committee Member, the 10th IEEE/ACM International Conference on Ubiqutious Computing and Communications (IUCC 2011), Dalian, China, August 24-26, 2011.

[42] Program Committee Member, the 23rd IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS’11), Dallas, USA, 14-16 December 2011.

[41] Program Committee Member, the 11th IEEE International Conference on Scalable Computing and Communications (ScalCom-11), Cyprus, August 31 and September 2, 2011.

[40] Program Committee Member, the 6th International Conference on Grid and Pervasive Computing (GPC-2011), Oulu, Finland, May 11-13 2011.

[39] Program Committee Member, the 40th Annual Conference-2011 International Conference on Parallel Processing (ICPP-2011), Taipei, Taiwan, 13-16 September 2011

[38] Program Committee Member, the 18th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2011), Gdansk, Poland, 20-22 June 2011.

[37] Track Co-Chair, the 6th International Conference on Future Information Technology (FutureTech 2011 Track 10: Bioinformatics and Bio-Inspired Computing), Grete, Greece, 28-30 June 2011.

[36] Program Committee Member, the IASTED International Conference on Parallel and Distributed Computing and Networks (PDCN’11), Innsbruck, Austria, 15-17 February 2011.

[35] Program Committee Member, the First International Conference on Securityenriched Urban Computing and Smart Grid (SUComS 2010), Yousung Hotel, Daejeon, Korea, 15-17 September 2010.

[34] Program Committee Member, the 5th International Conference on Grid and Pervasive Computing, Hualien, Taiwan, ROC, 10-14 May 2010.

[33] Program Committee Member, the 10th IEEE International Conference on Scalable Computing and Communications (ScalCom-10), Bradford, UK, 29 June-1 July 2010.

[32] Program Committee Member, the 4th Annual International Frontiers of Algorithmics Workshop (FAW2010), Wuhan, China, August 11-13 2010.

[31] Program Committee Member, the 2010 International Conference on Future Generation Communication and Networking (FGCN 2010), Cebu, Philippines, November 11-13 2010.

[30] Program Committee Co-Chairs, the 2010 International Conference on Theoretical and Mathematical Foundations of Computer Science (TMFCS-10), 2010.

[29] Program Committee Member, the 2nd International Conference on Advanced Communication and Networking (ACN 2010), INDIA, April 5-7 2010.

[28] Program Committee Co-chair, the 5th International Conference on Future Information Technology (FutureTech’10), Busan, Korea, 2010.

[27] Program Committee Member, the IASTED International Conference on Parallel and Distributed Computing and Networks (PDCN’10), Innsbruck, Austria, 2010.

[26] Program Committee Member, the 2009 International Conference on Advanced Communication and Networking (ACN’09), Jeju Island, Korea, 2009.

[25] Program Committee Member, the IEEE International Conference on Scalable Computing and Communications (ScalCom’09), Dalian, China, 2009.

[24] Program Committee Member, the 15th IEEE International Conference on Parallel and Distributed Systems (ICPADS’09), Shenzhen, China, 2009.

[23] Program Committee Member, the IASTED International Conference on Parallel and Distributed Computing and Networks (PDCN’09), Innsbruck, Austria, 2009.

[22] Program Committee Co-Chairs, the 2009 International Conference on Theoretical and Mathematical Foundations of Computer Science (TMFCS-09), Orlando, FL, USA, 2009.

[21] Program Committee Member, the 14th IEEE International Conference on Parallel and Distributed Systems (ICPADS’08), Melbourne, Victoria, Australia, 2008.

[20] Program Committee Member, the second International Conference on Future Generation Communication and Networking (FGCN’08), Hainan Island, China, 2008.

[19] Program Committee Member, the 2008 International Conference on Bio-Science and Bio-Technology (BSBT’08), Hainan Island, China, 2008.

[18] Program Committee Member, the 2008 International Conference on High Performance Computing, Networking and Communication Systems (HPCNCS-08), Orlando, FL, USA, 2008.

[17] Program Committee Member, the 2008 International Conference on Theoretical and Mathematical Foundations of Computer Science (TMFCS-08), Orlando, FL, USA, 2008.

[16] Program Committee Member, the IASTED International Conference on Parallel and Distributed Computing and Networks (PDCN’08), Innsbruck, Austria, 2008.

[15] Program Committee Member, the first International Conference on Future Generation Communication and Networking (FGCN’07), Jeju-Island, Korea, 2007.

[14] Program Committee Member, the 2007 International Conference on Foundations of Computer Science (FCS’07), Las Vegas, USA, 2007.

[13] Program Committee Member, the 2007 International Conference on Bioinformatics and Computational Biology (BIOCOMP’07), Las Vegas, USA, 2007.

[12] Program Committee Member, the 2007 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA’07), Las Vegas, USA, 2007.

[11] Program Committee Member, the 2007 International Conference on High Performance Computing, Networking and Communication Systems (HPCNCS-07), Orlando, FL, USA, 2007.

[10] Program Committee Member, the 5th WSEAS International Conference on Applied Mathematics (MATH’06), Istanbul, Turkey, 2006.

[9] Program Committee Member, the 7th WSEAS International Conference on Mathematics and Computers in Biology and Chemistry (MCBC’06), Cavtat, Croatia, 2006.

[8] Program Committee Member, the 5th WSEAS International Conference on Telecommunications and Informatics (TELE-INFO’06), Istanbul, Turkey, 2006.

[7] Program Committee Member, the 2006 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA’06), Las Vegas, USA, 2006.

[6] Program Committee Member, the IASTED International Conference on Parallel and Distributed Computing and Networks (PDCN’06), Innsbruck, Austria, 2006.

[5] Program Committee Member, the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA’05), Las Vegas, USA, 2005.

[4] Program Committee Member, the IASTED International Conference on Parallel and Distributed Computing and Networks (PDCN’05), Innsbruck, Austria, 2005.

[3] Program Committee Member, the 2004 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA’04), Las Vegas, USA, 2004.

[2] Program Committee Member, the 2003 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA’03), Las Vegas, USA, 2003.

[1] Program Committee Member, International Conference on Parallel and Distributed Systems (ICPADS), TAIWAN, 2002.

Local Conference Organizing Committee

[23] Program Committee Member on 34th Workshop on Combinatorial Mathematics and Computation Theory, Feng Chia University, 19-20 May, 2017.

[22] Round table discussion chair, 3rd Frontiers of Communications and Networking Workshop (FCN 2016), Institute of Information Science, Acdemia Sinica, 11 November 2016.

[21] Program Committee Member on 31th Workshop on Combinatorial Mathematics and Computation Theory, National Taipei Education University, April, 2014.

[20] Program Committee Member on Algorithm and Bioinformatics Workshop, National Computer Symposium (NCS), Asia University, 13–14 December, 2013.

[19] Program Committee Member on Algorithm and Bioinformatics Workshop, National Computer Symposium (NCS), ChiaYi, 2–3 December, 2011.

[18] Program Committee Member, 30th Workshop on Combinatorial Mathematics and Computation Theory, National Dong Wha University, 26–27 April, 2013.

[17] Program Committee Member, 29th Workshop on Combinatorial Mathematics and Computation Theory, National Taipei of College Business, 27–28 April, 2012.

[16] Program Committee Member, 28th Workshop on Combinatorial Mathematics and Computation Theory, 27–28 May, 2011.

[15] Program Committee Member, 27th Workshop on Combinatorial Mathematics and Computation Theory, Taichung, 2010.

[14] Program Committee Member, 26th Workshop on Combinatorial Mathematics and Computation Theory, Chayi, 2009.

[13] Program Committee Member, 25th Workshop on Combinatorial Mathematics and Computation Theory, Hsinchu, 2008.

[12] Arrangement Committee Member, 24thWorkshop on Combinatorial Mathematics and Computation Theory, Puli, Nantou, 2007.

[11] Program Committee Member, 11th Conference on Artificial Intelligence and Applications, Kaohsiung, 2006.

[10] Program Committee Member, 2006 Symposium on Digital Life and Internet Technologies, Tainan, 2006.

[9] Arrangement Committee Member, 23rdWorkshop on Combinatorial Mathematics and Computation Theory, Dacun, Changhua, 2006.

[8] Session Chair, National Computer Symposium (NCS’05), YongKang, Tainan, 2005.

[7] Chair, Infotainment of Education, 2005 Symposium on Digital Life and Internet Technologies, Tainan, 2005.

[6] Chair, 22nd Workshop on Combinatorial Mathematics and Computation Theory, Tainan, 2005.

[5] Program Chair, Workshop 1: Digital Perception and Interaction, 2004 Symposium on Digital Life and Internet Technologies, Tainan, 2004.

[4] Program Committee Member, 21st Workshop on Combinatorial Mathematics and Computation Theory, Wufeng, Taichung, 2004.

[3] Session Chair and Program Committee Member, 2003 Symposium on Digital Life and Internet Technologies, Tainan, 2003.

[2] Program Committee Member, 20th Workshop on Combinatorial Mathematics and Computation Theory, Minhsiung, Chiayi, 2003.

[1] Program Committee Member, National Computer Symposium (NCS’01), Taipei, 2001.

Invited Talks

[82] Keynote, 8th SUTD-MIT IDC Design Summit & 2nd International Conference on Technology and Design (ICTD) 2020, Talk title: Intelligent Manufacturing: Challenges and Opportunity.

[81] Panel discussion on R&D and Trends, 8th SUTD-MIT IDC Design Summit & 2nd International Conference on Technology and Design (ICTD) 2020.

[80] Invited talk, Workshop on Future Computing, National Cheng Kung University (NCKU), December 16, 2019. Talk title: DNA Computing: Challenges and Opportunity.

[79] Keynote, 2019 International Symposium on Novel and Sustainable Technology, Southern Taiwan University of Science and Technology, Tainan, Taiwan, December 12. Talk title: New Developments of Intelligent Manufacturing.

[78] Invited talk, Research Institute for Electronic Science (RIES), Hokkaido University, Japan, August 27, 2019. Talk title: Approximation algorithms on network optimization problems.

[77] Invited talk, Korea Advanced Institute of Science and Technology (KAIST), April 26, 2019. Talk title: Design and Analysis of Approximation Algorithms on Some Network Optimization Problems.

[76] Invited talk, National Chunbuk University in Korea, Algorithms on Some Network problems, July 30, 2018. Talk title: Algorithms on Some Network problems.

[75] Invited talk of the International Conference on Graph Theory and Combinatorics at the Tsinghua Sanya International Mathematics Forum (TSIMF) in Sanya, China, the week of June 26, 2018. Talk title: Approximation algorithms and inapproximability of hub allocation problems.

[74] Keynote speech of the 15th GraphMasters International Conference on Networks and Algorithms, Xian Polytechnic University, China, July 15, 2018. Talk title: Hub allocation problems.

[73] 2017/6/14 Department of Computer Science and Information Engineering, Kun Shan University, Talk title: General Algorithm Concepts

[72] 2017/6/13 Department of Computer Science and Information Engineering, Chaoyang University. Talk title: Using e-tutor platform to improve students’ programming skill

[71] 2017/5/19 Keynote speech of the 34th Workshop on Combinatorial Mathematics and Computation Theory, Feng-Chia University. Talk title: Approximation algorithms and inapproximability of hub allocation problems

[70] 2016/7/11~7/15 7th International Workshop on Optimal Network Topologies (IWONT 2016) at Tsinghua Sanya International Mathematics Forum (TSIMF), Invited talk: The Steiner Tree Problem and its Variants

[69] 2016/5/19 Department of Computer Science and Information Engineering, National Taiwan Ocean University. Talk title: The Steiner tree problem and its variants

[68] 2016/5/13 Keynote speech of the 33rd Workshop on Combinatorial Mathematics and Computation Theory, National Taiwan University

[67] 2015/7/23 Keynote speech of the 2015 Taiwan-China Workshop on Network Fault-tolerance and Fault Diagnosis, Fujian Normal University. Talk title: Pancyclicity and Bipancyclicity of Cartesian Product Graphs with Faulty Edges

[66] 2014/9/30, Department of Computer Science and Information Engineering, Chaoyang University of Technology, Wufeng District, Taichung, 41349 Taiwan, R.O.C.

[65] 2014/9/25, Department of Computer Science and Information Engineering, National Taiwan Ocean University, Jhongjheng District, Keelung City 202, Taiwan (R.O.C)

[64] 2014/7/26 Keynote speech of the 2014 Taiwan-China Workshop on Network Fault-tolerance and Fault Diagnosis, Fujian Normal University. Talk title: Conditional Connectivities on Interconnection Networks

[63] 2014/5/19, Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology University

[62] 2014/5/15, Department of Information Management, Tunghai University

[61] 2014/4/17, Department of Software Engineering , National Kaoshiung Normal University

[60] 2014/4/17, Department of Industrial Engineering and Industrial Management, National Tsing Hua University

[59] 2014/3/14, Department of Computer Science and Information Engineering, National Sun Yat-Sen University

[58] 2014/1/9, Department of Computer Science and Information Engineering, Tainan University

[57] 2013/12/26, Department of Computer Science and Information Engineering, National Taiwan Ocean University

[56] 2013/12/5, Department of Information Management and Department of Computer Science and Information Engineering, Southern Taiwan University of Science and Technology.

[55] 2013/12/3, Department of Information Engineering and Computer Science, Feng Chia University.

[54] 2013/11/28, Department of Digital Content Design and Management, Toko University.

[53] Keynote speech of 2013 The Workshop on Theoretical Computer Science, WTCS 2013, 2013/11/21~22, National Chiao Tung University, TAIWAN (This workshop is co-organized with The 3rd India-Taiwan Conference on Discrete Mathematics. Please visit http://www.math.nctu.edu.tw/amms201307/home.php for more details).

[52] 2013/5/14, Department of Computer Science and Information Engineering, Tamkang University.

[51] 2013/5/7, Department of Information Management, National Defense University.

[50] 2013/5/6, Department of Computer Science and Information Engineering, Tainan University.

[49] 2013/4/26~27 Keynote speech of the E-Learning and Information Technology Symposium 2013 (EITS2013), Southern Taiwan University of Science and Technology.

[48] 2013/4/26~27 Keynote speech of the 30 Workshop on Combinatorial Mathematics and Computation Theory, National Dong Hwa University. Talk title: The Internal Steiner Tree Problem: Max-SNP Hardness and Approximations.

[47] 2013/3/19, Department of Information Management, Tunghai University

[46] 2012/12/20, Department of Computer Science and Information Engineering, Hung Kung University.

[45] 2012/12/13, Department of Computer Science and Information Engineering, National Taipei University of Technology.

[44] 2012/12/10, Department of Computer Science and Information Engineering, National Kaohsiung University of Applied Sciences.

[43] 2012/11/26, Department of Electronic and Computer Engineering, National Taiwan University of Science and Technology.

[42] 2012/11/13, Department of Computer Science and Information Engineering, Kun Shan University.

[41] 2012/10/11, Department of Computer Science and Information Engineering, National Taiwan Ocean University.

[40] 2012/10/5, Department of Computer Science and Information Engineering, National Chung Cheng University.

[39] 2012/9/28, College of Science, National Chung Hsing University.

[38] 2012/3/16, Department of Computer Science and Information Engineering, National Chi Nan University

[37] 2011/11/24, Toko University.

[36] 2011/11/08, National United University.

[35] 2011/11/01, Chaoyang University of Technology.

[34] 2011/09/23, Ming Chuan University.

[33] 2011/06/13, National Chiayi University.

[32] 2011/05/31, Tunghai University.

[31] 2011/05/30, Overseas Chinese University.

[30] 2011/05/18, Taipei Municipal University of Education.

[29] 2011/05/17, National Kaohsiung University of Applied Sciences.

[28] 2011/05/09, National Taipei University of Technology.

[27] 2011/05/05, Tamkang University.

[26] 2011/04/25, National Chang Jung University.

[25] 2011/04/15, National Taipei University.

[24] 2011/03/28, National Tantung University.

[23] 2011/03/14, Southern Taiwan University.

[22] 2011/01/06, Yuan Ze University.

[21] 2010/12/31, National Chi Nan University.

[20] 2010/12/03, Department of Information Management, Tunghai University.

[19] 2010/11/30, Department of Computer Science and Information Engineering, National University of Kaohsiung.

[18] 2008/05/15, Department of Computer Science and Information Engineering, National University of Tainan.

[17] 2008/03/19, Department of Computer Science and Information Engineering, National Chiayi University.

[16] 2007/10/09, Department of Computer Science and Information Engineering, Ming Chuan University.

[15] 2007/06/22, Department of Computer Science and Information Engineering, National Chi Nan University.

[14] 2007/05/07, Department of Computer Science and Information Engineering, National Taipei University of Technology.

[13] 2007/05/04, Department of Electrical Engineering, National Yunlin University of Science and Technology.

[12] 2007/03/16, Department of Computer Science and Information Engineering, National Taiwan University.

[11] 2006/01/06, Department of Computer Science and Information Engineering, National Chi Nan University.

[10] 2003/12/16, Department of Computer Science and Information Engineering, National Taiwan Normal University.

[9] 2003/12/16, Department of Computer Science and Information Engineering, National Chung Cheng University.

[8] 2003/05/17, Department of Computer Science and Information Engineering, National Dong Hua University.

[7] 2003/04/21, Department of Computer Science and Information Engineering, National Taiwan Normal University.

[6] 2003/02/19, Department of Computer Science and Information Engineering, National Tsing Hua University.

[5] 2002/12/08, Department of Computer Science, National Chiao Tung University.

[4] 2002/10/04, Department of Computer Science and Information Engineering, National Cheng Kung University.

[3] 2002/01/11, Department of Computer Science and Information Engineering, National Dong Hua University.

[2] 2001/12/26, Department of Computer Science and Information Engineering, National Chi Nan University.

[1] 2001/09/30, Department of Computer Science and Information Engineering, National Taiwan Normal University.

Book Chapters

[3] Hemant Kumar Gianey and Sun-Yuah Hsieh, “SMARTHOME (Domotics),” an international chapter in “Green Information and Communication Systems for Sustainable Future (GICSSF 2020),” CRC Press, Taylor& Francis Group, accepted on 26-February-2020.

[2] 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.

[1] 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 14, 2010.

Referred Papers

[135] Chia-Wei Lee, Sun-Yuan Hsieh, and Shuen-Shiang Yang, “R3-connectivity of folded hypercubes,” Discrete Applied Mathematics, accepted. (SCI, EI)

[134] Sun-Yuan Hsieh, Sin-Jie Huang, and Tai-Hsuan Ho, “Multilevel length-based classified index table for IP lookups and updates,” Journal of Computer and System Sciences, accepted. (SCI)

[133] Limei Lin, Li Xu, Riqing Chen, Sun-Yuan Hsieh, Dajin Wang, Relating Extra Connectivity and Extra Conditional Diagnosability in Regular Networks,” IEEE Transactions on Dependable and Secure Computing, accepted. (SCI)

[132] Ja-Hwung Su, Chu-Yu Chin, Yi-Wen Liao, Hsiao-Chuan Yang, Vincent S. Tseng, Sun-Yuan Hsieh, A personalized music recommender system using user contents, music contents and preference ratings, Vietnam Journal of Computer Science, accepted.

[131] Hsin-Hung Chou, Ching-Tien Hsu, Li-Hsuan Chen, Yue-Cheng Lin, and Sun-Yuan Hsieh, “A novel branch-and-bound algorithm for the protein folding problem in the 3D HP model,” IEEE/ACM Transactions on Computational Biology and Bioinformatics, accepted. (SCI)

[130] Dun-Wei Cheng, Chih-Te Chan, and Sun-Yuan Hsieh, “Constructing independent spanning trees on pancake networks,” IEEE Access, accepted. (SCI)

[129] Sun-Yuan Hsieh, Cheng-Sheng Liu, Rajkumar Buyya, Albert Y. Zomaya, Utilization-prediction-aware virtual machine consolidation approach for energy-efficient cloud data centers, Journal of Parallel and Distributed Computing, vol. 139, pp. 99-109, May 2020.

[128] Chia-Wen Cheng, Sun-Yuan Hsieh, and Ralf Klasing, “Vulnerability of super extra edge-connected graphs,” Journal of Computer and System Sciences, vol. 108, pp. 1-9, March 2020. (SCI)

[127] Chi-Ting Chen, Ling-Ju Hung, Sun-Yuan Hsieh, Senior Member, Rajkumar Buyya, and Albert Y. Zomaya, Heterogeneous Job Allocation Scheduler for Hadoop MapReduce Using Dynamic Grouping Integrated Neighboring Search, IEEE Transactions on Cloud Computing, vol. 8, no. 1, pp. 193-206, 1 Jan.-March 2020. (SCI)

[126] Zhao Wang, Yaping Mao, Sun-Yuan Hsieh, and Jichang Wu, “On the g-good-neighbor connectivity of graphs,” Theoretical Computer Science, vol. 804, pp. 139-148, January 2020. (SCI, EI)

[125] Guanqin Lian, Shuming Zhou, Sun-Yuan Hsieh, Jiafei Liu, Gaolin Chen, and Yihong Wang, Performance evaluation on hybrid fault diagnosability of regular networks, Theoretical Computer Science, vol. 196, pp. 147-153, December 2019. (SCI, EI)

[124] Sun-Yuan Hsieh, Shih-Shun Kao, and Yu-Sheng Lin, "A Swap-Based Heuristic Algorithm for the Maximum k-Plex Problem," IEEE Access, vol. 7, pp. 110267- 110278, August 2019. (SCI)

[123] Ting-Tsung Chang, Ji-Hong Cheng, Hung-Wen Tsai, Kung-Chia Young, Sun-Yuan Hsieh, and Cheng-Hsun Ho, “Plasma proteome plus site-specific N-glycoprofiling for hepatobiliary carcinomas,” The Journal of Pathology: Clinical Research, 5: 199–212, July 2019. (SCI)

[122] Guanqin Lian, Shuming Zhou, Sun-Yuan Hsieh, Gaolin Chen, Jiafei Liu, and Zhendong Gu, Characterization of diagnosabilities on the bounded PMC model, The Computer Journal, accepted. (SCI)

[121] Shih-Shun Kao, Kung-Jui Pai, Sun-Yuan Hsieh, Ro-Yu Wu, and Jou-Ming Chang, "Amortized efficiency of constructing multiple independent spanning trees on bubble-sort networks," Journal of Combinatorial Optimization, accepted. (SCI)

[120] Li-Hsuan Chen, Sun-Yuan Hsieh, Ling-Ju Hung, and Ralf Klasing, Approximation algorithms for the p-hub center routing problem in parameterized metric graphs, Theoretical Computer Science, vol. 806, pp. 271-280, February 2020. (SCI, EI)

[119] Sun-Yuan Hsieh and Shih-Shun Kao, A survey of hub allocation problems, Journal of Interconnection Networks, vol.19, issue 01, 1940005, March 2019.

[118] Chu-Yu Chin, Sun-Yuan Hsieh, and Vincent S. Tseng, eDRAM: Effective early disease risk assessment with matrix factorization on a large-scalemedical database: A case study on rheumatoid arthritis, PLOS ONE, vol. 13, no. 11, e0207579, November 2018. (SCI)

[117] Sun-Yuan Hsieh, Chia-Wei Lee, Zong-Ying Yang, Heng-Wei Wang, Jun-Han Yu, Bo-Cheng Chan, and Tai-Ling Ye, Classifying Protein Specific Residue Structures Based on Graph Mining, IEEE Access, vol. 6, issue 1, pp. 55828-55837, December 2018. (SCI)

[116] Chih-Heng Ke, Sun-Yuan Hsieh, Ti-Cheng Lin, Tai-Hsuan Ho, Efficiency network construction of advanced metering infrastructure using Zigbee, IEEE Transactions on Mobile Computing, vol. 18, no. 4, pp. 801-813, April 2019. (SCI)

[115] Limei Lin, Sun-Yuan Hsieh, Li Xu, Shuming Zhou, and Riqing Chena, The Relationship between Extra Connectivity and Conditional Diagnosability of Regular Graphs under the PMC Model, Journal of Computer and System Sciences, vol. 95, pp. 1-18, August 2018. (SCI)

[114] Limei Lin, Sun-Yuan Hsieh, Riqing Chen, Li Xu, and Chia-Wei Lee, The Relationship between g-Restricted Connectivity and g-Good-Neighbor Fault-Diagnosability of General Regular Networks, IEEE Transactions on Reliability, vol. 67, no. 1, pp. 285-296, March 2018. (SCI)

[113] Li-Hsuan Chen, Dun-Wei Cheng, Sun-Yuan Hsieh, Ling-Ju Hung, Ralf Klasing, Chia-Wei Lee, and Bang Ye Wu, Approximability and inapproximability of the star p-hub center problem with parameterized triangle inequality, Journal of Computer and System Sciences, vol. 92, pp. 92-112, March 2018. (SCI)

[112] Chi-Ting Chen, Ling-Ju Hung, Sun-Yuan Hsieh, Rajkumar Buyya, and Albert Y. Zomaya, Heterogeneous Job Allocation Scheduler for Hadoop MapReduce Using Dynamic Grouping Integrated Neighboring Search, IEEE Transactions on Cloud Computing, vol. 6, no. 4, pp. 1080-1095, October/November 2018. (SCI)

[111] Chia-Chen We and Sun-Yuan Hsieh, “Random and Conditional (t,k)-Diagnosis of Hypercubes,” Algorithmica, vol. 79, issue 3, pp. 625–644, November 2017. (SCI) Annual Paper Award, Association of Algorithm and Computation Theory, 2018/5.

[110] Nai-Wen Chang and Sun-Yuan Hsieh, “Conditional Diagnosability of (n,k)-Star Graphs under the PMC Model,” IEEE Transactions on Dependable and Secure Computing, vol. 15, issue 2, pp. 207-216, March/April 2018. (SCI)

[109] Yu-Huei Chang, Jinn-Shyong Yang, Sun-Yuan Hsieh, Jou-Ming Chang, Yue-Li Wang, “Construction Independent Spanning Trees on Locally Twisted Cubes in Parallel,” Journal of Combinatorial Optimization, vol. 33, issue 3, pp. 956-967, April 2017. (SCI)

[108] Chia-Chen Wei, Chun-An Chen, and Sun-Yuan Hsieh, “Conditional (t,k)-Diagnosis in Regular and Irregular Graphs Under the Comparison Diagnosis Model,” IEEE Transactions on Dependable and Secure Computing, vol. 15, issue 2, pp. 351-356, March/April 2018. (SCI)

[107] Chia-Chen We and Sun-Yuan Hsieh, “h-Restricted Connectivity of Locally Twisted Cubes,” Discrete Applied Mathematics, vol. 217, pp. 330-339, January 2017. (SCI, EI)

[106] Po-Cheng Hsu and Sun-Yuan Hsieh, “Multi-inherited Search Tree for Dynamic IP Router-tables,” IEEE Transactions on Computers, vol. 66, pp. 114-126, January 2017. (SCI, EI)

[105] Sun-Yuan Hsieh, Chia-Wei Lee, and Chien-Hsiang Huang, “Conditional Edge-Fault Hamiltonian-Connectivity of Restricted Hypercube-Like Networks,” Information and Computation, vol. 251, pp. 314-334, December 2016. (SCI)

[104] Tai-Ling Ye, Dun-Wei Cheng, and Sun-Yuan Hsieh, “Improved Precise Fault Diagnosis Algorithm for Hypercube-Like Systems Based on the Comparison Diagnosis Model,” Journal of Interconnection Networks, vol. 16, issue 03-04, 165009, September & December, 2016.

[103] Limei Lin, Li Xu, Shuming Zhou, and Sun-Yuan Hsieh, The t/k-diagnosability for regular networks, IEEE Transactions on Computers, vol. 65, no. 10, pp. 3157-3170, October 2016. (SCI, EI)

[102] Li Xu, Limei Lin, Shuming Zhou, and Sun-Yuan Hsieh, “The extra connectivity, extra conditional diagnosability and t/m-diagnosability of arrangement graphs,” IEEE Transactions on Reliability, vol. 65, no. 3, pp. 1248-1262, September 2016. (SCI)

[101] Chia-Wen Cheng and Sun-Yuan Hsieh, “Edge-Fault-Tolerant Pancyclicity and Bipancyclicity of Cartesian Product Graphs with Faulty Edges,” Journal of Computer and System Sciences, vol. 82, issue 5, pp. 767–781, August 2016. (SCI, EI)

[100] Yu-Chee Tseng and Sun-Yuan Hsieh, “Guest Editorial: Special Section on Emerging Topics in the Design of High Performance Internet Routers,” IEEE Transactions on Emerging Topics in Computing, vol. 4, issue 2, pp. 177-178, April 2016. (SCI)

[99] Sun-yuan Hsieh, Hong-Wen Huang, and Chia-Wei Lee, “{2,3}-Restricted connectivity of locally twisted cubes, Theoretical Computer Science, vol. 615, pp. 78-90, February 2016. (SCI, EI)

[98] Chia-Chen Wei, Chia-Wei Lee, Sun-Yuan Hsieh, and Sheng-Lung Peng, “1.67-Approximation Algorithm for the Partial-Terminal Steiner Tree Problem with Edge Cost 1 or 2,” Journal of Discrete Algorithms, vol. 35, pp. 62-71, November 2015. SCI

[97] Sun-Yuan Hsieh and Yu-Chun Chou "A Faster cDNA Microarray Gene Expression Data Classifier for Diagnosing Diseases" IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 13, issue 1, pp. 43-54, Jan.-Feb. 1 2016. (SCI)

[96] Chia-Hung Lin and Sun-Yuan Hsieh, “Improving the Search Mechanism for Unstructured Peer-to-Peer Networks Using the Statistical Matrix Form,” IEEE Access, vol. 3, pp. 926-941, 2015.

[95] 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, vol. 27, no. 2, pp. 533-545, February 2016. (SCI, EI)

[94] 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, vol. 20, no. 2, article 20, February 2015. (SCI)

[93] 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, vol. 26, no. 11, November 2015. (SCI, EI)

[92] 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)

[91] 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.

[90] 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, vol. 64, no. 6, pp. 1622-1632, June 2015. (SCI, EI)

[89] 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)

[88] 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)

[87] 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).

[86] 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)

[85] 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)

[84] 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)

[83] 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)

[82] 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)

[81] 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)

[80] 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)

[79] 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)

[78] 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)

[77] 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.

[76] 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)

[75] 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)

[74] 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)

[73] 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)

[72] 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)

[71] 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)

[70] 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)

[69] Chao-Wen Huang, Hui-Ling Huang, and Sun-Yuan Hsieh, “Edge-bipancyclicity of star graphs with faulty elements,” Theoretical Computer Science, vol. 412, issue 50, pp. 6938-6947, November 2011. (SCI, EI)

[68] 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, EI)

[67] 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)

[66] 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)

[65] 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)

[64] 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)

[63] Sun-Yuan Hsieh, “On parallel recognition of cographs,” Theoretical Computer Science, vol. 412, issues 8-10, pp. 686-694, March 2011. (SCI, EI)

[62] 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)

[61] 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)

[60] 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)

[59] 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)

[58] 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)

[57] Che-Nan Kuo and Sun-Yuan Hsieh, “Pancyclicity and bipancyclicity of conditional faulty folded hypercubes,” Information Sciences, vol. 180, issue 15, pp. 2904-2914, 1 August 2010. (SCI)

[56] Sun-Yuan Hsieh and Yi-Ru Cian, “Conditional edge-fault hamiltonicity of augmented cubes,” Information Sciences, vol. 180, issue 13, pp. 2596-2617, July 2010. (SCI, EI)

[55] 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)

[54] 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)

[53] Sun-Yuan Hsieh and Ting-Yu Chou, “The weight-constrained maximum-density subtree problem and related problems in trees,” Journal of Supercomputing, vol. 54, no 3, pp. 366-380, Dec 2010. (SCI)

[52] 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, Jan 2010. (SCI, EI)

[51] 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)

[50] 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)

[49] 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)

[48] Sun-Yuan Hsieh and Tsong-Jie Lin, “Panconnectivity and edge-pancyclicity of k-ary n-cubes,” Networks, vol. 54, issue 1, pp. 1-11, August 2009. (SCI)

[47] 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 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)

[45] 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, August 2009. (SCI)

[44] 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)

[43] 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)

[42] 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)

[41] 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)

[40] 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)

[39] 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)

[38] 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 Expanded, EI)

[37] 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)

[36] 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 Expanded, EI)

[35] 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)

[34] 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 2008. (SCI)

[33] Sun-Yuan Hsieh and Shih-Cheng Yang, “Approximating the selected-internal Steiner tree,” Theoretical Computer Science, vol. 381, no. 1-3, pp. 288-291, August 2007. (SCI, EI)

[32] 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)

[31] Sun-Yuan Hsieh, “Some edge-fault-tolerant properties of the folded hypercube,” Networks, vol. 51, no. 2, pp. 92-101, March 2008. (SCI)

[30] 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)

[29] 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)

[28] 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, 2007. (SCI, EI)

[27] 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)

[26] Sun-Yuan Hsieh and Zhe-Nan Guo, “Hamilton-connectivity and strongly Hamiltonianlaceability of folded hypercubes,” Computers and Mathematics with Applications, vol. 53, issue 7, pp. 1040-1044, April 2007. (SCI)

[25] 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)

[24] Sun-Yuan Hsieh, “A faster parallel connectivity algorithm on cographs,” Applied Mathematics Letters, vol. 20, no. 3, vol. 341-344, 2007. (SCI)

[23] 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, 2007. (SCI)

[22] Sun-Yuan Hsieh, “The interval-merging problem,” Information Sciences, vol. 177, issue 2, pp. 519-524, 2007. (SCI, EI)

[21] Sun-Yuan Hsieh and Nai-Wen Chang, “Hamiltonian path embedding and pancyclicity on the Möbius cube with faulty nodes and faulty edges,” IEEE Transactions on Computers, vol. 55, no. 7, pp. 854-863, 2006. (SCI, EI)

[20] 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)

[19] 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.)

[18] 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 Expanded, EI)

[17] 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.

[16] Sun-Yuan Hsieh, “Embedding longest fault-free paths onto star graphs with more vertex faults,” Theoretical Computer Science, vol. 337, issues 1-3, pp. 370-378, 2005. (SCI, EI)

[15] 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)

[14] Sun-Yuan Hsieh and Chun-Hua Chen, “Pancyclicity on Möbius cubes with maximal edge faults,” Parallel Computing, vol. 30, no. 3, pp. 407-421, 2004. (SCI Expanded, EI).

[13] 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)

[12] Sun-Yuan Hsieh, “A simple and fast parallel coloring algorithm for distancehereditary graphs,” IEEE Transactions on Parallel and Distributed Systems, vol. 14, no. 12, pp. 1201-1208, 2003. (SCI, EI)

[11] 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)

[10] Sun-Yuan Hsieh, “On vertex ranking of a starlike graph,” Information Processing Letters, vol. 82, no. 3, pp. 131-135, 2002. (SCI Expanded, EI)

[9] Sun-Yuan Hsieh, Chin-Wen Ho, Tsan-sheng Hsu, Ming-Tat Ko, and Gen-Huey Chen, “Characterization of efficiently parallel solvable problems on distancehereditary graphs,” SIAM Journal on Discrete Mathematics, vol. 15, no. 4, pp. 488-518, 2002. (SCI, EI)

[8] 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)

[7] 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)

[6] 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)

[5] 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)

[4] 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)

[3] 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)

[2] 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)

[1] 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)

International Conference Proceedings

[65] Sun-Yuan Hsieh, Hoang-Oanh Le, Van Bang Le and Sheng-Lung Peng, Matching cut in graphs with large minimum degree, Proceedings of the 25th International Computing and Combinatorics Conference, Xian, China, July 29-31, 2019.

[64] Chu-Yu Chin, Sun-Yuan Hsieh, and Vincent S. Tseng “Effective Risk Assessment of Type 2 Diabetes Using Diagnostic Information Retrieval,” Proceedings of the Joint 10th International Conference on Soft Computing and Intelligent Systems and 19th International Symposium on Advanced Intelligent Systems (SCIS&ISIS 2018), Toyama, Japan, December 5-8 (Best Application Award).

[63] Sun-Yuan Hsieh, Li-Hsuan Chen, and Wei Lu, An Approximation Algorithm for Star p-Hub Routing Cost Problem, Proceedings of the International Computer Symposium (ICS 2018), December 20-22, 2018 in Yunlin, Taiwan.

[62] Li-Hsuan Chen, Sun-Yuan Hsieh, Ling-Ju Hung, and Ralf Klasing, Approximation algorithms for the p-hub center routing problem in parameterized metric graphs, Proceedings of the International Workshop on Combinatorial Algorithms (IWOCA 2018), 16-19 July, National University of Singaore, Singapore.

[61] J.H. Su, Chu-Yu Chin, H.C. Yang, Vincent S. Tseng, Sun-Yuan Hsieh, “Music Recommendation Based on Information of User Profiles, Music Genres and User Ratings,” in Proceedings of the 2018 Asian Conference on Intelligent Information and Database Systems, Dong Hoi City, Vietnam, March 19-21, 2018.

[60] Sun-Yuan Hsieh and Cheng-Sheng Liu, Utilization Prediction Aware Virtual Machines Consolidation Approach for Energy-Efficient Cloud Data Centers, Proceedings of Asian Conference on Engineering and Natural Sciences (ACENS), February 6-8, 2018, Osaka, Japan.

[59] Li-Hsuan Chen, Sun-Yuan Hsieh, Ling-Ju Hung, and Peter Rossmanith, An efficient fixed-parameter algorithm for the 2-plex bipartition problem, Proceedings of the 28th International Symposium on Algorithms and Computation (ISAAC 2017), Article No. 20; pp. 20:1–20:13. Phuket, Thailand, Dec 9, 2017 - Dec 12, 2017.

[58] Li-Hsuan Chen, Sun-Yuan Hsieh, Ling-Ju Hung and Ralf Klasing, The approximability of the p-hub center problem with parameterized triangle inequality, Proceedings of the 23rd Annual International Computing and Combinatorics Conference (COCOON 2017, August 3-5, Hong Kong, China), Lecture Notes in Computer Science.

[57] Li-Hsuan Chen, Sun-Yuan Hsieh, Ling-Ju Hung, Ralf Klasing, Chia-Wei Lee, and Bang Ye Wu, On the complexity of the star p-hub center problem with parameterized triangle inequality, The 10th International Conference on Algorithms and Complexity (CIAC 2017, 24-26 May 2017, Athens, Greece), Lecture Notes in Computer Science 10236, pp. 152-163.

[56] Sun-Yuan Hsieh and Cheng-Chian Lin, The crossing number of join product of kth power of path Pm with isolated vertices and path Pn, Proceedings of 2016 International Computer Symposium (ICS), 15-17 December 2016, Chiayi, Taiwan.

[55] Tai-Ling Ye, Dun-Wei Cheng, Sun-Yuan Hsieh, Improved Precise Fault Diagnosis Algorithm for Hypercube-Like Graphs, Proceedings of the 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2016, December 16-18, Hong Kong, China), Lecture Notes in Computer Science 10043, pp. 107-112.

[54] Li-Hsuan Chen, Dun-Wei Cheng, Sun-Yuan Hsieh, Ling-Ju Hung, Chia-Wei Lee, Bang Ye Wu, Approximation algorithms for the star k-hub center problem in metric graphs, Proceedings of the 22nd Annual International Computing and Combinatorics Conference (COCOON 2016, Ho Chi Minh city, Vietnam), Lecture Notes in Computer Science 9797, pp. 222-234.

[53] Li-Hsuan Chen, Sun-Yuan Hsieh, Ling-Ju Hung, Chia-Wei Lee, and Peter Rossmanith, Fixed-parameter algorithms for a class of generalized vertex cover problems, The 9th Annual Meeting of Asian Association for Algorithms and Computation (AAAC 2016, Taipei, Taiwan) accepted.

[52] Sun-Yuan Hsieh, Chia-Wei Lee, Zong-Ying Yang, Heng-Wei Wang, and Jun-Han Yu, “A Novel Algorithm for Classifying Protein Structure Familiar by Using the Graph Mining Approach,” in Proceedings of International Conference on Intelligent Computing (ICIC), Fuzhou, China, August 20-23, Lecture Notes in Computer Science, 2015. This paper is also selected into a special issue of IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[51] Sun-Yuan Hsieh, I-Pien Tsai, Hao-Che Hung, Yi-Chun Chen, Hsin-Hung Chou, and Chia-Wei Lee, “An Enhanced Algorithm for Reconstructing a Phylogenetic Tree Based on the Tree Rearrangement and Maximum Likelihood Method,” in Proceedings of International Conference on Intelligent Computing (ICIC), Fuzhou, China, August 20-23, Lecture Notes in Computer Science 9226, pp. 530-541, 2015.

[50] Sun-Yuan Hsieh and Po-Cheng Hsu, “A Novel Dynamic IP Router-table Design for Internet”, in Proceedings of International Conference on Computer and Information Sciences (ICCIS), Hong Kong SkyCity Marriott Hotel, 06 - 08 July 2015 (Best Paper Award).

[49] 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 LNCS 9198, pp. 479-486, 2015.

[48] 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.

[47] 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.

[46] 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.

[45] 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.

[44] 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.

[43] 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 2010), Lecture Notes in Computer Science 6507, pp. 363-374, 2010.

[42] 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 2010, Busan, Korea), Digital Object Identifier: 10.1109/FUTURETECH.2010.5482735, Publication Year: 2010, pp:1-6.

[41] 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).

[40] 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).

[39] 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.

[38] 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.

[37] 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'08, Lakeshore Hotel, Hsinchu, Taiwan), IEEE Computer Society Press. (EI).

[36] Sun-Yuan Hsieh and Chia-Wei Lee, “Diagnosability of two-Matching composition networks,” Proceedings of the 14th Annual International Computing and Combinatorics Conference (COCOON'08, Dalian, China), Lecture Notes in Computer Science 5092, pp. 478-486, 2008.

[35] 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 (TAMC'08, Xi'an, China), Lecture Notes in Computer Science 4978, pp. 160-169, 2008.

[34] Sun-Yuan Hsieh and Wen-Hao Pi, “On the partial-terminal Steiner tree problem,” Proceedings of International Symposium on Parallel Algorithms and Architectures (ISPAN'08), IEEE Computer Society Press. (EI)

[33] 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, Hsinchu, Taiwan), IEEE Computer Society Press. (EI)

[32] 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, Hsinchu, Taiwan), IEEE Computer Society Press. (EI)

[31] 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, Hsinchu, Taiwan), IEEE Computer Society Press. (EI)

[30] 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 (TAMC'07, Shanghai, China), Lecture Notes in Computer Science 4484, pp. 274-283, 2007.

[29] Sun-Yuan Hsieh, “Path embedding on folded hypercubes,” Proceedings of the 4th Annual Conference on Theory and Applications of Models of Computation (TAMC'07, Shanghai, China), Lecture Notes in Computer Science 4484, pp. 750-759, 2007.

[28] 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'06, Kolkata, India), Lecture Notes in Computer Science 4337, pp. 164-175, 2006.

[27] 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.

[26] 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)

[25] 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 Press. (EI)

[24] 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.

[23] 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.

[22] Sun-Yuan Hsieh, “Fault-free mutually independent Hamiltonian cycles in the hypercube with faulty edges,” Proceedings of the International Conference on Innovative Computing, Information and Control (ICICIC'06, Beijing, China), pp. 288-292, IEEE Computer Society Press. (EI)

[21] 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.

[20] 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'05), Lecture Notes in Computer Science 3827, pp. 944-953, 2005.

[19] 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.

[18] Sun-Yuan Hsieh and Nai-Wen Chang, “Cycle embedding on the Möbius 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, IEEE Computer Society Press. (EI)

[17] 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'04), Lecture Notes in Computer Science 3036, pp. 223-230, 2004.

[16] Sun-Yuan Hsieh and Tien-Te Hsiao, “Topological properties, optimal Routing, and embedding on the k-valent graph,” Proceedings of the 2004 International Conference on Parallel Processing (ICPP'04), pp. 206-213, IEEE Computer Society Press. (EI)

[15] Sun-Yuan Hsieh and Chun-Hua Chen, “Pancyclicity on Möbius cubes with edge faults,” Proceedings of International Symposium on Parallel Algorithms and Architectures (ISPAN'04), pp. 168-173, 2004, IEEE Computer Society Press. (EI)

[14] Sun-Yuan Hsieh and Zhe-Nan Guo, “Strongly hyper-Hamiltonian-laceability of hypercubes,” Proceedings of the 2004 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'04), pp. 1081-1083.

[13] 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'02), Lecture Notes in Computer Science 2387, pp. 77-86, 2002.

[12] 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'99), Lecture Notes in Computer Science 1557, pp. 417-426, 1999.

[11] 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'98), Lecture Notes in Computer Science 1538, pp. 113-124, 1998.

[10] 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'98), Lecture Notes in Computer Science 1533, pp. 257-266, 1998.

[9] 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'98), Lecture Notes in Computer Science 1457, pp. 298-309, 1998.

[8] 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'98), pp. 140-147, IEEE Computer Society Press. (EI)

[7] Chin-Wen Ho, Sun-Yuan Hsieh, and Gen-Huey Chen, “Hamiltonian-Laceability of Star Graphs,” Proceedings of the International Symposium on Parallel Algorithms and Architectures (ISPAN'97), pp. 112-117, 1997, IEEE Computer Society Press. (EI)

[6] 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'97), pp. 603-607, 1997, IEEE Computer Society Press. (EI)

[5] 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'97), pp.744-749, 1997, IEEE Computer Society Press. (EI)

[4] 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'97), pp. 890-896, 1997.

[3] 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'97), pp. 20-23, IEEE Computer Society Press. (EI)

[2] 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'97), Lecture Notes in Computer Science 1350, pp. 344-353, 1997.

[1] 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'94), Lecture Notes in Computer Science 834, pp. 496-504, 1994.

Local Conference Proceedings

[7] Li-Hsuan Chen, Sun-Yuan Hsieh, Ling-Ju Hung, and Bang Ye Wu, An approximation algorithm for single allocation k-hub routing problem, in Proceedings of the 34rd Workshop on Combinatorial Mathematics and Computation Theory, 2017.

[6] Li-Hsuan Chen, Dun-Wei Cheng, Sun-Yuan Hsieh, Ling-Ju Hung, Chia-Wei Lee, and Bang Ye Wu, Approximation algorithms for single allocation k-hub center problem, in Proceedings of the 33rd Workshop on Combinatorial Mathematics and Computation Theory, pp. 13-18, 2016.

[5] 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.

[4] Sun-Yuan Hsieh, “The constrained maximum-density subsequence problems,” Proceedings of the 4th Taiwan Software Engineering Conference, 2008.

[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.

[2] 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.

[1] 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.