Chin Lung Lu

From MaRDI portal
(Redirected from Person:286979)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A sparse dynamic programming algorithm for solving the coding sequence design problem2026-01-28Paper
The exact multiple pattern matching problem solved by a reference tree approach
Theoretical Computer Science
2021-08-11Paper
Computing a longest common almost-increasing subsequence of two sequences
Theoretical Computer Science
2021-01-25Paper
Two-string consensus problem under non-overlapping inversion and transposition distance
Information Processing Letters
2017-11-22Paper
An efficient algorithm for computing non-overlapping inversion and transposition distance
Information Processing Letters
2016-08-16Paper
A linear-time algorithm for the weighted feedback vertex problem on interval graphs
Information Processing Letters
2016-05-26Paper
An efficient algorithm for one-sided block ordering problem under block-interchange distance
Theoretical Computer Science
2015-12-08Paper
A new filtration method and a hybrid strategy for approximate string matching
Theoretical Computer Science
2013-11-29Paper
An efficient algorithm for one-sided block ordering problem with block-interchange distance
Lecture Notes in Computer Science
2013-06-11Paper
On the full and bottleneck full Steiner tree problems
Lecture Notes in Computer Science
2011-03-18Paper
An improved algorithm for sorting by block-interchanges based on permutation groups
Information Processing Letters
2010-09-07Paper
An improved algorithm for finding a length-constrained maximum-density subtree in a tree
Information Processing Letters
2010-06-09Paper
Efficient algorithms for regular expression constrained sequence alignment
Information Processing Letters
2010-03-24Paper
Constrained sequence alignment: A general model and the hardness results
Discrete Applied Mathematics
2007-11-30Paper
Efficient Algorithms for Regular Expression Constrained Sequence Alignment
Combinatorial Pattern Matching
2007-09-14Paper
The approximability of the weighted Hamiltonian path completion problem on a tree
Theoretical Computer Science
2005-09-22Paper
The full Steiner tree problem
Theoretical Computer Science
2005-01-18Paper
scientific article; zbMATH DE number 2089965 (Why is no real title available?)2004-08-12Paper
scientific article; zbMATH DE number 2080250 (Why is no real title available?)2004-08-04Paper
Efficient minus and signed domination in graphs
Theoretical Computer Science
2003-07-30Paper
scientific article; zbMATH DE number 1796978 (Why is no real title available?)2002-09-05Paper
Perfect edge domination and efficient edge domination in graphs
Discrete Applied Mathematics
2002-08-29Paper
Weighted efficient domination problem on some perfect graphs
Discrete Applied Mathematics
2002-05-15Paper
Solving the weighted efficient edge domination problem on bipartite permutation graphs
Discrete Applied Mathematics
1999-04-23Paper


Research outcomes over time


This page was built for person: Chin Lung Lu