Sun-Yuan Hsieh
January ****
Present Position
Department of Computer Science and Information Engineering,
National Cheng Kung University, Tainan, TAIWAN since 2002.
Tel: +886-*-***-**** ext. 62538, Fax: +886-*-***-****
e-mail: abp4rg@r.postjobfree.com
Education
Ph.D., 1998, Computer Science & Information Engineering, National Taiwan Univer-
sity, Taipei, Taiwan.
Research Interests
Fault-tolerant computing, bioinformatics, parallel and distributed computing, design
and analysis of algorithms, graph theory.
Work Experience
2000 2002, Assistant Professor, Department of Computer Science & Information
Engineering, National Chi Nan University, Nantou, Taiwan.
2001 2003, Visiting Scholar, Institute of Information Science, Academia Sinica,
Taipei, Taiwan.
2002 2003, Member, School A airs Committee of National Cheng Kung Univer-
sity.
2002 2003, Assistant Professor, Department of Computer Science & Information
Engineering, National Cheng Kung University, Tainan, Taiwan.
2002 present, Coach, the teams of Programming Contest of Department of Com-
puter Science & Information Engineering, National Cheng Kung University.
1
2003 2004, Member, Student rewards and punishment committee of National
Cheng Kung University.
2003 2006, Associate Professor, Department of Computer Science & Information
Engineering, National Cheng Kung University, Tainan, Taiwan.
2004 2006, Judge Member, National Collegiate Programming Contest.
2004 present, Member, College a airs Committee of Electrical Engineering &
Computer Science, National Cheng Kung University.
2005 2006, Judge Member, ACM Asia Programming Contest, Taipei Site.
2006 present, Professor, Department of Computer Science & Information Engi-
neering, National Cheng Kung University, Tainan, Taiwan.
2006 2008, Project Member, Project of Curriculum compendium of Senior High
School, Ministry of Education.
2009 present, Technological Committee Member, ACM International Collegiate
Programming Contest (ACM ICPC) - Taiwan Council.
2009 2012, Project Member, Project of Progeamming Practice, Training, and
Contest, Ministry of Education.
Professional Activities
Reviewer
Acta Mathematic Applicatae Sinica
Algorithmica
Applied Mathematics and Computation
Discrete Applied Mathematics
Discrete Mathematics
Discrete Mathematics and Theoretical Computer Science
Discussiones Mathematicae Graph Theory
IEEE Transactions on Computers
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Very Large Scale Integration Systems
Information Processing Letters
Information Science
2
International Journal of Computer and Applications
International Transactions in Operational Research
Journal of Combinatorial Optimization
Journal of Information Science and Engineering
Journal of Parallel and Distributed Computing
Journal of Supercomputing
Journal of Zhejiang University-SCIENCE A
Mathematical and Computer Modelling
Networks
Theoretical Computer Science
International Conferences
Program Committee Member, International Conference on Parallel and Distributed
Systems (ICPADS), TAIWAN, 2002.
Program Committee Member, the 2003 International Conference on Parallel and
Distributed Processing Techniques and Applications (PDPTA 03), Las Vegas,
USA, 2003.
Program Committee Member, the 2004 International Conference on Parallel and
Distributed Processing Techniques and Applications (PDPTA 04), Las Vegas,
USA, 2004.
Program Committee Member, the IASTED International Conference on Parallel
and Distributed Computing and Networks (PDCN 05), Innsbruck, Austria, 2005.
Program Committee Member, the 2005 International Conference on Parallel and
Distributed Processing Techniques and Applications (PDPTA 05), Las Vegas,
USA, 2005.
Program Committee Member, the IASTED International Conference on Parallel
and Distributed Computing and Networks (PDCN 06), Innsbruck, Austria, 2006.
Program Committee Member, the 2006 International Conference on Parallel and
Distributed Processing Techniques and Applications (PDPTA 06), Las Vegas,
USA, 2006.
Program Committee Member, the 5th WSEAS International Conference on Telecom-
munications and Informatics (TELE-INFO 06), Istanbul, Turkey, 2006.
3
Program Committee Member, the 7th WSEAS International Conference on Math-
ematics and Computers in Biology and Chemistry (MCBC 06), Cavtat, Croatia,
2006.
Program Committee Member, the 5th WSEAS International Conference on Ap-
plied Mathematics (MATH 06), Istanbul, Turkey, 2006.
Program Committee Member, the 2007 International Conference on High Per-
formance Computing, Networking and Communication Systems (HPCNCS-07),
Orlando, FL, USA, 2007.
Program Committee Member, the 2007 International Conference on Parallel and
Distributed Processing Techniques and Applications (PDPTA 07), Las Vegas,
USA, 2007.
Program Committee Member, the 2007 International Conference on Bioinformat-
ics and Computational Biology (BIOCOMP 07), Las Vegas, USA, 2007.
Program Committee Member, the 2007 International Conference on Foundations
of Computer Science (FCS 07), Las Vegas, USA, 2007.
Program Committee Member, the rst International Conference on Future Gen-
eration Communication and Networking (FGCN 07), Jeju-Island, Korea, 2007.
Program Committee Member, the IASTED International Conference on Parallel
and Distributed Computing and Networks (PDCN 08), Innsbruck, Austria, 2008.
Program Committee Member, the 2008 International Conference on Theoretical
and Mathematical Foundations of Computer Science (TMFCS-08), Orlando, FL,
USA, 2008.
Program Committee Member, the 2008 International Conference on High Per-
formance Computing, Networking and Communication Systems (HPCNCS-08),
Orlando, FL, USA, 2008.
Program Committee Member, the 2008 International Conference on Bio-Science
and Bio-Technology (BSBT 08), Hainan Island, China, 2008.
Program Committee Member, the second International Conference on Future
Generation Communication and Networking (FGCN 08), Hainan Island, China,
2008.
Program Committee Member, the 14th IEEE International Conference on Parallel
and Distributed Systems (ICPADS 08), Melbourne, Victoria, Australia, 2008.
Program Committee Co-Chairs, the 2009 International Conference on Theoretical
and Mathematical Foundations of Computer Science (TMFCS-09), Orlando, FL,
USA, 2009.
4
Program Committee Member, the IASTED International Conference on Parallel
and Distributed Computing and Networks (PDCN 09), Innsbruck, Austria, 2009.
Program Committee Member, the 15th IEEE International Conference on Parallel
and Distributed Systems (ICPADS 09), Shenzhen, China, 2009.
Program Committee Member, the IEEE International Conference on Scalable
Computing and Communications (ScalCom 09), Dalian, China, 2009.
Program Committee Member, the 2009 International Conference on Advanced
Communication and Networking (ACN 09), Jeju Island, Korea, 2009.
Program Committee Member, the IASTED International Conference on Parallel
and Distributed Computing and Networks (PDCN 10), Innsbruck, Austria, 2010.
Co-chair, the 5th International Conference on Future Information Technology
(FutureTech 10), Busan, Korea, 2010.
Program Committee Member, the 2nd International Conference on Advanced
Communication and Networking (ACN 2010), INDIA, April 5 7 2010.
Program Committee Co-Chairs, the 2010 International Conference on Theoretical
and Mathematical Foundations of Computer Science (TMFCS-10), 2010.
Program Committee Member, the 2010 International Conference on Future Gener-
ation Communication and Networking (FGCN 2010), Cebu, Philippines, Novem-
ber 11 13 2010.
Program Committee Member, the 4th Annual International Frontiers of Algorith-
mics Workshop (FAW2010), Wuhan, China, August 11 13 2010.
Program Committee Member, the 10th IEEE International Conference on Scalable
Computing and Communications (ScalCom-10), Bradford, UK, 29 June 1 July
2010
Program Committee Member, the 5th International Conference on Grid and Per-
vasive Computing, Hualien, Taiwan, ROC, 10 14 May 2010.
Program Committee Member, the First International Conference on Security-
enriched Urban Computing and Smart Grid (SUComS 2010), Yousung Hotel,
Daejeon, Korea, 15 17 September 2010.
Program Committee Member, the IASTED International Conference on Parallel
and Distributed Computing and Networks (PDCN 11), Innsbruck, Austria, 15 17
February 2011.
Track Co-Chair, the 6th International Conference on Future Information Tech-
nology (FutureTech 2011 Track 10: Bioinformatics and Bio-Inspired Computing),
Grete, Greece, 28-30 June 2011.
5
Program Committee Member, the 18th International Colloquium on Structural
Information and Communication Complexity (SIROCCO 2011), Gdansk, Poland,
20-22 June 2011
Program Committee Member, the 40th Annual Conference-2011 International
Conference on Parallel Processing (ICPP-2011), Taipei, Taiwan, 13-16 September
2011
Program Committee Member, the 6th International Conference on Grid and Per-
vasive Computing (GPC-2011), Oulu, Finland, May 11-13 2011
Program Committee Member, the 11th IEEE International Conference on Scalable
Computing and Communications (ScalCom-11), Cyprus, August 31 and Septem-
ber 2, 2011
Program Committee Member, the 23rd IASTED International Conference on
Parallel and Distributed Computing and Systems (PDCS 11), Dallas, USA, 14
16 December 2011.
Program Committee Member, the 10th IEEE/ACM International Conference on
Ubiqutious Computing and Communications (IUCC 2011), Dalian, China, August
24 26, 2011.
Program Committee Member, the 13th International Conference on Distributed
Computing and Networking (ICDCN 2012), Hong Kong Polytechnic University,
Hong Kong, China Jan., 2012
Program Committee Member, the 3rd International Conference on Computer Sci-
ence and its Applications (CSA-11) will be held on December 12-15, 2011 Jeju,
Korea
Program Committee Member, the 2nd International Conference on Security-enriched
Urban Computing and Smart Grids (SUComS 2011), National Dong Hwa Uni-
versity (http://www.ndhu.edu.tw), Hualien, Taiwan, 21-23 September 2011
Program Committee Member on the track of parallel algorithms and applications,
the 17th IEEE International Conference on Parallel and Distributed Systems (IC-
PADS 11), Tainan, TAIWAN, 7 91 December 2011.
Technical Program Committee, the fourth International Conference on Cyber-
enabled distributed computing and knowledge discovery (CyberC 2012), Sanya,
China, 10-12, October 2012
Local Conferences
Program Committee Member, National Computer Symposium (NCS 01), Taipei,
2001.
6
Program Committee Member, 20th Workshop on Combinatorial Mathematics and
Computation Theory, Minhsiung, Chiayi, 2003.
Session Chair and Program Committee Member, 2003 Symposium on Digital Life
and Internet Technologies, Tainan, 2003.
Program Committee Member, 21st Workshop on Combinatorial Mathematics and
Computation Theory, Wufeng, Taichung, 2004.
Program Chair, Workshop 1: Digital Perception and Interaction, 2004 Symposium
on Digital Life and Internet Technologies, Tainan, 2004.
Chair, 22nd Workshop on Combinatorial Mathematics and Computation Theory,
Tainan, 2005.
Chair, Infotainment of Education, 2005 Symposium on Digital Life and Internet
Technologies, Tainan, 2005.
Session Chair, National Computer Symposium (NCS 05), YongKang, Tainan,
2005.
Arrangement Committee Member, 23rd Workshop on Combinatorial Mathematics
and Computation Theory, Dacun, Changhua, 2006.
Program Committee Member, 2006 Symposium on Digital Life and Internet Tech-
nologies, Tainan, 2006.
Program Committee Member, 11th Conference on Arti cial Intelligence and Ap-
plications, Kaohsiung, 2006.
Arrangement Committee Member, 24th Workshop on Combinatorial Mathematics
and Computation Theory, Puli, Nantou, 2007.
Program Committee Member, 25th Workshop on Combinatorial Mathematics and
Computation Theory, Hsinchu, 2008.
Program Committee Member, 26th Workshop on Combinatorial Mathematics and
Computation Theory, Chayi, 2009.
Program Committee Member, 27th Workshop on Combinatorial Mathematics and
Computation Theory, Taichung, 2010.
Program Committee Member, 28th Workshop on Combinatorial Mathematics and
Computation Theory, 27 28 May, 2011.
Program Committee Member on Algorithm and Bioinformatics Workshop, Na-
tional Computer Symposium (NCS), ChiaYi, 2 3 December, 2011.
Talks
7
2001/09/30, Department of Computer Science and Information Engineering, Na-
tional Taiwan Normal University.
2001/12/26, Department of Computer Science and Information Engineering, Na-
tional Chi Nan University.
2002/01/11, Department of Computer Science and Information Engineering, Na-
tional Dong Hua University.
2002/10/04, Department of Computer Science and Information Engineering, Na-
tional Cheng Kung University.
2002/12/08, Department of Computer Science, National Chiao Tung University.
2003/02/19, Department of Computer Science and Information Engineering, Na-
tional Tsing Hua University.
2003/04/21, Department of Computer Science and Information Engineering, Na-
tional Taiwan Normal University.
2003/05/17, Department of Computer Science and Information Engineering, Na-
tional Dong Hua University.
2003/12/16, Department of Computer Science and Information Engineering, Na-
tional Chung Cheng University.
2003/12/16, Department of Computer Science and Information Engineering, Na-
tional Taiwan Normal University.
2006/01/06, Department of Computer Science and Information Engineering, Na-
tional Chi Nan University.
2007/03/16, Department of Computer Science and Information Engineering, Na-
tional Taiwan University.
2007/05/04, Department of Electrical Engineering, National Yunlin University of
Science and Technology.
2007/05/07, Department of Computer Science and Information Engineering, Na-
tional Taipei University of Technology.
2007/06/22, Department of Computer Science and Information Engineering, Na-
tional Chi Nan University.
2007/10/09, Department of Computer Science and Information Engineering, Ming
Chuan University.
2008/03/19, Department of Computer Science and Information Engineering, Na-
tional Chiayi University.
8
2008/05/15, Department of Computer Science and Information Engineering, Na-
tional University of Tainan.
Editorship
Editor of Antarctica Journal of Mathematics, 2007 present.
Editor of Asian Journal of Information Technology, 2007 present.
Editor of Journal of Information Technology and Applications, 2007 present.
Editor of Journal of Mathematical Sciences: Advances and Applications, Scien-
ti c Advances Publishers, 2008 present.
Associate Editor of International Journal of Future Generation Communication
and Networking, 2008 present.
Editor of Journal of Information Security (JIS), Scienti c Research Publishing,
USA, 2010/03/02 present.
Editor of International Journal of Computer Science and Arti cial Intelligence
(IJCSAI), Islamic Jurisprudence Council of Minnesota, USA (2012/1/5 )
Honors & Awards
Coach of NCKU, the 2004 National Collegiate Programming Contest, Excellent
Award. (2004/10/16)
Coach of NCKU, the 2004 ACM Asia Programming Contest, 10th and 12nd Prizes.
(2004/11/06 2004/11/07)
Who s Who in Science and Engineering, 8th Edition, 2005 2006.
2000 Outstanding Scientists of the 21st Century, International Biographical As-
sociation, International Biographical Centre, England. (2005/04)
Great Minds of the 21st Century, American Biographical Institute, Inc., 2005.
(2005/05)
Coach of NCKU, the 2005 National Collegiate Programming Contest, Excellent
Award. (2005/10/15)
International Educator of the Year 2006, International Biographical Centre, Cam-
brideg, England, 2006.
Outstanding Educator of National Cheng Kung University, 2006.
9
Excellent Educator of College of Electrical Engineering & Computer Science,
National Cheng Kung University, 2006.
Coach of NCKU, the 2006 National Collegiate Programming Contest, 3rd Prize.
(2006/10/21)
K.T. Li Research Award of K.T. Li Technology Lectureship, 2007.
Biographical data included in Who s Who in Asia, 1st Edition, 2007.
Biographical data included in Who s Who of Emerging Leader, 1st Edition, 2007.
President s Citation Award, American Biographical Institute. (2007/06)
Who s Who in Science and Engineering, 10th Edition, 2008 2009. (2007/09)
Who s Who in Science and Engineering, 2011 2012 Edition.
Coach of NCKU, the 2009 National Collegiate Programming Contest, Excellent
Award. (2007/10/19)
Engineering Professor Award of Chinese Institute of Engineers, Kaohsiung Branch,
2008. (2008/06/06)
Coach of NCKU, the 2008 National Collegiate Programming Contest, 3rd Prize
& Excellent Award. (2008/10/18)
Who s Who in America, 63rd Edition, 2009.
Who s Who in the World, 26th Edition, 2009.
Outstanding Research Award of National Science Council, 2008. (2009/02/25)
ACM Senior Member. (2009/04/20)
Who s Who in the World, 27th Edition, 2010.
Who s Who in the World, 2011 Edition.
IEEE Senior Member.
Who s Who in Asia, 2nd Edition, 2012.
Fellow, the British Computer Society (BCS)-the Chartered Institute for IT, 2011/09/20
2011 IEEE Outstanding Technical Achievement Award, IEEE Tainan Section,
2011/12/02
Publications Book Chapters
1. Sun-Yuan Hsieh, Chaowen Huang, and Hsinhung Chou, Chapter 9: DNA Com-
puting for Subgraph Isomorphism Problem and Related Problems, in Algorithms
10
in Computational Molecular Biology: Techniques, Approaches and Applications,
Part 1: Strings Processing and application to Biological Sequences, Wiley Series
in Bioinformatics, June 14, 2010.
Refereed Papers
1. Chin-Wen Ho, Sun-Yuan Hsieh, and Gen-Huey Chen, An e cient parallel
strategy for computing k -terminal reliability and nding most vital edges in 2-
trees and partial 2-trees, Journal of Parallel and Distributed Computing, vol. 51,
pp. 89 113, 1998. (SCI)
2. Sun-Yuan Hsieh, Chin-Wen Ho, and Gen-Huey Chen, Fault-free Hamiltonian
cycles in faulty arrangement graphs, IEEE Transactions on Parallel and Dis-
tributed Systems, vol. 10, no. 3, pp. 223 237, 1999. (SCI, EI)
3. Chin-Wen Ho, Sun-Yuan Hsieh, and Gen-Huey Chen, Parallel decomposition
of generalized-series-parallel graphs, Journal of Information Science and Engi-
neering, vol. 15, no. 3, pp. 407 417, 1999. (SCI Expanded, EI)
4. Sun-Yuan Hsieh, Chin-Wen Ho, Tsan-Sheng Hsu, Ming-Tat Ko, and Gen-Huey
Chen, E cient parallel algorithms on distance-hereditary graphs, Parallel Pro-
cessing Letters, vol.9, no. 1, pp. 43 52, 1999. (EI)
5. Sun-Yuan Hsieh, Gen-Huey Chen, and Chin-Wen Ho, Hamiltonian-laceability
of star graphs, Networks, vol. 36, no. 4, pp. 225 232, 2000. (SCI)
6. Sun-Yuan Hsieh, Chin-Wen Ho, Tsan-Sheng Hsu, Ming-Tat Ko, and Gen-Huey
Chen, A faster implementation of a parallel tree contraction scheme and its
application on distance- hereditary graphs, Journal of Algorithms, vol. 35, pp.
50 81, 2000. (SCI, EI)
7. Sun-Yuan Hsieh, Gen-Huey Chen, and Chin-Wen Ho, Longest fault-free paths
in star graphs with vertex faults, Theoretical Computer Science, vol. 262, no.
1 2, pp. 215 227, 2001. (SCI, EI)
8. Sun-Yuan Hsieh, Gen-Huey Chen, and Chin-Wen Ho, Longest fault-free paths
in star graphs with edge faults, IEEE Transactions on Computers, vol. 50, no.
9, pp. 960 971, 2001. (SCI, EI)
9. Sun-Yuan Hsieh, Chin-Wen Ho, Tsan-sheng Hsu, Ming-Tat Ko, and Gen-
Huey Chen, Characterization of e ciently parallel solvable problems on distance-
hereditary graphs, SIAM Journal on Discrete Mathematics, vol. 15, no. 4, pp.
488 518, 2002. (SCI, EI)
10. Sun-Yuan Hsieh, On vertex ranking of a starlike graph, Information Process-
ing Letters, vol. 82, no. 3, pp. 131 135, 2002. (SCI Expanded, EI)
11
11. Sun-Yuan Hsieh, An e cient parallel algorithm for the e cient domination
problem on distance-hereditary graphs, IEEE Transactions on Parallel and Dis-
tributed Systems, vol. 13, no. 9, pp. 985 993, 2002. (SCI, EI)
12. Sun-Yuan Hsieh, A simple and fast parallel coloring algorithm for distance-
hereditary graphs, IEEE Transactions on Parallel and Distributed Systems, vol.
14, no. 12, pp. 1201 1208, 2003. (SCI, EI)
13. Sun-Yuan Hsieh, An e cient parallel strategy for the two- xed-endpoint
Hamiltonian path problem on distance-hereditary graphs, Journal of Parallel
and Distributed Computing, vol. 64, no. 5, pp. 662 685, 2004. (SCI, EI)
14. Sun-Yuan Hsieh, and Chun-Hua Chen, Pancyclicity on M bius cubes with
o
maximal edge faults, Parallel Computing, vol. 30, no. 3, pp. 407 421, 2004.
(SCI Expanded, EI).
15. Sun-Yuan Hsieh, E ciently parallelizable problems on a class of decomposable
graphs, Journal of Computer and System Sciences, vol. 70, no. 1, pp. 140 156,
2005. (SCI, EI)
16. Sun-Yuan Hsieh, Embedding longest fault-free paths onto star graphs with
more vertex faults, Theoretical Computer Science, vol. 337, issues 1 3, pp. 370
378, 2005. (SCI, EI)
17. Sun-Yuan Hsieh and Zhe-Nan Guo, 1-vertex-Hamiltonian-laceability of hy-
percubes with maximal edge faults, Journal of Interconnection Networks, vol. 6,
no. 4, pp. 407 415, 2005.
18. Sun-Yuan Hsieh, Fault-tolerant cycle embedding in the hypercube with more
both faulty vertices and faulty edges, Parallel Computing, vol. 32, issue 1, pp.
84 91, 2006. (SCI Expanded, EI)
19. Sun-Yuan Hsieh, Chin-Wen Ho, Tsan-Sheng Hsu, and Min-Tat Ko, The
Hamiltonian problem on distance-hereditary graphs, Discrete Applied Mathe-
matics, vol. 154, issue 3, pp. 508 524, 2006. (SCI, EI. Note: this paper was
submitted in 11/2002.)
20. Sun-Yuan Hsieh and Tien-Te Hsiao, The k -degree Cayley graph and its topo-
logical properties, Networks, vol. 47, issue 1, pp. 26 36, 2006. (SCI)
21. Sun-Yuan Hsieh and Nai-Wen Chang, Hamiltonian path embedding and pan-
cyclicity on the M bius cube with faulty nodes and faulty edges, IEEE Trans-
o
actions on Computers, vol. 55, no. 7, pp. 854 863, 2006. (SCI, EI)
22. Sun-Yuan Hsieh, The interval-merging problem, Information Sciences, vol.
177, issue 2, pp. 519 524, 2007. (SCI, EI)
12
23. Sun-Yuan Hsieh, An e cient parallel strategy for the perfect domination
problem on distance-hereditary graphs, Journal of Supercomputing, vol. 39, no.
1, pp. 39 57, 2007. (SCI)
24. Sun-Yuan Hsieh, A faster parallel connectivity algorithm on cographs, Ap-
plied Mathematics Letters, vol. 20, no. 3, vol. 341 344, 2007. (SCI)
25. Sun-Yuan Hsieh and Pei-Yu Yu, Fault-free mutually independent Hamiltonian
cycles in hypercubes with faulty edges, Journal of Combinatorial Optimization,
vol. 13, no. 2, pp. 153 162, February 2007. (SCI)
26. Sun-Yuan Hsieh and Zhe-Nan Guo, Hamilton-connectivity and strongly Hamiltonian-
laceability of folded hypercubes, Computers and Mathematics with Applications,
vol. 53, issue 7, pp. 1040 1044, April 2007. (SCI)
27. Sun-Yuan Hsieh and Huang-Ming Gao, On the partial terminal Steiner tree
problem, Journal of Supercomputing, vol. 41, no. 1, pp. 41 52, July 2007. (SCI)
28. Sun-Yuan Hsieh, Finding maximal leaf-agreement isomorphic descendent sub-
trees from phylogenetic trees with di erent species, Theoretical Computer Sci-
ence, vol. 370, no. 1 3, pp. 299 308, 2007. (SCI, EI)
29. Sun-Yuan Hsieh and Jung-Yiau Shiu, Cycle embedding of augmented cubes,
Applied Mathematics and Computation, vol. 191, issue 2, pp. 314 319, August
2007. (SCI)
30. Sun-Yuan Hsieh, Tsong-Jie Lin, and Hui-Ling Huang, Panconnectivity and
edge-pancyclicity of 3-ary N-cubes, Journal of Supercomputing, vol. 42, no. 2,
pp. 255 233, November 2007. (SCI)
31. Sun-Yuan Hsieh, Some edge-fault-tolerant properties of the folded hypercube,
Networks, vol. 51, no. 2, pp. 92 101, March 2008. (SCI)
32. Sun-Yuan Hsieh and Chao-Wen Huang, An e cient strategy for generating
all descendant subtree patterns from phylogenetic trees with its implementation,
Applied Mathematics and Computation, vol. 193, issue 2, pp. 308 318, November,
2007. (SCI)
33. Sun-Yuan Hsieh and Shih-Cheng Yang, Approximating the selected-internal
Steiner tree, Theoretical Computer Science, vol. 381, no. 1 3, pp. 288 291,
August 2007. (SCI, EI)
34. Sun-Yuan Hsieh and Ming-Yu Chen, A DNA-based solution to the graph
isomorphism problem using Adleman-Lipton model with stickers, Applied Math-
ematics and Computation, vol. 197, issue 2, pp. 672 686, April 2008. (SCI)
13
35. Sun-Yuan Hsieh and Tzu-Hsiung Shen, Edge-Bipancyclicity of a hypercube
with faulty vertices and edges, Discrete Applied Mathematics, vol. 156, issue 10,
pp. 1802 1808, May 2008. (SCI, EI)
36. Sun-Yuan Hsieh and Chin-Sheng Cheng, Finding a maximum-density path in
a tree under the weight and length constraints, Information Processing Letters,
vol. 105, issue 5, pp. 202 205, February 2008. (SCI Expanded, EI)
37. Sun-Yuan Hsieh and Yu-Shu Chen, Strongly diagnosable product networks
under the comparison diagnosis model, IEEE Transactions on Computers, vol.
57, no. 6, pp. 721 732, June 2008. (SCI, EI)
38. Sun-Yuan Hsieh, A note on cycle embedding in folded hypercubes with faulty
elements, Information Processing Letters, vol. 108, no. 2, pp. 81, September
2008. (SCI Expanded, EI)
39. Sun-Yuan Hsieh, Chao-Wen Huang, and Hsin-Hung Chou, A DNA-based
graph encoding scheme with its applications to graph isomorphism problems,
Applied Mathematics and Computation, vol. 203, issue 2, pp. 502 512, September
2008. (SCI)
40. Sun-Yuan Hsieh and Yu-Shu Chen, Strongly diagnosable systems under the
comparison diagnosis model, IEEE Transactions on Computers, vol. 57, no. 12,
pp. 1720 1725, December 2008. (SCI, EI)
41. Tsong-Jie Lin, Sun-Yuan Hsieh, and Hui-Ling Huang, Cycle and path embed-
ding on 5-ary n-cubes, Theoretical Informatics and Applications, vol. 43, no. 1,
pp. 133 144, January March 2009. (SCI)
42. Sun-Yuan Hsieh and Tsung-Yen Chuang, The strong diagnosability of regular
networks and product networks under the PMC model, IEEE Transactions on
Parallel and Distributed Systems, vol. 20, no. 3, pp. 367 378, March 2009. (SCI,
EI)
43. Sun-Yuan Hsieh and Chang-Jen Tu, Constructing Edge-Disjoint Spanning
Trees in Locally Twisted Cubes, Theoretical Computer Science, vol. 410, no.
8 10, pp. 926 932, March 2009. (SCI, EI)
44. Sun-Yuan Hsieh and Chia-Wei Lee, Conditional edge-fault hamiltonicity of
matching composition networks, IEEE Transactions on Parallel and Distributed
Systems, vol. 20, no. 4, pp. 581 592, April 2009. (SCI, EI)
45. Sun-Yuan Hsieh and Yu-Fen Weng, Fault-tolerant embedding of pairwise in-
dependent Hamiltonian paths on a faulty hypercube with edge faults, Theory of
Computing Systems, vol. 45, no. 2, pp. 407 425, August 2009. (SCI)
14
46. Sun-Yuan Hsieh and Chang-Yu Wu, Edge-fault-tolerant Hamiltonicity of lo-
cally twisted cubes under conditional edge faults, Journal of Combinatorial Op-
timization, accepted. (SCI)
47. Sun-Yuan Hsieh and Chang-De Wu, Optimal fault-tolerant hamiltonicity of
star graphs with conditional edge faults, Journal of Supercomputing, vol. 49, no.
3, pp. 354 372, September 2009. (SCI)
48. Sun-Yuan Hsieh and Tsong-Jie Lin, Panconnectivity and edge-pancyclicity of
k -ary n-cubes, Networks, vol. 54, issue 1, pp. 1-11, August 2009. (SCI)
49. Sun-Yuan Hsieh, Che-Nan Kuo, and Hui-Ling Huang, 1-Vertex-fault-tolerant
cycles embedding on folded hypercubes, Discrete Applied Mathematics, vol. 157,
issue 14, pp. 3094-3098, July 2009. (SCI, EI)
50. Sun-Yuan Hsieh, Che-Nan Kuo, and Hsin-Hung Chou, A further result on
fault-free cycles in faulty folded hypercubes, Information Processing Letters, vol.
110, no. 2, pp. 41 43, December 2009. (SCI, EI)
51. Sun-Yuan Hsieh and Nai-Wen Chang, Extended fault-tolerant cycle embed-
ding in faulty hypercubes, IEEE Transactions on Reliability, vol. 58, no. 4, pp.
702-710, December 2009. (SCI)
52. Sun-Yuan Hsieh and Chia-Wei Lee, Pancyclicity of restricted hypercube-like
networks under the conditional fault model, SIAM Journal on Discrete Mathe-
matics, vol. 23, no. 4, pp. 2010-2019, Jan 2010. (SCI, EI)
53. Sun-Yuan Hsieh and Ting-Yu Chou, The weight-constrained maximum-density
subtree problem and related problems in trees, Journal of Supercomputing, vol.
54, no 3, pp. 366 380, Dec 2010. (SCI)
54. Chia-Wei Lee and Sun-Yuan Hsieh, Diagnosability of two-matching compo-
sition networks under the MM* model, IEEE Transactions on Dependable and
Secure Computing, vol. 8, no. 2, pp. 246 255 March-April 2011. (SCI)
55. Chia-Wei Lee and Sun-Yuan Hsieh, Determining the diagnosability of (1,2)-
matching composition networks and its applications, IEEE Transactions on De-
pendable and Secure Computing, vol. 8, no. 3, pp. 353 362, May/June 2011.
(SCI)
56. Sun-Yuan Hsieh and Yi-Ru Cian, Conditional edge-fault hamiltonicity of aug-
mented cubes, Information Sciences, vol. 180, issue 13, pp. 2596 2617, July
2010. (SCI, EI)
57. Che-Nan Kuo and Sun-Yuan Hsieh, Pancyclicity and bipancyclicity of con-
ditional faulty folded hypercubes, Information Sciences, vol. 180, issue 15, pp.
2904-2914, 1 August 2010. (SCI)
15
58. Sun-Yuan Hsieh, Yi-Ling Huang, and Ying-Chi Yang, Multi-pre x trie: a
new data structure for designing dynamic router-tables, IEEE Transactions on
Computers, vol. 60, no. 5, pp. 693 706, May 2011. (SCI, EI)
59. Nai-Wen Chang and Sun-Yuan Hsieh, Conditional diagnosability of augmented
cubes under the PMC model, IEEE Transactions on Dependable and Secure
Computing, vol. 9, no. 1, pp. 46 60, January/February 2012. (SCI)
60. Chao-Wen Huang, Wun-Shiun Lee, and Sun-Yuan Hsieh, An improved heuris-
tic algorithm for nding motif signals in DNA sequences, IEEE/ACM Transac-
tions on Computational Biology and Bioinformatics, vol. 8, no. 4, pp. 959 975,
July/August 2011. (SCI)
61. Chun-An Chen and Sun-Yuan Hsieh, (t,k)-Diagnosis for component-composition
graphs under the MM* model, IEEE Transactions on Computers, vol. 60, no.
12, pp. 1704-1717, December 2011. (SCI, EI)
62. Chia-Wei Lee and Sun-Yuan Hsieh, Pancyclicity of matching composition net-
works under the conditional fault model, IEEE Transactions on Computers, vol.
61 no. 2, pp. 278-183, February 2012. (SCI, EI)
63. Sun-Yuan Hsieh, On parallel recognition of cographs, Theoretical Computer
Science, vol. 412, issues 8-10, pp. 686 694, March 2011. (SCI, EI)
64. Sun-Yuan Hsieh and Ying-Chi Yang, A Classi ed Multi-Su x Trie for IP
Lookup and Update, IEEE Transactions on Computers, accepted. (SCI)
65. Won-Sin Hong and Sun-Yuan Hsieh, Strong diagnosability and conditional
diagnosability of augmented cubes under the comparison diagnosis model, IEEE
Transactions on Reliability, accepted. (SCI)
66. Sun-Yuan Hsieh and De-Wei Lai, A new branch and bound method for the protein
folding problem under the 2D-HP model, IEEE Transactions on NanoBioscience,
vol. 10, no. 2, pp. 69 75, June 2011. (SCI)
67. Nai-Wen Chang and Sun-Yuan Hsieh, Fault-tolerant bipancyclicity of faulty hy-
percubes under the generalized conditional-fault model, IEEE Transactions on
Communications, vol. 59, issue 12, pp. 3400 3409, December 2011. (SCI)
68. Tsong-Jie Lin, Sun-Yuan Hsieh, and Justie Su-Tzu Juan, Embedding cycles and
paths in product networks and their applications to multiprocessor systems,
IEEE Transactions on Parallel and Distributed Systems, accepted. (SCI, EI)
69. Chao-Wen Huang, Hui-Ling Huang, and Sun-Yuan Hsieh, Edge-bipancyclicity
of star graphs with faulty elements, Theoretical Computer Science, vol. 412,
issue 50, pp. 6938 6947, November 2011. (SCI, EI)
16
70. Won-Sin Hong and Sun-Yuan Hsieh, Extra edge connectivity of hypercube-like
networks, International Journal of Parallel, Emergent and Distributed Systems,
accepted. (SCI)
International Conference Papers
1. Sun-Yuan Hsieh and Chin-Wen Ho, An e cient parallel strategy for recog-
nizing series-parallel graphs, Proceedings of the 5th International Symposium on
Algorithms and Computation (ISAAC 94), Lecture Notes in Computer Science
834, pp. 496 504, 1994.
2. Maw-Shang Chang, Sun-Yuan Hsieh, and Gen-Huey Chen, Dynamic program-
ming on distance-hereditary graphs, Proceedings of the 8th International Sym-
posium on Algorithms and Computation (ISAAC 97), Lecture Notes in Computer
Science 1350, pp. 344 353, 1997.
3. Sun-Yuan Hsieh, Chin-Wen Ho, Tsan-Sheng Hsu, Ming-Tat Ko, and Gen-Huey
Chen, E cient parallel algorithms on distance-hereditary graphs, Proceedings
of the 1997 International Conference on Parallel Processing (ICPP 97), pp. 20
23, IEEE Computer Society Press. (EI)
4. Chin-Wen Ho, Sun-Yuan Hsieh, and Gen-Huey Chen, Parallel decomposition
of generalized-series-parallel graphs, Proceedings of the International Conference
on Parallel and Distributed Processing Technique and Application (PDPTA 97),
pp. 890 896, 1997.
5. Sun-Yuan Hsieh, Chin-Wen Ho, and Gen-Huey Chen, Fault-tolerant ring em-
bedding in faulty arrangement graphs, Proceedings of the International Confer-
ence on Parallel and Distributed Systems (ICPADS 97), pp.744 749, 1997, IEEE
Computer Society Press. (EI)
6. Chin-Wen Ho, Sun-Yuan Hsieh, and Gen-Huey Chen, An e cient parallel
strategy for computing k -terminal reliability and nding most vital edges in 2-
trees and partial 2-trees, Proceedings of the 11th International Parallel Processing
Symposium (IPPS 97), pp. 603 607, 1997, IEEE Computer Society Press. (EI)
7. Chin-Wen Ho, Sun-Yuan Hsieh, and Gen-Huey Chen, Hamiltonian-Laceability
of Star Graphs, Proceedings of the International Symposium on Parallel Algo-
rithms and Architectures (ISPAN 97), pp. 112 117, 1997, IEEE Computer Society
Press. (EI)
8. Sun-Yuan Hsieh, Gen-Huey Chen, and Chin-Wen Ho, Embed longest rings onto
star graphs with vertex faults, Proceedings of the 1998 International Conference
on Parallel Processing (ICPP 98), pp. 140 147, IEEE Computer Society Press.
(EI)
17
9. Sun-Yuan Hsieh, Chin-Wen Ho, Tsan-Sheng Hsu, Ming-Tat Ko, and Gen-Huey
Chen, A new simple parallel tree contraction scheme and its application on
distance-hereditary graphs, Proceedings of the 5th International Symposium on
Solving Irregularly Structured Problems in Parallel (IRREGULAR 98), Lecture
Notes in Computer Science 1457, pp. 298 309, 1998.
10. Sun-Yuan Hsieh, Chin-Wen Ho, Tsan-Sheng Hsu, Ming-Tat Ko, and Gen-Huey
Chen, Characterization of e ciently solvable problems on distance-hereditary
graphs, Proceedings of the 9th International Symposium on Algorithms and Com-
putation (ISAAC 98), Lecture Notes in Computer Science 1533, pp. 257 266,
1998.
11. Sun-Yuan Hsieh, Gen-Huey Chen, and Chin-Wen Ho, An optimal parallel
algorithm for the perfect dominating set problem on distance-hereditary graphs,
Proceedings of the 4th Asian Computing Science Conference (ASIAN 98), Lecture
Notes in Computer Science 1538, pp. 113 124, 1998.
12. Sun-Yuan Hsieh, Parallel decomposition of distance-hereditary graphs, Pro-
ceedings of 4th International ACPC Conference Including Special Tracks on Paral-
lel Numerics and Parallel Computing in Image Processing, Video Processing, and
Multimedia (ACPC 99), Lecture Notes in Computer Science 1557, pp. 417 426,
1999.
13. Sun-Yuan Hsieh, Chin-Wen Ho, Tsan-Sheng Hsu, and Min-Tat Ko, E cient
algorithms for the Hamiltonian problem on distance-hereditary graphs, Proceed-
ings of the 8th International Conference on Computing and Combinatorics (CO-
COON 02), Lecture Notes in Computer Science 2387, pp. 77 86, 2002.
14. Sun-Yuan Hsieh and Zhe-Nan Guo, Strongly hyper-Hamiltonian-laceability
of hypercubes, Proceedings of the 2004 International Conference on Parallel and
Distributed Processing Techniques and Applications (PDPTA 04), pp. 1081 1083.
15. Sun-Yuan Hsieh and Chun-Hua Chen, Pancyclicity on M bius cubes with
o
edge faults, Proceedings of International Symposium on Parallel Algorithms and
Architectures (ISPAN 04), pp. 168 173, 2004, IEEE Computer Society Press.
(EI)
16. Sun-Yuan Hsieh and Tien-Te Hsiao, Topological properties, optimal Routing,
and embedding on the k -valent graph, Proceedings of the 2004 International Con-
ference on Parallel Processing (ICPP 04), pp. 206 213, IEEE Computer Society
Press. (EI)
17. Sun-Yuan Hsieh, Characterization of e ciently parallel solvable problems on
a class of decomposable Graphs, Proceedings of the 4th International Conference
18
on Computational Science (ICCS 04), Lecture Notes in Computer Science 3036,
pp. 223 230, 2004.
18. Sun-Yuan Hsieh and Nai-Wen Chang, Cycle embedding on the M bius cube
o
with both faulty nodes and faulty edges, Proceedings of the Eleventh Interna-
tional Conference on Parallel and Distributed Systems (ICPADS 05), Volume II
Workshops, pp. 620 624, Fukuoka Institute of Technology (FIT), Fukuoka, Japan,
IEEE Computer Society Press. (EI)
19. Sun-Yuan Hsieh, Embedding of cycles in the faulty hypercube, Proceedings of
the 10th Asia-Paci c Conference on Advances in Computer Systems Architecture
(ACSAC 05), Lecture Notes in Computer Science 3740, pp. 229-235, 2005.
20. Sun-Yuan Hsieh and Ting-Yu Chou, Finding a weight-constrained maximum-
density subtree in a tree, Proceedings of the 16th International Symposium on
Algorithms and Computation (ISAAC 05), Lecture Notes in Computer Science
3827, pp. 944 953, 2005.
21. Sun-Yuan Hsieh and Zhe-Nan Guo, Hamiltonian-connectivity and strongly
Hamiltonian-laceability of folded hypercubes, Proceedings of the 2006 Inter-
national Conference on Foundations of Computer Science (FCS 06, Las Vegas,
USA), pp. 48 50, 2006.
22. Sun-Yuan Hsieh, Fault-free mutually independent Hamiltonian cycles in the
hypercube with faulty edges, Proceedings of the International Conference on
Innovative Computing, Information and Control (ICICIC 06, Beijing, China),
pp. 288 292, IEEE Computer Society Press. (EI)
23. Sun-Yuan Hsieh and Chao-Wen Huang, A web-based system for nding sub-
trees on phylogenetic trees, Proceeding of the 2nd International Conference on
Natural Computation and the 3rd International Conference on Fuzzy Systems and
Knowledge Discovery (ICNC 06-FSKD 06), pp. 81 91, 2006.
24. Sun-Yuan Hsieh, Fault-Free Pairwise Independent Hamiltonian Paths on Faulty
Hypercubes, Proceedings of the 11th Asia-Paci c Conference on Advances in
Computer Systems Architecture (ACSAC 06, Shanghai, China), Lecture Notes in
Computer Science 4186, pp. 373 379.
25. Sun-Yuan Hsieh and Pei-Yu Yu, Cycle Embedding on Twisted Cubes, Pro-
ceedings of the 7th International Conference on Parallel and Distributed Comput-
ing, Applications and Technologies (PDCAT 06, Taipei, TAIWAN), IEEE Com-
puter Society Press. (EI)
26. Sun-Yuan Hsieh and Huang-Ming Gao, Hardness and Approximation of the
Selected-leaf-terminal Steiner Tree Problem, Proceedings of the 7th International
19
Conference on Parallel and Distributed Computing, Applications and Technologies
(PDCAT 06, Taipei, TAIWAN), IEEE Computer Society Press. (EI)
27. Sun-Yuan Hsieh and Shih-Cheng Yang, MAX-SNP hardness and approxi-
mation of selected-internal Steiner trees, Proceedings of the 12th Annual In-
ternational Computing and Combinatorics Conference (COCOON 2006, Taipei,
TAIWAN), Lecture Notes in Computer Science 4112, pp. 449 458, 2006.
28. Sun-Yuan Hsieh, Linear-time algorithms for two subtree-comparison prob-
lems on phylogenetic trees with di erent species, Proceedings of the 26th Con-
ference on Foundations of Software Technology and Theoretical Computer Science
(FSTTCS 06, Kolkata, India), Lecture Notes in Computer Science 4337, pp. 164
175, 2006.
29. Sun-Yuan Hsieh, Path embedding on folded hypercubes, Proceedings of the
4th Annual Conference on Theory and Applications of Models of Computation
(TAMC 07, Shanghai, China), Lecture Notes in Computer Science 4484, pp. 750
759, 2007.
30. Sun-Yuan Hsieh, Huang-Ming Gao, and Shih-Cheng, On the internal Steiner
tree problem, Proceedings of the 4th Annual Conference on Theory and Applica-
tions of Models of Computation (TAMC 07, Shanghai, China), Lecture Notes in
Computer Science 4484, pp. 274 283, 2007.
31. Sun-Yuan Hsieh and Chang-De Wu, Conditional edge-fault-tolerant Hamil-
tonian cycle embedding of star graphs, Proceedings of the 13th International
Conference on Parallel and Distributed Systems (ICPADS 07, Hsinchu, Taiwan),
IEEE Computer Society Press. (EI)
32. Sun-Yuan Hsieh and Tsong-Jie Lin, Embedding cycles and paths in a k -
ary n-cube, Proceedings of the 13th International Conference on Parallel and
Distributed Systems (ICPADS 07, Hsinchu, Taiwan), IEEE Computer Society
Press. (EI)
33. Sun-Yuan Hsieh and Chang-Yu Wu, Fault-free Hamiltonian cycles in locally
twisted cubes under conditional edge faults, Proceedings of the 13th International
Conference on Parallel and Distributed Systems (ICPADS 07, Hsinchu, Taiwan),
IEEE Computer Society Press. (EI)
34. Sun-Yuan Hsieh and Wen-Hao Pi, On the partial-terminal Steiner tree prob-
lem, Proceedings of International Symposium on Parallel Algorithms and Archi-
tectures (ISPAN 08), IEEE Computer Society Press. (EI)
35. Sun-Yuan Hsieh and Chia-Wei Lee, Hamiltonicity of matching composition
networks with conditional edge faults, Proceedings of 5th Annual Conference on
20
Theory and Applications of Models of Computation (TAMC 08, Xi an, China),
Lecture Notes in Computer Science 4978, pp. 160 169, 2008.
36. Sun-Yuan Hsieh and Chia-Wei Lee, Diagnosability of two-Matching compo-
sition networks, Proceedings of the 14th Annual International Computing and
Combinatorics Conference (COCOON 08, Dalian, China), Lecture Notes in Com-
puter Science 5092, pp. 478 486, 2008.
37. Sun-Yuan Hsieh and Nai-Wen Chang, A new approach for cycle embedding
in faulty hypercubes, Proceedings of the Thirteenth IEEE Asia-Paci c Com-
puter Systems Architecture Conference (ACSAC 08, Lakeshore Hotel, Hsinchu,
Taiwan), IEEE Computer Society Press. (EI).
38. Sun-Yuan Hsieh and Yi-Ru Cian, Fault-tolerant hamiltonicity of augmented
cubes under the conditional fault model, Proceedings of the International Con-
ference on Algorithms and Architectures for Parallel Processing, (ICA3PP 09,
Taipei, Taiwan), Lecture Notes in Computer Science 5574, pp. 673 683, 2009.
39. Sun-Yuan Hsieh and Che-Nan Kuo, Fault-free cycles in conditional faulty
folded hypercubes, Proceedings of the International Conference on Algorithms
and Architectures for Parallel Processing, (ICA3PP 09, Taipei, Taiwan), Lecture
Notes in Computer Science 5574, pp. 439-448, 2009.
40. Sun-Yuan Hsieh and Tsong-Jie Lin, Super fault-tolerant hamiltonicity of prod-
uct networks, Proceedings of the 2010 IEEE International Symposium on Parallel
and Distributed Processing with Applications (ISPA10, Taipei, Taiwan).
41. Sun-Yuan Hsieh, Tsong-Jie Lin, Justie Su-Tzu Juan, Path embeddings and
related properties in Cartesian product graphs, Proceedings of 16th International
Conference on Parallel and Distributed Processing Techniques and Applications
(PTPTA 10, Las Vegas, Nevada, USA).
42. Sun-Yuan Hsieh and Chun-An Chen, Computing the (t,k)-Diagnosability of
Component-Composition Graphs and Its Application, Proceedings of the 21st
International Symposium on Algorithms and Computation (ISAAC 2010), Lecture
Notes in Computer Science 6507, pp. 363 374, 2010.
43. Sun-Yuan Hsieh and and Chi-Ya Kao, Determining the conditional diagnos-
ability of k-ary n-cubes under the MM* model, Proceedings of the 18th Inter-
national Colloquium on Structural Information and Communication Complexity
(SIROCCO 2011), Lecture Notes in Computer Science 6796, pp. 78 88, 2011.
44. Chia-Hung Lin and Sun-Yuan Hsieh, A New Search Mechanism for Unstruc-
tured Peer-to-Peer Networks, Proceedings of the 2nd International Conference on
21
Applied Informatics and Computing Theory (AICT 11, Prague, Czech), ISBN:
978-1-61804-034-3, pp. 195 200, 2011.
45. Tai-Ling Ye and Sun-Yuan Hsieh, Fault diagnosis for hypercube-like net-
works, Proceedings of the 2nd International Conference on Applied Informatics
and Computing Theory (AICT 11, Prague, Czech), ISBN: 978-1-61804-034-3, pp.
205-u209, 2011.
Local Conference Papers
1. Sun-Yuan Hsieh, Chin-Wen Ho, Tsan-Sheng Hsu, and Min-Tat Ko, A linear
time algorithm for the Hamiltonian problem on distance-hereditary graphs, Pro-
ceedings of the 19th Workshop on Combinatorial Mathematics and Computation
Theory, pp. 8 11, 2002.
2. Sun-Yuan Hsieh and Ting-Yu Chou, Pseudo-polynomial time algorithms for
the maximum-density subtree problem and related problems, Proceedings of the
23th Workshop on Combinatorial Mathematics and Computation Theory, pp. 24
27, 2006.
3. Sun-Yuan Hsieh and Chao-Wen Huang, A DNA-based solution to the sub-
graph isomorphism problem, Proceedings of the 25th Workshop on Combinatorial
Mathematics and Computation Theory, pp. 407 413, 2008.
4. Sun-Yuan Hsieh, The constrained maximum-density subsequence problems,
Proceedings of the 4th Taiwan Software Engineering Conference, 2008.
22