Kuo-Si Huang

dblp:68/5260 · DBLP profile ↗
← Back
7ranked-venue papers
2as first author
3since 2021 · last 2025
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 7 · 2 first-author · 3 since 2021Databases, data management, data science and information retrieval · 3 · 2 first-author
YearPublicationVenuePosition
2025 The merged longest common increasing subsequence problem
abstract
The merged longest common increasing subsequence (MLCIS) problem represents a generalized variant by combining the merged longest common subsequence (merged LCS, MLCS) problem and the longest increasing subsequence (LIS) problem. Given a pair of numeric sequences A and B along with a target numeric sequence T , the MLCIS problem aims to identify the longest common subsequence that is increasing in both the merged sequence E ( A , B ) and the target sequence T . Here, E ( A , B ) represents a new sequence constructed from arbitrarily merging A and B while maintaining their original orders. In this paper, we propose two algorithms for solving the MLCIS problem: dynamic programming and diagonal. The dynamic programming algorithm has a time complexity of O( mnr ), where m , n and r denote the lengths of sequences A , B and T , respectively. The time complexity of the diagonal algorithm is O( ( L + 1 ) ( r − L + 1 ) ( m + n ) ), where L denotes the length of the MLCIS answer. In general, as the experimental results show, the diagonal algorithm is more efficient than the dynamic programming algorithm in practice. Furthermore, the diagonal algorithm is very efficient when L is either very small or L is close to r , which coincides with the theoretical time complexity.
Chien-Ting Lee, Chang-Biau Yang, Kuo-Si Huang
Theor. Comput. Sci.3
2023 Linear-space S-table algorithms for the longest common subsequence problem
Bi-Shiang Lin, Kuo-Si Huang, Chang-Biau Yang
Theor. Comput. Sci.2
2022 An efficient algorithm for the longest common palindromic subsequence problem
Ting-Wei Liang, Chang-Biau Yang, Kuo-Si Huang
Theor. Comput. Sci.3
2020 A diagonal-based algorithm for the longest common increasing subsequence problem
Shou-Fu Lo, Kuo-Tsung Tseng, Chang-Biau Yang, Kuo-Si Huang
Theor. Comput. Sci.4
2010 Efficient indexing algorithms for one-dimensional discretely-scaled strings
Yung-Hsing Peng, Chang-Biau Yang, Kuo-Si Huang, Hsing-Yen Ann
Inf. Process. Lett.3
2008 Efficient algorithms for finding interleaving relationship between sequences
Kuo-Si Huang, Chang-Biau Yang, Kuo-Tsung Tseng, Hsing-Yen Ann, Yung-Hsing Peng
Inf. Process. Lett.1
2007 Dynamic programming algorithms for the mosaic longest common subsequence problem
Kuo-Si Huang, Chang-Biau Yang, Kuo-Tsung Tseng, Yung-Hsing Peng, Hsing-Yen Ann
Inf. Process. Lett.1