Chin Lung Lu

Publication Activity (10 Years)

Years Active: 1997-2022
Publications (10 Years): 15

Top Topics

String Matching

Special Properties

Top Venues

Theor. Comput. Sci.

Nucleic Acids Res.

J. Comput. Biol.

Publications

Yi-Kung Shieh, Dao-Yuan Peng, Yu-Han Chen, Tsung-Wei Wu, Chin Lung Lu
An Integer Linear Programming Approach for Scaffolding Based on Exemplar Breakpoint Distance. J. Comput. Biol. 29 (9) (2022)
Shu-Cheng Liu, Yan-Ru Ju, Chin Lung Lu
Multi-CSAR: a web server for scaffolding contigs using multiple reference genomes. Nucleic Acids Res. 50 (W1) (2022)
Toan Thang Ta, Yi-Kung Shieh, Chin Lung Lu
Computing a longest common almost-increasing subsequence of two sequences. Theor. Comput. Sci. 854 (2021)
Yi-Kung Shieh, Shyong Jian Shyu, Chin Lung Lu, Richard Chia-Tung Lee
The exact multiple pattern matching problem solved by a reference tree approach. Theor. Comput. Sci. 882 (2021)
Ming-Feng Hsieh, Chin Lung Lu, Chuan Yi Tang
Clover: a clustering-oriented de novo assembler for Illumina sequences. BMC Bioinform. 21 (1) (2020)
Toan Thang Ta, Cheng-Yao Lin, Chin Lung Lu
Two-string consensus problem under non-overlapping inversion and transposition distance. Inf. Process. Lett. 130 (2018)
Kun-Tze Chen, Chia-Liang Liu, Shang-Hao Huang, Hsin-Ting Shen, Yi-Kung Shieh, Hsien-Tai Chiu, Chin Lung Lu
CSAR: a contig scaffolding tool using algebraic rearrangements. Bioinform. 34 (1) (2018)
Kun-Tze Chen, Chin Lung Lu
CSAR-web: a web server of contig scaffolding using algebraic rearrangements. Nucleic Acids Res. 46 (Webserver-Issue) (2018)
Ching-Yu Yen, Jian-Cheng Lin, Kun-Tze Chen, Chin Lung Lu
R3D-BLAST2: an improved search tool for similar RNA 3D substructures. BMC Bioinform. 18 (16) (2017)
Kun-Tze Chen, Chi-Long Li, Hsien-Tai Chiu, Chin Lung Lu
An efficient algorithm for one-sided block ordering problem under block-interchange distance. Theor. Comput. Sci. 609 (2016)
Chung-Han Yang, Cheng-Ting Shih, Kun-Tze Chen, Po-Han Lee, Ping-Han Tsai, Jian-Cheng Lin, Ching-Yu Yen, Tiao-Yin Lin, Chin Lung Lu
iPARTS2: an improved tool for pairwise alignment of RNA tertiary structures, version 2. Nucleic Acids Res. 44 (Webserver-Issue) (2016)
Kun-Tze Chen, Cheih-Jung Chen, Hsin-Ting Shen, Chia-Liang Liu, Shang-Hao Huang, Chin Lung Lu
Multi-CAR: a tool of contig scaffolding using multiple references. BMC Bioinform. 17 (S-17) (2016)
Toan Thang Ta, Cheng-Yao Lin, Chin Lung Lu
An efficient algorithm for computing non-overlapping inversion and transposition distance. Inf. Process. Lett. 116 (12) (2016)
Chia Shin Ou, Chin Lung Lu, Richard C. T. Lee
A Systematical and Parallel Approach to Solve Problems Involving Special Properties of Bit-Vectors. Comput. J. 58 (5) (2015)
Chin Lung Lu
An Efficient Algorithm for the Contig Ordering Problem under Algebraic Rearrangement Distance. J. Comput. Biol. 22 (11) (2015)
Shih-Yuan Huang, Chung-Han Yang, Toan Thang Ta, Chin Lung Lu
Approximate String Matching Problem under Non-Overlapping Inversion Distance. ICS (2014)
Chin Lung Lu, Kun-Tze Chen, Shih-Yuan Huang, Hsien-Tai Chiu
CAR: contig assembly of prokaryotic draft genomes using rearrangements. BMC Bioinform. 15 (2014)
Shih-Wen Chou, Chung-Han Yang, Kun-Tze Chen, Chin Lung Lu
Prefix Block-Interchanges on Binary Strings. ICS (2014)
Chia Wei Lu, Chin Lung Lu, Richard C. T. Lee
A new filtration method and a hybrid strategy for approximate string matching. Theor. Comput. Sci. 481 (2013)
Kun-Tze Chen, Chi-Long Li, Chung-Han Yang, Chin Lung Lu
An Efficient Algorithm for One-Sided Block Ordering Problem with Block-Interchange Distance. COCOON (2013)
Chi-Long Li, Kun-Tze Chen, Chin Lung Lu
Assembling contigs in draft genomes using reversals and block-interchanges. BMC Bioinform. 14 (S-5) (2013)
Yun-Chen Liu, Chung-Han Yang, Kun-Tze Chen, Jyun-Rong Wang, Mei-Ling Cheng, Jen-Chun Chung, Hsien-Tai Chiu, Chin Lung Lu
R3D-BLAST: a search tool for similar RNA 3D substructures. Nucleic Acids Res. 39 (Web-Server-Issue) (2011)
Yen-Lin Huang, Chin Lung Lu
Sorting by Reversals, Generalized Transpositions, and Translocations Using Permutation Groups. J. Comput. Biol. 17 (5) (2010)
Yen-Lin Huang, Cheng-Chen Huang, Chuan Yi Tang, Chin Lung Lu
An improved algorithm for sorting by block-interchanges based on permutation groups. Inf. Process. Lett. 110 (8-9) (2010)
Chih-Wei Wang, Kun-Tze Chen, Chin Lung Lu
iPARTS: an improved tool of pairwise alignment of RNA tertiary structures. Nucleic Acids Res. 38 (Web-Server-Issue) (2010)
Yen-Lin Huang, Chen-Cheng Huang, Chuan Yi Tang, Chin Lung Lu
: a tool for sorting genomes and reconstructing phylogenetic trees by reversals, generalized transpositions and translocations. Nucleic Acids Res. 38 (Web-Server-Issue) (2010)
Chih-Hsien Cheng, Chung-Han Yang, Hsien-Tai Chiu, Chin Lung Lu
Reconstructing genome trees of prokaryotes using overlapping genes. BMC Bioinform. 11 (2010)
Chin-En Lai, Ming-Yuan Tsai, Yun-Chen Liu, Chih-Wei Wang, Kun-Tze Chen, Chin Lung Lu
FASTR3D: a fast and accurate search tool for similar RNA 3D structures. Nucleic Acids Res. 37 (Web-Server-Issue) (2009)
Yen-Fu Chang, Yen-Lin Huang, Chin Lung Lu
SARSA: a web tool for structural alignment of RNA using a structural alphabet. Nucleic Acids Res. 36 (Web-Server-Issue) (2008)
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) (2008)
Li-Wei Jiang, Kuang-Lun Lin, Chin Lung Lu
OGtree: a tool for creating genome trees of prokaryotes based on overlapping genes. Nucleic Acids Res. 36 (Web-Server-Issue) (2008)
Yun Sheng Chung, Chin Lung Lu, Chuan Yi Tang
Constrained sequence alignment: A general model and the hardness results. Discret. Appl. Math. 155 (18) (2007)
Yun Sheng Chung, Chin Lung Lu, Chuan Yi Tang
Efficient algorithms for regular expression constrained sequence alignment. Inf. Process. Lett. 103 (6) (2007)
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 Res. 35 (Web-Server-Issue) (2007)
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 Res. 34 (Web-Server-Issue) (2006)
Yun Sheng Chung, Chin Lung Lu, Chuan Yi Tang
Efficient Algorithms for Regular Expression Constrained Sequence Alignment. CPM (2006)
Chin Lung Lu, Yen-Lin Huang, Tsui Ching Wang, Hsien-Tai Chiu
Analysis of circular genome rearrangement by fusions, fissions and block-interchanges. BMC Bioinform. 7 (2006)
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. J. Comput. Biol. 12 (1) (2005)
Chun-Hsiang Huang, Chin Lung Lu, Hsien-Tai Chiu
A heuristic approach for detecting RNA H-type pseudoknots. Bioinform. 21 (17) (2005)
Chin Lung Lu, Yen Pin Huang
A memory-efficient algorithm for multiple sequence alignment with constraints. Bioinform. 21 (1) (2005)
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) (2005)
Chin Lung Lu, Tsui Ching Wang, Ying Chih Lin, Chuan Yi Tang
ROBIN: a tool for genome rearrangement of block-interchanges. Bioinform. 21 (11) (2005)
Yin-Te Tsai, Yen Pin Huang, Ching Ta Yu, Chin Lung Lu
MuSiC: a tool for multiple sequence alignment with constraints. Bioinform. 20 (14) (2004)
Yen Hung Chen, Chin Lung Lu, Chuan Yi Tang
On the Full and Bottleneck Full Steiner Tree Problems. COCOON (2003)
Chin Lung Lu, Chuan Yi Tang, Richard Chia-Tung Lee
The full Steiner tree problem. Theor. Comput. Sci. 306 (1-3) (2003)
Chin Lung Lu, Sheng-Lung Peng, Chuan Yi Tang
Efficient minus and signed domination in graphs. Theor. Comput. Sci. 301 (1-3) (2003)
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. Bioinform. Comput. Biol. 1 (2) (2003)
Chin Lung Lu, Chuan Yi Tang, Richard Chia-Tung Lee
The Full Steiner Tree Problem in Phylogeny. COCOON (2002)
Chin Lung Lu, Chuan Yi Tang
Weighted efficient domination problem on some perfect graphs. Discret. Appl. Math. 117 (1-3) (2002)
Chin Lung Lu, Ming-Tat Ko, Chuan Yi Tang
Perfect edge domination and efficient edge domination in graphs. Discret. Appl. Math. 119 (3) (2002)
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)
Chin Lung Lu, Zheng-Yao Su, Chuan Yi Tang
A New Measure of Edit Distance between Labeled Trees. COCOON (2001)
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)
Chin Lung Lu, Sheng-Lung Peng, Chuan Yi Tang
Efficient Minus and Signed Domination in Graphs. ISAAC (2000)
Chin Lung Lu, Chuan Yi Tang
Solving the Weighted Efficient Edge Domination Problem on Bipartite Permutation Graphs. Discret. Appl. Math. 87 (1-3) (1998)
Chin Lung Lu, Chuan Yi Tang
A Linear-Time Algorithm for the Weighted Feedback Vertex Problem on Interval Graphs. Inf. Process. Lett. 61 (2) (1997)
Y. Daniel Liang, Chin Lung Lu, Chuan Yi Tang
Effincient Domination of Permutation Graphs and Trapezoid Graphs. COCOON (1997)