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 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 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
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 journal › Article
Advanced metering infrastructures
Zigbee
Local area networks
Network protocols
Communication
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