R.O.C \ National Taiwan Univ \ Computer Science and Informati \ Ph.D(1994 ~ 1998)
NCKU Research and Development Foundation \ \ Chief Executive Officer (2020 ~ now)
National Cheng Kung University \ Computer Science and Information Engineering \ Chair Professor (2018 ~ now)
Institute of Engineering Education Taiwan \ Institute of Engineering Education Taiwan \ Program Evaluator (2015 ~ now)
National Cheng Kung University \ Institute of Manufacturing and Information and Sys \ Director (2010 ~ now)
ACM ICPC Taiwan Council \ ACM ICPC \ Technical Committee Member (2009 ~ now)
The teams of International Olympiad in Informatics \ Ministry of Education \ Coach (2003 ~ now)
Supervisor, Institute of Electrical and Electronics Engineers (IEEE) Tainan Section \ IEEE \ Supervisor (2020 ~ 2022)
社團法人南部科學園區產學協會理事 \ 南部科學園區 \ 理事 (2018 ~ 2020)
The teams of International Olympiad in Informatics \ Ministry of Education \ (2016 ~ 2019)
ACM-ICPC Taiwan Council \ \ Director (2013 ~ 2013)
Taiwan Algorithms and Computation Theory Council \ \ Director (2013 ~ 2013)
International Olympiad in Informatics (IOI) in 2014 \ Ministry of Science and Technology; Ministry of Ed \ Host Scientific Committee (HSC) Member (2013 ~ 2014)
The ITSA National Collegiate Programming Contest \ Ministry of Education, Taiwan \ Judge Committee Chairperson (2012 ~ 2014)
National Cheng Kung University \ Computer Science and Information Engineering \ Distinguished Professor (2009 ~ 2018)
Ministry of Education, Taiwan \ Ministry of Education, Taiwan \ Proj. of Programming Practice,Training,and Contest (2009 ~ 2012)
Ministry of Education, Taiwan \ Ministry of Education, Taiwan \ Proj. of Curriculum compendium of Sr. High School (2006 ~ 2008)
National Cheng Kung University \ Computer Science and Information Engineering \ Full Professor (2006 ~ 2009)
National Cheng Kung University \ Department of Computer Science and Information Eng \ Associate Professor (2003 ~ 2006)
National Cheng Kung University \ Department of Computer Science and Information Eng \ Assistant Professor (2002 ~ 2003)
Coach, the teams of International Olympiad in Informatics \ Ministry of Education \ (2002 ~ 2002)
Academia Sinica \ Institute of Information Science \ Visiting Scholar (2001 ~ 2003)
Communication Ensign of Army \ Army of ROC \ Ensign (1998 ~ 2000)
2022 IEEE Fellow, evaluated and recommended through IEEE Computer Society
ACM 2020 Distinguished Members (Distinguished Scientist), 2020/12/17.
World’s Top 2% Scientist 2020 (Elsevier http: m.research.email.elsevier.com)
World’s Top 2% Scientist 2020 (Elsevier http: m.research.email.elsevier.com)
Fellow, Asia-Pacific Artificial Intelligence Association (AAIA), 11 April 2022.
Invited talk: the 6th International Conference on Combinatorics, Cryptography, Computer Science and Computation (I4C 2021), School of Mathematics at Iran University of Science and Technology, Tehran,
Invited talk (on-line), 2nd International Conference on Mathematical Modeling and Computational Science (ICMMCS 2021), 29 and 30 October, 2021. Talk title: On Some Subgraph Optimization Problems.
Best Paper Award, 27th International Computing and Combinatorics Conference (COCOON 2021). Awarded Paper: Sun-Yuan Hsieh, Van Bang Le, and Sheng-Lung Peng, “On the d-Claw Vertex Deletion Problem.”
Excellent Teacher Award of National Cheng Kung University, 2021/9.
Invited talk (online), the 7th Cross-Strait Conference on Network Fault-tolerance and Fault Diagnosis, Fuzhou, China, 2021/5/23. Talk title: Vulnerability of Super Extra Edge Connected Graphs.
Invited talk, 11th International Conference on Graph Theory and Algebraic Combinatorics, 4-5 March, 2021, Urmia University, Urmia, I.R. Iran (Virtual Conference).
2020 Annual Paper Award, Association of Algorithm and Computation Theory, awarded paper:Multilevel length-based classified index table for IP lookups and updates.
2020 Annual Paper Award, Association of Algorithm and Computation Theory, awarded paper: Vulnerability of super extra edge-connected graphs.
2020 Teaching Award of College of Electronic Engineering and Computer Science, National Cheng Kung University
Keynote, 8th SUTD-MIT IDC Design Summit & 2nd International Conference on Technology and Design (ICTD) 2020, Talk title: Intelligent Manufacturing: Challenges and Opportunity.
Panel discussion on R&D and Trends, 8th SUTD-MIT IDC Design Summit & 2nd International Conference on Technology and Design (ICTD) 2020.
Associate Editor of IEEE Transactions on Computers, https://www.computer.org/csdl/journal/tc, 2020/5~2022/3
Keynote, 2019 International Symposium on Novel and Sustainable Technology, Tainan, Taiwan, Dec. 12. Talk title: New Developments of Intelligent Manufacturing.
Invited talk, Workshop on Future Computing, National Cheng Kung University (NCKU), December 16, 2019. Talk title: DNA Computing: Challenges and Opportunity.
Editors-in-Chief of “International Journal of Computer Mathematics: Computer Systems Theory,” http://www.tandfonline.com, (Taylor & Francis Group), 2019/9-present.
Invited talk, Research Institute for Electronic Science (RIES), Hokkaido University, Japan, August 27, 2019. Talk title: Approximation algorithms on network optimization problems.
成功大學108年度「李國鼎科技與人文講座」李國鼎榮譽學者
演算法與計算理論學會年度期刊論文獎: The Relationship between Extra Connectivity and Conditional Diagnosability of Regular Graphs under the PMC Model, Journal of Computer and System Sciences, 2018.
演算法與計算理論學會年度期刊論文獎: Approximability and inapproximability of the star p-hub center problem with parameterized triangle inequality, Journal of Computer and System Sciences, 2018.
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.
International Computer Symposium 2018 Best Paper Award, Awarded paper: Sun-Yuan Hsieh, Li-Hsuan Chen, and Wei Lu, “An Approximation Algorithm for Star p-Hub Routing Cost Problem”.
Best Application Award of the Joint 10th International Conference on Soft Computing and Intelligent Systems and 19th International Symposium on Advanced Intelligent Systems, Toyama, JAPAN.
2018 IEEE Tainan Section Best Service Award
Invited talk, National Chunbuk University in Korea, Algorithms on Some Network problems, July 30, 2018. Talk title: Algorithms on Some Network problems.
Keynote speech of the 15th GraphMasters International Conference on Networks and Algorithms, Xian Polytechnic University, China, July 15, 2018. Talk title: Hub allocation problems.
Invited talk of the International Conference on Graph Theory and Combinatorics at the Tsinghua Sanya International Mathematics Forum (TSIMF) in Sanya, China, June 26, 2018.
2017 演算法與計算理論學會年度期刊論文獎， 得獎論文: Chia-Chen Wei and Sun-Yuan Hsieh, Conditional (t,k)-Diagnosis of Hypercubes, Algorithmica, 79(3), pp. 625-644, 2017.
Associate Editor of Parallel Professing Letters, https://www.worldscientific.com/worldscinet/ppl (World Scientific), 2018/3/19~
中華民國資訊學會 2017年資訊榮譽獎章 2017/12/31
MARQUIS Who’s Who Lifetime Achievement Award, 2017/9/28
演算法與計算理論學會2016年度最佳期刊論文獎，得獎論文 [Information and Computation] Conditional edge-fault hamiltonian-connectivity of restricted hypercube-like networks
演算法與計算理論學會2016年度最佳期刊論文獎，得獎論文 [Journal of Computer and System Sciences] Edge-fault-tolerant pancyclicity and bipancyclicity of Cartesian product graphs with faulty edges
指導魏嘉成同學獲得 2016年度演算法與計算理論學會 最佳博士論文獎 佳作獎 (博士論文 A Study of (t,k)-Diagnosis Algorithms for Regular and Irregular Networks)
指導葉泰麟同學獲得 2016年度演算法與計算理論學會 最佳博士論文獎 優等獎 (博士論文 A Study of Precise Fault Diagnosis Algorithms for Hypercube-Like Networks Based on the Comparison Diagnosis Model)
指導林箴諺同學獲得 2016年度演算法與計算理論學會 最佳碩士論文獎 佳作獎 (碩士論文 Efficient Survivable Mapping Design for Logical Topology in IP-over-WDM Optical Networks against Node Failure)
第三十四屆組合數學與計算理論研討會最佳論文獎，得獎論文 Li-Hsuan Chen, Sun-Yuan Hsieh, Ling-Ju Hung, and Bang-Ye Wu, An approximation algorithm for single allocation k-hub routing problem.
Managing Editor of “Journal of Interconnection Networks,” http://www.worldscientific.com/worldscinet/join, World Scientific, 2017/2/1-
Associate Editor of “International Journal of Computer Mathematics: Computer Systems Theory,” http://www.tandfonline.com, (Taylor & Francis Group), 2017-present
Masterpiece award: W. H. Liang, C. H. Ke, and S. Y. Hsieh, “A Dynamic GA-based Flow Scheduling in Fat-Tree Network,” International Conference on Electrical Engineering and Computer Science, 2016/12
Fellow, the Institution of Engineering and Technology (IET), 18 November, 2016
Associate Editor of “Journal of Computer and System Sciences (JCSS),” http://www.journals.elsevier.com/journal-of-computer-and-system-sciences/editorial-board, ELSEVIER SCIENCE BV, Netherlands, 2016
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)
Associate Editor of “IEEE Transactions on Reliability,” IEEE Reliability Society, 2015/10/23~2017/11/1
成功大學104年度「李國鼎科技與人文講座」李國鼎金質獎章
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
2014第十三屆有庠科技論文獎(資通訊領域),財團法人徐有庠先生紀念基金會
Editor of “Discrete Mathematics, Algorithms and Applications (DMAA),” http://www.worldscientific.com/page/dmaa/editorial-board, World Scientific Publishing Co. 5 Toh Tuck Link, Singapore, 2015
台灣雲端計算學會最佳期刊論文獎。得獎期刊論文A dynamic data placement strategy for Hadoop in heterogeneous environments
Associate Editor of “IEEE ACCESS,” IEEE Society, 2015/3~
Editor of of “British Journal of Mathematics & Computer Science,”http://www.sciencedomain.org/journal-home.php?id=6), SCIENCEDOMAIN international, India, 2015-
Editor of “Discrete Applied Mathematics,” http://www.journals.elsevier.com/discrete-applied-mathematics/editorial-board/,ELSEVIER SCIENCE BV, Netherlands, 2015-2017.
Editor of “Aperito Journal of Computer Science and Biology - Open Access,” http://aperito.org/journal/ebm_display/27, Aperito online Publishing, S. Bascom Avenue, Suite 700, Campbell, CA, 95008, USA
Editor of “Aperito Journal of Computer Science and Biology,” http://aperito.org/Journals/computer-science-biology-Ebmember.php, 2014/09-present
Editor of “Journal of Supercomputing,” http://www.springer.com/computer/swe/journal/11227?detailsPage=editorialBoard, Springer, 2014/07-present
Editor of “International Journal of Advanced Engineering Science and Information Technology (IJAESIT),” http://www.ijaesit.org, India, 2014/05-present
Editor of “Journal of Applied Mathematics,” http://www.hindawi.com/journals/jam/editors/, Hindawi Publishing Corporation, Egypt, 2014/05-present
Editor of “International Journal of Multimedia Technology, ” http://www.ijmt.org/, (American V-King Scientific Publishing), 2014/01-present
Editor of “Journal of Interconnection Networks,” http://www.worldscientific.com/worldscinet/join, World Scientific, 2014-2016
102年資訊月『傑出資訊人才獎』(2013/10/11)
中國電機工程師學會『傑出電機工程教授獎』(2013/10/25)
Associate Editor of “International Journal of Computer Mathematics,” http://www.tandfonline.com, Taylor & Francis Group Publishers, 2013/08-present
成功大學１０1學年度教學特優教師
Editorial advisory board member of “The Open Numerical Methods Journal,” http://benthamscience.com/open/tonumj/MSandI.htm, (Bentham OPEN), Bentham Science Publishers
中國電機工程師學會高雄市分會『傑出工程教授獎』(2013/05/31)
Editor of “American Open Algorithm Journal,” http://www.rekpub.com/American%20Open%20Algorithm%20Journal/Editor%20Board.php, Research and Knowledge Publication, New York, USA, 2013-present.
Editor of “International Journal of Information Technology and Computer Engineering (IJITCE),” http://www.ijitce.com, Meghana Publications, India, 2013-present.
Editor of “Indo-American Journal of Computer Sciences (IAJCS),” http://www.iajcs.com, Meghana Publications, India, 2013-present.
成功大學101學年度特聘教授
Editor of “Current Advances in Information Security (CAIS),” http://www.vkingpub.com/cais/editorialBoard.aspx, American V-King Scientific Publishing, LTD, 2013-present.
Editor of ``Fundamental Informaticae," http://fi.mimuw.edu.pl/index.php/FI/about/editorialTeam, Polish Mathematical Society, Poland, 2013-present.
Editor of ``International Journal of Computer Science and Artificial Intelligence (IJCSAI)," http://www.jcsai.org/Editorialboard.aspx, Islamic Jurisprudence Council of Minnesota, USA (2012/1/5~)
Fellow, 英國皇家資訊學會 (the British Computer Society (BCS)-the Chartered Institute for IT), 2011/09/20
Editor of ``Journal of Information Security (JIS)", http://www.scirp.org/journal/jis/, Scientific Research Publishing, USA, 2010/03/02-present.
Who’s Who in the World, 27th Edition 2010
ACM senior member
Who’s Who in America, 63rd Edition 2009
Who’s Who in Science and Engineering, 2008-2009 (10th Edition)
Who’s Who in the World, 26th Edition 2009
成功大學98年研究及產學獎勵傑出獎
名列行政院新聞局發行之2009年版「中華民國英文年鑑時人錄」(Who’s Who in the ROC)
成功大學９８學年度特聘教授
成功大學教學卓越教師學會會士
Editor of ``Journal of Mathematical Sciences: Advances and Applications," http://scientificadvances.org/journals1P2.htm, Scientific Advances Publishers, INDIA, 2008-present.
行政院國家科學委員會97年度傑出研究獎 National Science Council Distinguished Research Award 2009/2/25
中國工程師學會高雄市分會『工程教授獎』2008/06
Associate Editor of ``International Journal of Future Generation Communication and Networking," http://www.sersc.org/journals/IJFGCN/, Science & Engineering Research Support Society, Australia, 2008~
President’s Citation award, American Biographical Institute
Editor of ``Antarctica Journal of Mathematics," http://www.domainsmoon.com/ajm/editors/editors2007.html, INDIA, 2007-present.
{Editor of ``Asian Journal of Information Technology," http://www.medwelljournals.com/eboard.php?jid=1682-3915, Medwell Publishing, Scientific Research Publishing Company, USA, 2007-present.
Editor of ``Journal of Information Technology and Applications," http://140.126.5.184/Jita\_web/index.htm, Chung Hua University, TAIWAN, 2007-present.
Who’s Who in Asia 2007, 1st Edition
Who’s Who of Emerging Leaders, 1st Edition
成功大學96學年度李國鼎研究獎(台達電子李國鼎基金會)
成功大學95學年度教學傑出教師
成功大學95學年度電資學院教學優良教師
2000 Outstanding Scientists of the 21st Century (International Biographical Association, International Biographical Centre, England), 2005
Who’s Who in Science and Engineering, 2005-2006 (8th Edition)
Great Minds of the 21st Centry (American Biographical Institute, Inc), 2005
Hao-Ping Yeh; Wei Lu; Li-Hsuan Chen; Ling-Ju Hung; Ralf Klasing; and Sun-Yuan Hsieh "Hardness and Approximation for the Star p-Hub Routing Cost Problem in Metric Graphs" Theoretical Computer Science, accepted.SCI
Li-Hsuan Chen, Sun-Yuan Hsieh, Ling-Ju Hung, and Ralf Klasing "On the approximability of the single allocation p-hub center problem with parameterized triangle inequality" Algorithmica, accepted. SCI
Limei Lin, Yanze Huang, Li Xu, and Sun-Yuan Hsieh "Better adaptive malicious users detection algorithm in human contact networks" IEEE Transactions on Computers, accepted. SCI
Tzu-Hsuan Wu, Peng-Chan Lin, Hsin-Hung Chou, Meng-Ru Shen, and Sun-Yuan Hsieh "Pathogenicity prediction of single amino acid variants with machine learning model based on protein structural energies" IEEE/ACM Transactions on Computational Biology and Bioinformatics, accepted.SCI
Yanze Huang, Limei Lin, Yuhang Lin, Li Xu, and Sun-Yuan Hsieh "Fault diagnosability of networks with fault-free block at local vertex under MM* model" IEEE Transactions on Reliability, accepted. SCI
Wei-Kang Chung, Yun Li, Chih-Heng Ke, Sun-Yuan Hsieh, Albert Y. Zomaya, and Rajkumar Buyya "Dynamic parallel flow algorithms with centralized scheduling for load balancing improvement in cloud data center networks" IEEE Transactions on Cloud Computing, accepted. SCI
Hsin-Hung Chou, Ching-Tien Hsu, Chin-Wei Hsu, Kai-Hsun Yao, Hao-Ching Wang, and Sun-Yuan Hsieh "Novel algorithm for improved protein classification using graph similarity" IEEE/ACM Transactions on Computational Biology and Bioinformatics, accepted.SCI
Liqiong Xu, Shuming Zhou, and Sun-Yuan Hsieh "An O(log3N) algorithm for reliability assessment of 3-ary n-cubes based on h-extra edge-connectivity" IEEE Transactions on Reliability, accepted. SCI
Limei Lin, Yanze Huang, Sun-Yuan Hsieh, and Li Xu, "Strong reliability of star graphs interconnection networks" IEEE Transactions on Reliability, accepted.SCI
Refereed Papers
Yanze Huang, Limei Lin, and Sun-Yuan Hsieh "A fast f(r,k+1)/k-diagnosis for interconnection networks under MM* model" IEEE Transactions on Parallel and Distributed Systems, vol.33, issue 7, pp, 1593-1604, July 2022. SCI
Limei Lin, Yanze Huang, Yuhang Lin, Sun-Yuan Hsieh, and Li Xu "FFNLFD: fault diagnosis of multiprocessor systems at local node with fault-free neighbors under PMC model and MM* model" IEEE Transactions on Parallel and Distributed Systems, vol. 33, issue 7, pp. 1739-1751, July 2022.SCI
Sun-Yuan Hsieh, Chih-Wei Hsu, Cheng-Han Yeh, and Geng-Hua Zhang "Novel scheme for reducing communication data traffic in advanced metering infrastructure networks" Journal of Supercomputing, vol. 78, pp. 8219–8246, April 2022.SCI
Limei Lin, Yanze Huang, Li Xu, and Sun-Yuan Hsieh "A pessimistic fault diagnosability of large-scale connected networks via extra connectivity" IEEE Transactions on Parallel and Distributed Systems, vol.33, issue 2, pp. 415-428, February 2022.SCI
Chi-Yeh Chen and Sun-Yuan Hsieh "An improved algorithm for the Steiner tree problem with bounded edge-length" Journal of Computer and System Sciences, vol.123, pp. 20-36, February 2022. SCI
Limei Lin, Yanze Huang, Yuhang Lin, Li Xu, and Sun-Yuan Hsieh "An analysis on the reliability of the alternating group graph" IEEE Transactions on Reliability, vol. 70, issue 4, pp. 1542-1555, December 2021. SCI
Wen-Hsuan Liang, Dun-Wei Cheng, Chih-Wei Hsu, Chia-Wei Lee, Chih-Heng Kean, Albert Y. Zomay, and Sun-Yuan Hsieh "Dynamic flow scheduling technique for load balancing in fat-tree data center networks" International Journal of Performability Engineering, vol. 17, no. 6, pp. 491-503. 2021.
Limei Lin, Yanze Huang, Dajin Wang, Sun-Yuan Hsieh, Li Xu "A novel measurement for network reliability" IEEE Transactions on Computers, vol. 70, issue 10, pp. 1719-1731, October 2021. (SCI). SCI
Limei Lin, Yanze Huang, Li Xu, and Sun-Yuan Hsieh "A complete fault tolerant method for extra fault diagnosability of alternating group graphs" IEEE Transactions on Reliability, vol. 70, issue 3, pp. 957-969, September 2021. (SCI). SCI
Hung-Yu Yan, Dun-Wei Cheng, Peng-Chan Lin, Hsin-Hung Chou, Meng-Ru Shen, and Sun-Yuan Hsieh "Using Evolutionary Trees for the Colorectal Cancer Prognosis Prediction" Computational Biology and Bioinformatics, vol. 9, issue 1, June 2021.
Chi-Yeh Chen, Sun-Yuan Hsieh, Hoang-Oanh Le, Van Bang Le, and Sheng-Lung Peng "Matching cut in graphs with large minimum degree" Algorithmica, vol. 83, issue 5, pp. 1238-1255, May 2021. SCI
Dun-Wei Cheng, Kai-Hsun Yao, and Sun-Yuan Hsieh "Constructing independent spanning trees on generalized recursive circulant graph" IEEE ACCESS, vol. 9, pp. 74028-74037, May 2021. SCI
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, vol. 18, issue 2, pp. 455-462, March/April 2021.SCI
Jie-Fu Huang, Geng-Hua Zhang and Sun-Yuan Hsieh "Real-time energy data compression strategy for reducing data traffic based on smart grid AMI networks" The Journal of Supercomputing, vol. 77, pp. 10097–10116, February 2021. .SCI
Yi-Cheng Yang, Shih-Shun Kao, Ralf Klasing, Sun-Yuan Hsieh, Hsin-Hung Chou, and Jou-Ming Chang "The construction of multiple independent spanning trees on burnt pancake networks" IEEE Access, vol. 9, pp. 16679-16691, January 2021. SCI
Chih-Wei Hsu and Sun-Yuan Hsieh "Data Compression Strategies for Use in Advanced Metering Infrastructure Networks" Book Chapter in InteOpen book series, December 2020, DOI: 10.5772/intechopen.94974.
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, November, 2020.
Nai-Wen Chang and Sun-Yuan Hsieh "Conditional diagnosability of alternating group networks under the PMC Model" IEEE/ACM Transactions on Networking, vol. 28, issue 5, pp. 1968-1980, October 2020. SCI
Chia-Wei Lee, Sun-Yuan Hsieh, and Shuen-Shiang Yang "R3-connectivity of folded hypercubes" Discrete Applied Mathematics, Volume 285, pp. 261-273, 15 October 2020.SCI EI
Jie-Fu Huang and Sun-Yuan Hsieh "Recursive and parallel constructions of independent spanning trees in alternating group networks" International Journal of Computer Mathematics: Computer Systems Theory, vol. 5, issue 4, pp 234-262 October 2020..
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, vol. 112, pp. 66-84, September 2020. SCI
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, Volume 63, Issue 9, Pages 1397–1405, September 2020.SCI
Jie-Fu Huang, Eddie Cheng, and Sun-Yuan Hsieh "Two algorithms for constructing independent spanning trees in (n,k)-star graphs" IEEE Access, vol. 8, pp. 175932-175947, September 2020. SCI
Chien-Fu Lin, Jie-Fu Huang, and Sun-Yuan Hsieh "Constructing independent spanning trees on transposition networks" IEEE Access, vol. 8, pp. 147122-147132, August 2020.SCI
Jie-Fu Huang, Shih-Shun Kao, Ralf Klasing, and Sun-Yuan Hsieh "Top-down construction of independent spanning trees in alternating group networks" IEEE Access, vol. 8, pp. 112333-112347, June 2020. SCI
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. SCI EI
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
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. 8, no. 1, pp. 193-206, 1 Jan.-March 2020.SCI
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, vol. 7, no. 1, pp. 77–92, February 2020..
Chi-Yeh Chen and Sun-Yuan Hsieh ", An Efficient Approximation Algorithm for the Steiner Tree Problem" Complexity and Approximation, Lecture Notes in Computer Science book series LNCS 12000, pp. 238-251, February 2020. SCI
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
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
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
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
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
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
Sun-Yuan Hsieh and Shih-Shun Kao, "A survey of hub allocation problems" Journal of Interconnection Networks, vol.19, issue 01, 1940005, March 2019.
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, 2018. SCI
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
Sun-Yuan Hsieh, Chi-Ting Chen, Chi-Hao Chen, Tzu-Hsiang Yen, Hung-Chang Hsiao, and Rajkumar Buyya "Novel Scheduling Algorithms for Efficient Deployment of MapReduce Applications in Heterogeneous Computing Environments" IEEE Transactions on Cloud Computing, vol. 6, no. 4, pp. 1080-1095, October/November 2018.
Limei Lin, Sun-Yuan Hsieh, Li Xu, Shuming Zhou, and Riqing Chen "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
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
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
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
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
Chia-Chen We and Sun-Yuan Hsieh "Random and Conditional (t,k)-Diagnosis of Hypercubes" Algorithmica, Algorithmica, vol. 79, issue 3, pp. 625–644, November 2017. SCI
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
Po-Cheng Hsu and Sun-Yuan Hsieh "Multi-inherited Search Tree for Dynamic IP Router-tables" IEEE Transactions on Computers, vol. 66, no. 1, pp. 114-126, January 2017 SCI EI
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.
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
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
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
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
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
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
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
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
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
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
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
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.
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
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
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
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
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
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
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
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.
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
Chia-Wei Lee and Sun-Yuan Hsieh "Diagnosability of Component-Composition Graphs in the MM* Model" ACM Transactions on Design Automation of Electronic Systems, vol. 19, issue 3, article no. 27, June 2014. SCI
Tai-Ling Ye and Sun-Yuan Hsieh "A scalable comparison-based diagnosis algorithm for hypercube-like networks" IEEE Transactions on Reliability, vol. 62, number 4, pp. 789-799, December 2013 (SCI). SCI
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
Yeim-Kuan Chang, Cheng-Chien Su, Yung-Chien Lin, and Sun-Yuan Hsieh "Efficient Gray code based range encoding schemes for packet classification in TCAM" IEEE/ACM Transactions on Networking, vol 21, issue 4, pp. 1201-1214, August 2013. SCI
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
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
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
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
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
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
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
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
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.
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
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
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
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
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
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
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
Chia-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
CNai-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
Chao-Wen Huang, Hui-Ling Huang, and Sun-yuan Hsieh " Edge-bipancyclicity of star graphs with faulty elements" Theoretical Computer Science, Theoretical Computer Science, vol. 412, issue 50, pp. 6938-6947, November 2011. SCI EI
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
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
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
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
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
Sun-Yuan Hsieh "On parallel recognition of cographs" Theoretical Computer Science, vol. 412, issues 8-10, pp. 686-694, March 2011.SCI EI
Sun-Yuan Hsieh and Ting-Yu Chou "The weight-constrained maximum-density subtree problem and related problems in trees" Journal of Supercomputing, vol. 54, issue 3, pp. 366-380, December 2010. SCI
Che-Nan Kuo and Sun-Yuan Hsieh "Pancyclicity and bipancyclicity of conditional faulty folded hypercubes " Infprmance Sciences, vol. 180, issue 15, pp. 2904-2914, 1 August 2010.SCI EI
Sun-Yuan Hsieh and Yi-Ru Cian "Conditional edge-fault hamiltonicity of augmented cubes" Infprmance Sciences,vol. 180, issue 13, pp. 2596-2617, July 2010.SCI EI
Sun-Yuan Hsieh, Chaowen Huang, and Hsinhung Chou "Chapter 9: DNA Computing for Subgraph Isomorphism Problem and Related Problems" in Algorithms in Computational Molecular Biology: Techniques, Approaches and Applications, Part 1: Strings Processing and application to Biological Sequences, Wiley Series in Bioinformatics, June 2010.
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
Sun-Yuan Hsieh and Chia-Wei Lee "Pancyclicity of restricted hypercube-like networks under the conditional fault model" SIAM Journal on Discrete Mathematics, vol. 23, no. 4, pp. 2010-2019, January 2010. SCI EI
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
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
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
Sun-Yuan Hsieh and Yu-Fen Weng "Fault-tolerant embedding of pairwise independent Hamiltonian paths on a faulty hypercube with edge faults" Theory of Computing Systems, vol. 45, no. 2, pp. 407-425, Augest 2009.SCI EI
Sun-Yuan Hsieh and Tsong-Jie Lin "Panconnectivity and Edge-Pancyclicity of k-Ary n-Cubes" Networks, volume 54, issue 1, pp. 1-11, August 2009. SCI EI
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
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
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
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
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
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
Sun-Yuan Hsieh "A note on cycle embedding in folded hypercubes with faulty elements" Information Processing Letters, vol. 108, no. 2, pp. 81, September 2008.SCI EI
Sun-Yuan Hsieh, Chao-Wen Huang, and Hsin-Hung Chou "A DNA-based graph encoding scheme with its applications to graph isomorphism problems " Applied Mathematics and Computation, vol. 203, issue 2, pp. 502-512, September 2008.SCI EI
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
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
Sun-Yuan Hsieh and Ming-Yu Chen "A DNA-based solution to the graph isomorphism problem using Adleman-Lipton model with stickers" Applied Mathematics and Computation, vol. 197, issue 2, pp. 672-686, April 2008SCI EI
Sun-Yuan Hsieh "Some edge-fault-tolerant properties of the folded hypercube" Networks, vol. 51, no. 2, pp. 92-101, March 2008.SCI
Sun-Yuan Hsieh and Chin-Sheng Cheng "Finding a maximum-density path in a tree under the weight and length constraints " Information Processing Letters, vol. 105, issue 5, pp. 202-205, February 2008.SCI EI
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
Chia-Chen We and Sun-Yuan Hsieh "Random and Conditional (t,k)-Diagnosis of Hypercubes" Algorithmica, Algorithmica, vol. 79, issue 3, pp. 625–644, November 2017. SCI
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
Sun-Yuan Hsieh and Shih-Cheng Yang "Approximating the selected-internal Steiner tree" Theoretical Computer Science, vol. 381, no. 1-3, pp. 288-291, 2007. SCI EI
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
Sun-Yuan Hsieh and Zhe-Nan Guo "Hamilton-connectivity and strongly Hamiltonian-laceability of folded hypercubes" Computers and Mathematics with Applications, vol. 53, issue 7, pp. 1040-1044, April 2007.SCI
Sun-Yuan Hsieh "A Faster Parallel Connectivity Algorithm on Cographs" Applied Mathematics Letters, vol. 20, no. 3, pp. 341-344, March 2007.SCI
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
Sun-Yuan Hsieh "Finding Maximal Leaf-agreement Isomorphic Descendent Subtrees from Phylogenetic Trees with Different Species" Theoretical Computer Science, vol. 370, no. 1-3, pp. 299-308, February, 2007.SCI EI
Sun-Yuan Hsieh "An efficient parallel strategy for the perfect domination problem on distance-hereditary graphs" Journal of Supercomputing, vol. 39, no. 1, pp. 39-57, January 2007.SCI
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
Sun-Yuan Hsieh "The interval-merging problem" Information Sciences, vol. 177, issue 2, pp. 519-524, 2007. SCI EI
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
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
Sun-Yuan Hsieh "Fault-Tolerant Cycle Embedding in the Hypercube with More Both Faulty Vertices and Faulty Edges" Parallel Computing, vol. 32, issue 1, pp. 84-91, 2006.SCI EI
Sun-Yuan Hsieh and Nai-Wen Chang "Hamiltonian path embedding and pancyclicity on the Mobius cube with faulty nodes and faulty edges" IEEE Transactions on Computers, vol. 55, no. 7, pp. 854-863, 2006. SCI EI
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.
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
Sun-Yuan Hsieh "Embedding Longest Fault-Free Paths onto Star Graphs with More Vertex Faults" Theortical Computer Science, Vol. 337, Issues 1-3, pp. 370-378, 2005.SCI EI
Sun-Yuan Hsieh and Chun-Hua Chen "Pancyclicity on Mobius Cubes with Maximal Edge Faults" Parallel Computing, vol. 30, no. 3, pp. 407-421, 2004.SCI EI
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
Sun-Yuan Hsieh "A simple and fast parallel coloring algorithm for distance-hereditary graphs" IEEE Transactions on Parallel and Distributed Systems, vol. 14, no. 12, pp. 1201-1208, 2003. SCI EI
Sun-Yuan Hsieh "On vertex ranking of a starlike graph" Information Processing Letters, vol. 82, no. 3, pp. 131-135, 2002.SCI Expanded, EI
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
Sun-Yuan Hsieh, Chin-Wen Ho, Tsan-sheng Hsu, Ming-Tat Ko, and Gen-Huey Chen "Characterization of efficiently parallel solvable problems on distance-hereditary graphs" SIAM Journal on Discrete Mathematics, vol. 15, no. 4, pp. 488-518, 2002.SCI EI
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
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
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
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
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
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
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
Chin-Wen Ho, Sun-Yuan Hsieh, and Gen-Huey Chen "An efficient parallel strategy for computing k-terminal reliability and finding most vital edges in 2-trees and partial 2-trees" Journal of Parallel and Distributed Computing, vol. 51, pp. 89-113, 1998.SCI
Conference Papers
International Conference
Chin-Wei Hsu and Sun-Yuan Hsieh "Strategies for Reducing Traffic Volume and Security on Smart Grid" Proceeding of the 21st IEEE International Conference on Software Quality, Reliability, and Security, QRS 2021, Hainan island, China, December 6-10, 2021.
Shih-Shun Kao, Ralf Klasing, Ling-Ju Hung, and Sun-Yuan Hsieh "A Parallel Algorithm for Constructing Multiple Independent Spanning Trees in Bubble-Sort Networks" Proceedings of the The 15th International Conference on Algorithmic Aspects in Information and Management (AAIM 2021), December 20-22, 2021 through online conferencing tools, Lecture Notes in Computer Science 13153, pp. 1–13, 2021.
Ankit Kumar, Kamred Udham Singh, Sun-Yuan Hsieh, V D AmbethKumar and Abhishek Kumar "Distribution Key Scheme for Secure Group Management in VANET Using Polynomial Interpolation" Proceedings of 7th International Symposium Security and Privacy in Social Networks and Big Data, SocialSec 2021, Fuzhou, China, November 19–21, 2021, pp. 3-14.
Dun-Wei Cheng, Kai-Hsun Yao, and Sun-Yuan Hsieh "The Construction of Multiple Independent Spanning Trees on Generalized Recursive Circulant Graphs" Proceedings of the he 14th Annual Meeting of the Asian Association for Algorithms and Computation (AAAC), Tainan, Taiwan, October 22-24, 2021.
Dun-Wei Cheng, Jo-Yi Chang, Chen-Yen Lin, Limei Lin, Yanze Huang, Krishnaiyan Thulasiraman, and Sun-Yuan Hsieh "Node Failure Survivability: An Efficient Logical Topology Mapping Algorithm for IP-over-WDM Optical Networks" Proceedings of the he 14th Annual Meeting of the Asian Association for Algorithms and Computation (AAAC), Tainan, Taiwan, October 22-24, 2021.
Sun-Yuan Hsieh, Van Bang Le and Sheng-Lung Peng, "On the d-Claw Vertex Deletion Problem" Proceedings of the 25th International Computing and Combinatorics Conference (COCOON 2021, Tainan, Taiwan, October 24-26, 2021), Lecture Notes in Computer Science Computing and Combinatorics.
Nai-Wen Chang, Hsuan-Jung Wu and Sun-Yuan Hsieh "A study for conditional diagnosability of pancake graphs" Proceedings of the 25th International Computing and Combinatorics Conference (COCOON 2021, Tainan, Taiwan, October 24-26, 2021), Lecture Notes in Computer Science Computing and Combinatorics.
Jie-Fu Huang and Sun-Yuan Hsieh "Two methods for constructing independent spanning trees in alternating group networks" Proceedings of International Symposium on Creative Computing ICCLC-ISCC 2020, Macau, China, December 11-14, 2020.
Tzu-Hsuan Wu, Peng-Chan Liny, Hsin-Hung Chouz, Meng-Ru Shenx, and Sun-Yuan Hsieh "Predict pathogenicity of Human missense SNPs using a protein structural energies-based machine learning model" Proceedings of International Computer Symposium (ICS 2020), Tainan, Taiwan December 17-19, 2020.
Ji-Hong Cheng, Wen-Chun Liu, Ting-Tsung Chang, Sun-Yuan Hsieh, and Vincent Tseng "An effective and efficient algorithm for detecting exact deletion breakpoints from viral next-generation sequencing data" Proceedings of International Computer Symposium (ICS 2020), Tainan, Taiwan December 17-19, 2020.
Hsin-Hung Chou, Ching-Tien Hsu, Hao-Ching Wang, Sun-Yuan Hsieh "A Novel Improved Algorithm for Protein Classification Through a Graph Similarity Approach" 2020 International Conference on Intelligent Computing October 2-5, 2020, Bari, Italy.
Jih-Shun Lo, Ji-Hong Cheng, Sun-Yuan Hsieh, Vincent S. Tseng, Cheng-Wei Wu "Research on an AI Customer Service Robot Design for Projectors" Proc. The 21st Asia-Pacific Network Operations and Management Symposium (APNOMS), Daegu, Korea, Sep. 23-25, 2020.
Jie-Fu Huang and Sun-Yuan Hsieh "Constructing independent spanning trees in alternating group networks" Proceedings of the 25th International Computing and Combinatorics Conference (COCOON 2020, Atlanta, GA, USA, August 29-31, 2020), Lecture Notes in Computer Science 12273 Computing and Combinatorics, pp. 198-209.
Nai-Wen Chang and Sun-Yuan Hsieh "A survey for conditional diagnosability of alternating group networks" Proceedings of the 25th International Computing and Combinatorics Conference (COCOON 2020, Atlanta, GA, USA, August 29-31, 2020), Lecture Notes in Computer Science 12273 Computing and Combinatorics, pp. 640-651.
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 (COCOON 2019, Xian, China, July 29-31, 2019), Lecture Notes in Computer Science 11653 Computing and Combinatorics, pp. 301-312.
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.
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.
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.
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" Proceedings of the 2018 Asian Conference on Intelligent Information and Database Systems, Dong Hoi City, Vietnam, March 19-21, 2018.
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.
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.
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.
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" Proceedings of 2017 International Conference on Algorithms and Complexity (CIAC, 24-26 May 2017, Athens, Greece), accepted.
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), LNCS 10043, pp. 107-112, 2016.
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.
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" Proceedings of International Conference on Intelligent Computing (ICIC), Fuzhou, China, August 20-23, Lecture Notes in Computer Science 9226, pp. 530-541, 2015.
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), LNCS 9198, pp. 479-486, 2015.
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" Proceedings of International Conference on Intelligent Computing (ICIC), Fuzhou, China, August 20-23, 2015.
Sun-Yuan Hsieh and Po-Cheng Hsu "A Novel Dynamic IP Router-table Design for Internet" Proceedings of International Conference on Computer and Information Sciences (ICCIS), Hong Kong SkyCity Marriott Hotel, 06 - 08 July 2015 (Best Paper Award).
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.
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.
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.
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.
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.
Sun-Yuan Hsieh and Chun-An Chen "Computing the (t,k)-Diagnosability of Component-Composition Graphs and Its Application" Proceedings of the 21st International Symposium on Algorithms and Computation (ISAAC), Lecture Notes in Computer Science 6507, pp. 363-374, 2010.
Sun-Yuan Hsieh, Chao-Wen Huang, Yi-Ling Huang, and Ying-Chi Yang "A Novel Dynamic Router-Tables Design for IP Lookup and Update" Proceedings of the 2010 5th International Conference on Future Information Technology (FutureTech), Digital Object Identifier: 10.1109/FUTURETECH.2010.5482735, pp. 1-6, 2010.
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).
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).
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.
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.
Sun-Yuan Hsieh and Chia-Wei Lee "Diagnosability of two-Matching composition networks" Proceedings of the 14th Annual International Computing and Combinatorics Conference (COCOON 2008, Dalian, China), Lecture Notes in Computer Science.EI
Sun-Yuan Hsieh and Nai-Wen Chang "A new approach for cycle embedding in faulty hypercubes" Proceedings of the Thirteenth IEEE Asia-Pacific Computer Systems Architecture Conference (ACSAC 2008, Lakeshore Hotel, Hsinchu, Taiwan), 2008, IEEE Computer Society Press. EI
Sun-Yuan Hsieh and Wen-Hao Pi "On the partial-terminal Steiner tree problem" Proceedings of International Symposium on Parallel Algorithms and Architectures (ISPAN), IEEE Computer Society PressEI
Sun-Yuan Hsieh and Chia-Wei Lee "Hamiltonicity of matching composition networks with conditional edge faults" Proceedings of 5th Annual Conference on Theory and Applications of Models of Computation (TAMC08), Lecture Notes in Computer Science, pp. 160-169, 2008.
Sun-Yuan Hsieh and Chang-De Wu "Conditional Edge-Fault-Tolerant Hamiltonian Cycle Embedding of Star Graphs" Proceedings of the 13th International Conference on Parallel and Distributed Systems (ICPADS’07), pp. , Hsinchu, Taiwan, 2007, IEEE Computer Society Press.EI
Sun-Yuan Hsieh and Tsong-Jie Lin "Embedding Cycles and Paths in a k-Ary n-Cube" Proceedings of the 13th International Conference on Parallel and Distributed Systems (ICPADS’07), pp. , Hsinchu, Taiwan, 2007, IEEE Computer Society Press.EI
Sun-Yuan Hsieh and Chang-Yu Wu "Fault-free Hamiltonian cycles in locally twisted cubes under conditional edge faults" Proceedings of the 13th International Conference on Parallel and Distributed Systems (ICPADS’07), pp. , Hsinchu, Taiwan, 2007, IEEE Computer Society Press.EI
Sun-Yuan Hsieh "Path embedding on folded hypercubes" Proceedings of the 4th Annual Conference on Theory and Applications of Models of Computation (TAMC07, Shanghai, China), Lecture Notes in Computer Science 4484, pp. 750-759, 2007.SCI Expanded
Sun-Yuan Hsieh, Huang-Ming Gao, and Shih-Cheng "On the internal Steiner tree problem" Proceedings of the 4th Annual Conference on Theory and Applications of Models of Computation (TAMC07, Shanghai, China), Lecture Notes in Computer Science 4484, pp. 274-283, 2007.SCI Expanded
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
Sun-Yuan Hsieh and Pei-Yu Yu "Cycle Embedding on Twisted Cubes" Proceedings of the 7th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT’06, Taipei, TAIWAN), IEEE Computer Society PressEI
Sun-Yuan Hsieh "Fault-free mutually independent Hamiltonian cycles in the hypercube with faulty edge" Proceedings of the International Conference on Innovative Computing, Information and Control (ICICIC-2006, Beijing, China), pp. 288-292, IEEE Computer Society Press.EI
Sun-Yuan Hsieh "Fault-Free Pairwise Independent Hamiltonian Paths on Faulty Hypercubes" Proceedings of the 11th Asia-Pacific Conference on Advances in Computer Systems Architecture (ACSAC 06, Shanghai, China), Lecture Notes in Computer Science 4186, pp. 373-379.SCI Expanded
Sun-Yuan Hsieh and Shih-Cheng Yang "MAX-SNP hardness and approximation of selected-internal Steiner trees" Proceedings of the 12th Annual International Computing and Combinatorics Conference (COCOON 2006, Taipei, TAIWAN), Lecture Notes in Computer Science 4112, pp. 449-458, 2006.SCI Expanded
Sun-Yuan Hsieh "Linear-time algorithms for two subtree-comparison problems on phylogenetic trees with different species" Proceedings of the 26th Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2006, Kolkata, India), Lecture Notes in Computer Science 4337, pp. 164-175, 2006.SCI Expanded
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.
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.
Sun-Yuan Hsieh and Ting-Yu Chou "Finding a weight-constrained maximum-density subtree in a tree" Proceedings of the 16th International Symposium on Algorithms and Computation (ISAAC 2005), Lecture Notes in Computer Science 3827, pp. 944-953, 2005.SCI Expanded
Sun-Yuan Hsieh "Embedding of cycles in the faulty hypercube" Proceedings of the 10th Asia-Pacific Conference on Advances in Computer Systems Architecture (ACSAC 05), Lecture Notes in Computer Science 3740, pp. 229-235, 2005.SCI Expanded
Sun-Yuan Hsieh and Nai-Wen Chang "Cycle Embedding on the Mobius Cube with Both Faulty Nodes and Faulty Edges" Proceedings of the Eleventh International Conference on Parallel and Distributed Systems (ICPADS’05), Volume II Workshops, pp. 620-624, Fukuoka Institute of Technology (FIT), Fukuoka, Japan.
Sun-Yuan Hsieh and Zhe-Nan Guo "Strongly Hyper-Hamiltonian-Laceability of Hypercubes" in Proceedings of the 2004 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA), pp. 1081-1083.
Sun-Yuan Hsieh and Chun-Hua Chen "Pancyclicity on Mobius Cubes with Edge Faults" in Proceedings of International Symposium on Parallel Algorithms and Architectures (ISPAN), pp. 168-173, 2004.
Sun-Yuan Hsieh and Tien-Te Hsiao "Topological Properties, Optimal Routing, and Embedding on the K-valent Graph" in Proceedings of the 2004 International Conference on Parallel Processing (ICPP), pp. 206-213.
Sun-Yuan Hsieh "Characterization of efficiently parallel solvable problems on a class of decomposable Graphs" Proceedings of the 4th International Conference on Computational Science (ICCS), Lecture Notes in Computer Science 3036, pp. 223-230, 2004.SCI Expanded
Sun-Yuan Hsieh, Chin-Wen Ho, Tsan-Sheng Hsu, and Min-Tat Ko "Efficient algorithms for the Hamiltonian problem on distance-hereditary graphs" Proceedings of the 8th International Conference on Computing and Combinatorics (COCOON), Lecture Notes in Computer Science 2387, pp. 77-86, 2002.SCI Expanded
Sun-Yuan Hsieh "Parallel decomposition of distance-hereditary graphs" Proceedings of 4th International ACPC Conference Including Special Tracks on Parallel Numerics and Parallel Computing in Image Processing, Video Processing, and Multimedia (ACPC), Lecture Notes in Computer Science 1557, pp. 417-426, 1999.SCI Expanded
Sun-Yuan Hsieh, Chin-Wen Ho, Tsan-Sheng Hsu, Ming-Tat Ko, and Gen-Huey Chen "Characterization of efficiently solvable problems on distance-hereditary graphs" Proceedings of the 9th International Symposium on Algorithms and Computation (ISAAC), Lecture Notes in Computer Science 1533, pp. 257-266, 1998.SCI Expanded
Sun-Yuan Hsieh, Chin-Wen Ho, Tsan-Sheng Hsu, Ming-Tat Ko, and Gen-Huey Chen "A new simple parallel tree contraction scheme and its application on distance-hereditary graphs" Proceedings of the 5th International Symposium on Solving Irregularly Structured Problems in Parallel (IRREGULAR), Lecture Notes in Computer Science 1457, pp. 298-309, 1998.SCI Expanded
Sun-Yuan Hsieh, Gen-Huey Chen, and Chin-Wen Ho "An optimal parallel algorithm for the perfect dominating set problem on distance-hereditary graphs" Proceedings of the 4th Asian Computing Science Conference (ASIAN), Lecture Notes in Computer Science 1538, pp. 113-124, 1998.SCI Expanded
Sun-Yuan Hsieh, Gen-Huey Chen, and Chin-Wen Ho "Embed longest rings onto star graphs with vertex faults" Proceedings of the 1998 International Conference on Parallel Processing (ICPP), pp. 140-147.
Maw-Shang Chang, Sun-Yuan Hsieh, and Gen-Huey Chen "Dynamic programming on distance-hereditary graphs" Proceedings of the 8th International Symposium on Algorithms and Computation (ISAAC), Lecture Notes in Computer Science 1350, pp. 344-353, 1997.SCI Expanded
Sun-Yuan Hsieh, Gen-Huey Chen, and Chin-Wen Ho "Hamiltonian-Laceability of Star Graphs" Proceedings of the International Symposium on Parallel Algorithms and Architectures (ISPAN), pp. 112-117, 1997.
Chin-Wen Ho, Sun-Yuan Hsieh, and Gen-Huey Chen "An efficient parallel strategy for computing k-terminal reliability and finding most vital edges in 2-trees and partial 2-trees" Proceedings of the 11th International Parallel Processing Symposium (IPPS), pp. 603-607, 1997.
Sun-Yuan Hsieh, Chin-Wen Ho, and Gen-Huey Chen "Fault-tolerant ring embedding in faulty arrangement graphs" Proceedings of the International Conference on Parallel and Distributed Systems (ICPADS), pp.744-749, 1997.
Chin-Wen Ho, Sun-Yuan Hsieh, and Gen-Huey Chen "Parallel decomposition of generalized-series-parallel graphs" Proceedings of the International Conference on Parallel and Distributed Processing Technique and Application (PDPTA), pp. 890-896, 1997.
Sun-Yuan Hsieh, Chin-Wen Ho, Tsan-Sheng Hsu, Ming-Tat Ko, and Gen-Huey Chen "Efficient parallel algorithms on distance-hereditary graphs" Proceedings of the 1997 International Conference on Parallel Processing (ICPP), pp. 20-23
Sun-Yuan Hsieh and Chin-Wen Ho "An efficient parallel strategy for recognizing series-parallel graphs" Proceedings of the 5th International Symposium on Algorithms and Computation (ISAAC), Lecture Notes in Computer Science 834, pp. 496-504, 1994.SCI Expanded
Li-Hsuan Chen, Sun-Yuan Hsieh, Ling-Ju Hung, and Bang Ye Wu "Approximation algorithms for single allocation k-hub routing problem" Proceedings of the 33rd Workshop on Combinatorial Mathematics and Computation Theory, 2017.
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" Proceedings of the 33rd Workshop on Combinatorial Mathematics and Computation Theory, 2016.
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.
Sun-Yuan Hsieh "The constrained maximum-density subsequence problems" 第四屆台灣軟體工程研討會
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.
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.
Sun-Yuan Hsieh, Chin-Wen Ho, Tsan-Sheng Hsu, and Min-Tat Ko "A Linear Time Algorithm for the Hamiltonian Problem on Distance-Hereditary Graphs" Proceedings of the 19th Workshop on Combinatorial Mathematics and Computation Theory, pp. 8-11, 2002. C. Other Articles
06-2757575 ext 62538
hsiehsy@mail.ncku.edu.tw
Interconnection Networks and High-Performance Computation Laboratory