Projects per year
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.
Research Output 1994 2020
On the g-good-neighbor connectivity of graphs
Wang, Z., Mao, Y., Hsieh, S. Y. & Wu, J., 2020 Jan 12, In : Theoretical Computer Science. 804, p. 139-148 10 p.Research output: Contribution to journal › Article
Connectivity
Graph in graph theory
Diagnosability
Interconnection Networks
Fault-tolerant
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 journal › Article
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 proceeding › Conference 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 journal › Article
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 journal › Article
Telecommunication
Costs
Thesis
(t k)-Diagnosis of Multiprocessor Systems
Author: 俊安, 陳., 2014 Jul 26Supervisor: Hsieh, S. (Supervisor)
Student thesis: Doctoral Thesis
3-Restricted Connectivity of Folded Hypercube
Author: 順翔, 楊., 2017 Aug 30Supervisor: Hsieh, S. (Supervisor)
Student thesis: Master's Thesis
A Dynamic GA-based Flow Scheduling for Load Balancing in Fat-Tree Networks
Author: 文宣, 梁., 2016 Sep 6Supervisor: Hsieh, S. (Supervisor)
Student thesis: Master's Thesis
A Graph-Mining-Based Algorithm for Classifying Protein Using Family-Specific Residue
Author: 博丞, 詹., 2016 Nov 30Supervisor: Hsieh, S. (Supervisor)
Student thesis: Master's Thesis
An Exact Algorithm for the Maximum Induced Matching Problem in Unit Disk Graphs
Author: 恒瑋, 林., 2018 Aug 25Supervisor: Hsieh, S. (Supervisor)
Student thesis: Master's Thesis