Joseph Chuang-Chieh Lin

  Index

Education Background	Research	Curriculum Vitae	Useful Links
Biography	Teaching	Publications	Interest

  Education Background

• Doctor of Philosophy:  Computer Science and Information Engineering,
  National Chung Cheng University,
  September 2004 – July 2011.
• Master of Science:  Computer Science and Information Engineering,
  National Chi Nan University,
  September 2002 – June 2004.
• Bachelor of Science:  Mathematics,
  National Cheng Kung University,
  September 1998 – June 2002.
• Senior High School:  National Tainan First Senior High School,
  September 1995 – June 1998.
• Junior High School:  Tainan Municipal Sinsing Junior High School,
  September 1992 – June 1995

  Research

•   Research interests

• Graph Theories and Algorithms
• Randomized Algorithms
• Fixed-parameter Algorithms
• Property Testing
• Computational Biology

•   Research resources

• Bioinformatics Links
• Journals, Conferences, and Literatures
• Open Problem Garden
• Science Citation Index (SCI)
• Science Citation Index Expanded (SCI Expanded)
• Journal Citation Report (ISI Web of Knowledge)
• Faceted DBLP (Searching the Digital Bibliography & Library Project)
• NCNU Biocomputing and Algorithm Laboratory
• CCU Computation Theory Laboratory
• My Personal Research Notes

•   Professional services

• Reviewer for Information Processing Letters, 2011 – Present
• Reviewer for Annual International Computing and Combinatorics Conference (COCOON), 2012 – Present

•   Publications

• Maw-Shang Chang, Chuang-Chieh Lin, and Peter Rossmanith:
  New fixed-parameter algorithms for the minimum quartet inconsistency problem.
  Theory of Computing Systems 47 (2010) 342–367. [DOI]
• Maw-Shang Chang, Hsiao-Han Chung, and Chuang-Chieh Lin:
  An improved algorithm for the red-blue hitting set problem with the consecutive ones property.
  Information Processing Letters 110 (2010) 845–848. [DOI]
• Maw-Shang Chang, Chuang-Chieh Lin, and Peter Rossmanith:
  A property tester for tree-likeness of quartet topologies.
  Theory of Computing Systems 49 (2011) 576–587. [DOI]

• Maw-Shang Chang, Chuang-Chieh Lin, and Peter Rossmanith:
  New fixed-parameter algorithms for the minimum quartet inconsistency problem.
  Proceedings of the 3rd International Workshop on Exact and Parameterized Computation (IWPEC 2008, Victoria B.C., Canada; 14–16 May),
  Lecture Notes in Computer Science, Vol. 5018, Springer-Verlag, pp. 66–77. [slides] [DOI]
• Maw-Shang Chang, Chuang-Chieh Lin, and Peter Rossmanith:
  Testing consistency of quartet topologies: a parameterized approach.
  Accepted in the International Conference on Computing and Security (ICCS 2012, Ulaanbaatar, Mongolia, 9–12, July).

• Maw-Shang Chang, Hsiao-Han Chung, and Chuang-Chieh Lin:
  An improved algorithm for the red-blue hitting set problem with the consecutive ones property.
  Proceedings of the 26th Workshop on Combinatorial Mathematics and Computation Theory (Chiayi, Taiwan, 24–25 April, 2008), pp. 15–20.
  Best Paper Award.
• Chuang-Chieh Lin:
  Testing tree-consistency with k missing quartets.
  Proceedings of the 28th Workshop on Combinatorial Mathematics and Computation Theory (Penghu, Taiwan, 27–28 May, 2011), pp. 280–285.

• Chuang-Chieh Lin:
  A Study on Fixed-Parameter Algorithms and Property Testing.
  Ph.D. Dissertation. Department of Computer Science and Information Engineering, National Chung Cheng University, Taiwan, 2011.

- Back to top -

---

---

---

Copyright © 2004 Chuang-Chieh Lin, CSIE National Chung Cheng University, ALL RIGHTS RESERVED