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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Chin Lung Lu