Chin Lung Lu

Available identifiers

zbMath Open lu.chin-lungMaRDI QIDQ286979

List of research outcomes

Publication	Date of Publication	Type
The exact multiple pattern matching problem solved by a reference tree approach	2021-08-11	Paper
Computing a longest common almost-increasing subsequence of two sequences	2021-01-25	Paper
Two-string consensus problem under non-overlapping inversion and transposition distance	2017-11-22	Paper
An efficient algorithm for computing non-overlapping inversion and transposition distance	2016-08-16	Paper
A linear-time algorithm for the weighted feedback vertex problem on interval graphs	2016-05-26	Paper
An efficient algorithm for one-sided block ordering problem under block-interchange distance	2015-12-08	Paper
A new filtration method and a hybrid strategy for approximate string matching	2013-11-29	Paper
An Efficient Algorithm for One-Sided Block Ordering Problem with Block-Interchange Distance	2013-06-11	Paper
On the Full and Bottleneck Full Steiner Tree Problems	2011-03-18	Paper
An improved algorithm for sorting by block-interchanges based on permutation groups	2010-09-07	Paper
An improved algorithm for finding a length-constrained maximum-density subtree in a tree	2010-06-09	Paper
Efficient algorithms for regular expression constrained sequence alignment	2010-03-24	Paper
Constrained sequence alignment: A general model and the hardness results	2007-11-30	Paper
Efficient Algorithms for Regular Expression Constrained Sequence Alignment	2007-09-14	Paper
The approximability of the weighted Hamiltonian path completion problem on a tree	2005-09-22	Paper
The full Steiner tree problem	2005-01-18	Paper
https://portal.mardi4nfdi.de/entity/Q4808628	2004-08-12	Paper
https://portal.mardi4nfdi.de/entity/Q4472497	2004-08-04	Paper
Efficient minus and signed domination in graphs	2003-07-30	Paper
https://portal.mardi4nfdi.de/entity/Q4551373	2002-09-05	Paper
Perfect edge domination and efficient edge domination in graphs	2002-08-29	Paper
Weighted efficient domination problem on some perfect graphs	2002-05-15	Paper
Solving the weighted efficient edge domination problem on bipartite permutation graphs	1999-04-23	Paper

Research outcomes over time

This page was built for person: Chin Lung Lu