MEMBERS

Members
  • Name:

    Sun-Yuan Hsieh

  • Job Title:

    Chief of R & D

  • Research Centre:

    Research Lab of FinTech Core Technology Development

  • Department:

    Dept. CSIE / Inst. CSIE / IMI / AI Program

  • Personal Website:

    Click here

  • Research NCKU:

    Click here

  • Email :

    hsiehsy@mail.ncku.edu.tw

About

Research Interests

  • Bioinformatics
  • Design and analysis of algorithms
  • Fault-tolerant computing
  • Graph theory
  • Parallel and distributed computing

 

Short-term Plans

  • 108/03/01~109/01/31  Coding-X數位創新學院/教育部
  • 109/02/01~110/01/31  Coding-X數位創新學院/教育部
  • 107/01/01~109/12/31  補助學者提昇國際影響力/科技部
  • 108/06/01~109/05/31  公共衛生及健康醫療應用之物聯網數據智慧加值技術/科技部
  • 108/08/01~109/04/30  產學合作計畫-多領域自然語言精準前處理/科技部
  • 108/08/01~111/07/31  特殊圖族的中繼站問題/科技部
Course Teachings

Course Name:ALGORITHMS

Department/Institute:Department of Computer Science and Information Engineering

Syllabus


Course Name:COMPETITIVE PROGRAMMING

Department/Institute:Department of Computer Science and Information Engineering

Syllabus


Course Name:SPECIAL TOPIC ON FAULT-TOLERANT EMBEDDING

Department/Institute:Inst. CSIE / IMI / AI Program

Syllabus

Publication

A. Refereed Papers

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

  1. 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. SCIChu-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, accepted.

 

  1. 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)

 

  1. 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, accepted.

 

  1. 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)

 

  1. 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)

 

  1. 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)

 

  1. 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, accepted.

 

  1. 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)

 

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

 

  1. 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)

 

  1. 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) 2017 Annual Paper Award, Association of Algorithm and Computation Theory.

 

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

 

  1. 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)

 

  1. 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)

 

  1. 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)

 

  1. 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, accepted. (SCI)

 

  1. 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, accepted.

 

  1. 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)

 

  1. 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)

 

  1. 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, 82, issue 5, pp. 767–781, August 2016. (SCI, EI)

 

  1. 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)

 

  1. 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)

 

  1. Chia-Chen Wei, Chia-Wei Lee, Sun-Yuan Hsieh, and Sheng-Lung Peng, “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)

 

  1. 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)

 

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

 

  1. 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)

 

  1. Chia-Hung Lin, Jing-Jia Zseng, 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.

 

  1. 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)

 

  1. 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, 180, pp. 126-134, January 2015. (SCI, EI)

 

B. International Conference Papers

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

 

  1. 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).

 

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

 

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

 

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

 

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

 

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

 

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

 

  1. 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, 2016.

 

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

 

  1. 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).

 

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

 

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

 

  1. 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).

 

  1. Chia-Wen Cheng and Sun-Yuan Hsieh, “Bounds for the super extra edge connectivity of graphs,” Proceedings of the 21th Annual International Computing and Combinatorics Conference (COCOON 2015, Beijing China), Lecture Notes in Computer Science LNCS 9198, pp. 479-486, 2015.
Partner Company
Top