VLDB 2026 Research / reviewers in the wild / expert
Kuo-Si Huang
dblp:68/5260
· DBLP profile ↗
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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | The merged longest common increasing subsequence problemabstractThe 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 |