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
Hamiltonians Engineering & Materials Science
Hypercube Mathematics
Fault Mathematics
Stars Engineering & Materials Science
Distance-hereditary Graphs Mathematics
Vertex of a graph Mathematics
Diagnosability Mathematics
Approximation algorithms Engineering & Materials Science

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

Projects 2001 2018

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

Hsieh, S.

17-08-0118-07-31

Project: Research project

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

Hsieh, S.

16-08-0117-07-31

Project: Research project

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

Hsieh, S.

16-08-0117-07-31

Project: Research project

中繼站定位問題之研究

Hsieh, S.

15-08-0116-07-31

Project: Research project

Research Output 1994 2019

Amortized efficiency of constructing multiple independent spanning trees on bubble-sort networks

Kao, S. S., Pai, K. J., Hsieh, S-Y., Wu, R. Y. & Chang, J. M., 2019 Oct 15, In : Journal of Combinatorial Optimization. 38, 3, p. 972-986 15 p.

Research output: Contribution to journalArticle

Bubble sort
Cayley Graph
Spanning tree
Stars
Vertex of a graph

An Approximation Algorithm for Star p-Hub Routing Cost Problem

Hsieh, S-Y., Chen, L. H. & Lu, W., 2019 Jan 1, New Trends in Computer Technologies and Applications - 23rd International Computer Symposium, ICS 2018, Revised Selected Papers. Chang, C-Y., Lin, C-C. & Lin, H-H. (eds.). Springer Verlag, p. 524-531 8 p. (Communications in Computer and Information Science; vol. 1013).

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

Approximation algorithms
Stars
Approximation Algorithms
Star
Routing

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

Chen, L. H., Hsieh, S-Y., Hung, L. J. & Klasing, R., 2019 Jan 1, In : Theoretical Computer Science.

Research output: Contribution to journalArticle

Metric Graphs
Center Problem
Spanning Subgraph
Routing Problem
Approximation algorithms
1 Citation (Scopus)

A survey of hub location problems

Hsieh, S-Y. & Kao, S. S., 2019 Mar 1, In : Journal of Interconnection Networks. 19, 1, 1940005.

Research output: Contribution to journalArticle

Telecommunication
Costs
2 Citations (Scopus)

Efficiency network construction of advanced metering infrastructure using zigbee

Ke, C. H., Hsieh, S-Y., Lin, T. C. & Ho, T. H., 2019 Apr 1, In : IEEE Transactions on Mobile Computing. 18, 4, p. 801-813 13 p., 8387451.

Research output: Contribution to journalArticle

Advanced metering infrastructures
Zigbee
Local area networks
Network protocols
Communication

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