• 2801 Citations
  • 35 h-Index
1994 …2020

Research output per year

If you made any changes in Pure these will be visible here soon.

Personal profile

Education

  • 1998 PhD, Department of Computer Science and Information Engineering, National Taiwan University

Research Interests

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

Experience

  • 1998~2000 Ensign, Communication Ensign of Army, Army of R.O.C.
  • 2000~2002 Assistant Professor, Department of Computer Science and Information Engineering, National Chi Nan University
  • 2001~2003 Visiting Scholar, Institute of Information Science, Academia Sinica
  • 2002~2003 Assistant Professor, Department of Computer Science and Information Engineering, National Cheng Kung University
  • 2002~present Coach, The teams of International Olympiad in Informatics, Ministry of Education
  • 2003~2006 Associate Professor, Department of Computer Science and Information Engineering, National Cheng Kung University
  • 2006~2008 Project of Curriculum compendium of Senior High School, Ministry of Education, Taiwan
  • 2006~2009 Professor, Department of Computer Science and Information Engineering, National Cheng Kung University
  • 2009~2012 Project of Programming Practice,Training, and Contest, Ministry of Education, Taiwan
  • 2009~present Distinguished Professor, Computer Science and Information Engineering, National Cheng Kung University
  • 2009~present Technical Committee Member, ACM ICPC Taiwan Council
  • 2010~present Director, Institute of Manufacturing and Information and Sys, National Cheng Kung University
  • 2012~2014 Judge Committee Chairperson, The ITSA National Collegiate Programming Contest, Ministry of Education, Taiwan
  • 2013~2013 Director, ACM-ICPC Taiwan Council
  • 2013~2013 Director, Taiwan Algorithms and Computation Theory Council
  • 2013~2014 Host Scientific Committee (HSC) Member, Ministry of Science and Technology; Ministry of Ed, International Olympiad in Informatics (IOI) in 2014
  • 2015~present Program Evaluator, Institute of Engineering Education Taiwan

Fingerprint Dive into the research topics where Sun-Yuan Hsieh is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

  • 2 Similar Profiles

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Projects

一些NP-難題之各式演算法設計與分析

Hsieh, S.

17-08-0118-07-31

Project: Research project

圖形之條件式 (t,k)-偵錯

Hsieh, S.

16-08-0117-07-31

Project: Research project

一些NP-難題之各式演算法設計與分析

Hsieh, S.

16-08-0117-07-31

Project: Research project

圖形之條件式 (t,k)-偵錯

Hsieh, S.

15-08-0116-07-31

Project: Research project

Research Output

An efficient approximation algorithm for the steiner tree problem

Chen, C. Y. & Hsieh, S. Y., 2020 Jan 1, Complexity and Approximation - In Memory of Ker-I Ko. Du, D-Z. & Wang, J. (eds.). Springer, p. 238-251 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12000 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Approximation algorithms for the p-hub center routing problem in parameterized metric graphs

    Chen, L. H., Hsieh, S. Y., Hung, L. J. & Klasing, R., 2020 Feb 2, In : Theoretical Computer Science. 806, p. 271-280 10 p.

    Research output: Contribution to journalArticle

  • Constructing Independent Spanning Trees on Pancake Networks

    Cheng, D. W., Chan, C. T. & Hsieh, S. Y., 2020 Jan 1, In : IEEE Access. 8, p. 3427-3433 7 p., 8943420.

    Research output: Contribution to journalArticle

    Open Access
  • Heterogeneous Job Allocation Scheduler for Hadoop MapReduce Using Dynamic Grouping Integrated Neighboring Search

    Chen, C. T., Hung, L. J., Hsieh, S. Y., Buyya, R. & Zomaya, A. Y., 2020 Jan 1, In : IEEE Transactions on Cloud Computing. 8, 1, p. 193-206 14 p., 8025391.

    Research output: Contribution to journalArticle

  • 3 Citations (Scopus)

    Multilevel length-based classified index table for IP lookups and updates

    Hsieh, S. Y., Huang, S. J. & Ho, T. H., 2020 Jan 1, (Accepted/In press) In : Journal of Computer and System Sciences.

    Research output: Contribution to journalArticle

  • Thesis

    (t k)-Diagnosis of Multiprocessor Systems

    Author: 俊安, 陳., 2014 Jul 26

    Supervisor: Hsieh, S. (Supervisor)

    Student thesis: Doctoral Thesis

    3-Restricted Connectivity of Folded Hypercube

    Author: 順翔, 楊., 2017 Aug 30

    Supervisor: Hsieh, S. (Supervisor)

    Student thesis: Master's Thesis

    A Dynamic GA-based Flow Scheduling for Load Balancing in Fat-Tree Networks

    Author: 文宣, 梁., 2016 Sep 6

    Supervisor: Hsieh, S. (Supervisor)

    Student thesis: Master's Thesis

    A Graph-Mining-Based Algorithm for Classifying Protein Using Family-Specific Residue

    Author: 博丞, 詹., 2016 Nov 30

    Supervisor: Hsieh, S. (Supervisor)

    Student thesis: Master's Thesis

    An Exact Algorithm for the Maximum Induced Matching Problem in Unit Disk Graphs

    Author: 恒瑋, 林., 2018 Aug 25

    Supervisor: Hsieh, S. (Supervisor)

    Student thesis: Master's Thesis