An Improved Algorithm for the Longest Common Subsequence Problem
碩士 === 國立暨南國際大學 === 資訊工程學系 === 101 === The Longest Common Subsequence (LCS) problem is a well-known problem in the field of computer science. There are many variants and applications related to LCS such as computing the edit distance between two DNA sequences, automatic typing correction and even co...
Main Authors: | Jia-Sen Wu, 吳嘉森 |
---|---|
Other Authors: | Guan-Shieng Huang |
Format: | Others |
Language: | en_US |
Published: |
2013
|
Online Access: | http://ndltd.ncl.edu.tw/handle/71921485917954092341 |
Similar Items
-
Parallel Algorithms for Longest Common Subsequence Problem and Ant Colony Optimization Algorithms for Multiple-Longest Common Subsequence Problem
by: 陳則輔
Published: (2004) -
NEW ALGORITHMS FOR THE LONGEST COMMON SUBSEQUENCE PROBLEM
by: 許文經
Published: (1983) -
Parallel Algorithms for Longest Common Subsequence Problem andAnt Colony Optimization Algorithms for Multiple-Longest Common Subsequence Problem
by: Tse-Fu Chen, et al. -
The Longest Common Subsequence Problem for Three Sequences
by: Chen-Yu Wu, et al.
Published: (2012) -
Efficient Algorithms for the Constrained Longest Common Subsequence Problems
by: Yi-Ching Chen, et al.
Published: (2010)