2008 |
27 | EE | Chin Lung Lu:
Sorting by Transpositions and Reversals (Approximate Ratio 1.5).
Encyclopedia of Algorithms 2008 |
26 | EE | Hsin-Hao Su,
Chin Lung Lu,
Chuan Yi Tang:
An improved algorithm for finding a length-constrained maximum-density subtree in a tree.
Inf. Process. Lett. 109(2): 161-164 (2008) |
2007 |
25 | EE | Yun Sheng Chung,
Chin Lung Lu,
Chuan Yi Tang:
Constrained sequence alignment: A general model and the hardness results.
Discrete Applied Mathematics 155(18): 2471-2486 (2007) |
24 | EE | Yun Sheng Chung,
Chin Lung Lu,
Chuan Yi Tang:
Efficient algorithms for regular expression constrained sequence alignment.
Inf. Process. Lett. 103(6): 240-246 (2007) |
23 | EE | Yun Sheng Chung,
Wei-Hsun Lee,
Chuan Yi Tang,
Chin Lung Lu:
RE-MuSiC: a tool for multiple sequence alignment with regular expression constraints.
Nucleic Acids Research 35(Web-Server-Issue): 639-644 (2007) |
2006 |
22 | EE | Yun Sheng Chung,
Chin Lung Lu,
Chuan Yi Tang:
Efficient Algorithms for Regular Expression Constrained Sequence Alignment.
CPM 2006: 389-400 |
21 | EE | Ying Chih Lin,
Chin Lung Lu,
Ying-Chuan Liu,
Chuan Yi Tang:
SPRING: a tool for the analysis of genome rearrangement using reversals and block-interchanges.
Nucleic Acids Research 34(Web-Server-Issue): 696-699 (2006) |
2005 |
20 | EE | Chin Lung Lu,
Yen Pin Huang:
A memory-efficient algorithm for multiple sequence alignment with constraints.
Bioinformatics 21(1): 20-30 (2005) |
19 | EE | Chin Lung Lu,
Tsui Ching Wang,
Ying Chih Lin,
Chuan Yi Tang:
ROBIN: a tool for genome rearrangement of block-interchanges.
Bioinformatics 21(11): 2780-2782 (2005) |
18 | EE | Chun-Hsiang Huang,
Chin Lung Lu,
Hsien-Tai Chiu:
A heuristic approach for detecting RNA H-type pseudoknots.
Bioinformatics 21(17): 3501-3508 (2005) |
17 | EE | Ying Chih Lin,
Chin Lung Lu,
Hwan-You Chang,
Chuan Yi Tang:
An Efficient Algorithm for Sorting by Block-Interchanges and Its Application to the Evolution of Vibrio Species.
Journal of Computational Biology 12(1): 102-112 (2005) |
16 | EE | Quincy Wu,
Chin Lung Lu,
Richard Chia-Tung Lee:
The approximability of the weighted Hamiltonian path completion problem on a tree.
Theor. Comput. Sci. 341(1-3): 385-397 (2005) |
2004 |
15 | EE | Yin-Te Tsai,
Yen Pin Huang,
Ching Ta Yu,
Chin Lung Lu:
MuSiC: a tool for multiple sequence alignment with constraints.
Bioinformatics 20(14): 2309-2311 (2004) |
2003 |
14 | EE | Yen Hung Chen,
Chin Lung Lu,
Chuan Yi Tang:
On the Full and Bottleneck Full Steiner Tree Problems.
COCOON 2003: 122-129 |
13 | EE | Chuan Yi Tang,
Chin Lung Lu,
Margaret Dah-Tsyr Chang,
Yin-Te Tsai,
Yuh-Ju Sun,
Kun-Mao Chao,
Jia-Ming Chang,
Yu-Han Chiou,
Chia-Mao Wu,
Hao-Teng Chang,
Wei-I Chou:
Constrained Multiple Sequence Alignment Tool Development Andits Application to Rnase Family Alignment.
J. Bioinformatics and Computational Biology 1(2): 267-288 (2003) |
12 | EE | Chin Lung Lu,
Sheng-Lung Peng,
Chuan Yi Tang:
Efficient minus and signed domination in graphs.
Theor. Comput. Sci. 1-3(301): 381-397 (2003) |
11 | EE | Chin Lung Lu,
Chuan Yi Tang,
Richard Chia-Tung Lee:
The full Steiner tree problem.
Theor. Comput. Sci. 306(1-3): 55-67 (2003) |
2002 |
10 | EE | Chin Lung Lu,
Chuan Yi Tang,
Richard Chia-Tung Lee:
The Full Steiner Tree Problem in Phylogeny.
COCOON 2002: 107-116 |
9 | EE | Chuan Yi Tang,
Chin Lung Lu,
Margaret Dah-Tsyr Chang,
Yin-Te Tsai,
Yuh-Ju Sun,
Kun-Mao Chao,
Jia-Ming Chang,
Yu-Han Chiou,
Chia-Mao Wu,
Hao-Teng Chang,
Wei-I Chou:
Constrained Multiple Sequence Alignment Tool Development and Its Application to RNase Family Alignment.
CSB 2002: 127-137 |
8 | | Chin Lung Lu,
Chuan Yi Tang:
Weighted efficient domination problem on some perfect graphs.
Discrete Applied Mathematics 117(1-3): 163-182 (2002) |
7 | | Chin Lung Lu,
Ming-Tat Ko,
Chuan Yi Tang:
Perfect edge domination and efficient edge domination in graphs.
Discrete Applied Mathematics 119(3): 227-250 (2002) |
2001 |
6 | EE | Chin Lung Lu,
Zheng-Yao Su,
Chuan Yi Tang:
A New Measure of Edit Distance between Labeled Trees.
COCOON 2001: 338-348 |
2000 |
5 | EE | Q. S. Wu,
Chin Lung Lu,
Richard C. T. Lee:
An Approximate Algorithm for the Weighted Hamiltonian Path Completion Problem on a Tree.
ISAAC 2000: 156-167 |
4 | EE | Chin Lung Lu,
Sheng-Lung Peng,
Chuan Yi Tang:
Efficient Minus and Signed Domination in Graphs.
ISAAC 2000: 241-253 |
1998 |
3 | EE | Chin Lung Lu,
Chuan Yi Tang:
Solving the Weighted Efficient Edge Domination Problem on Bipartite Permutation Graphs.
Discrete Applied Mathematics 87(1-3): 203-211 (1998) |
1997 |
2 | | Y. Daniel Liang,
Chin Lung Lu,
Chuan Yi Tang:
Effincient Domination of Permutation Graphs and Trapezoid Graphs.
COCOON 1997: 232-241 |
1 | EE | Chin Lung Lu,
Chuan Yi Tang:
A Linear-Time Algorithm for the Weighted Feedback Vertex Problem on Interval Graphs.
Inf. Process. Lett. 61(2): 107-111 (1997) |