A Survey of the Longest Common Subsequence Problem and Its Related Problems

碩士 === 國立中山大學 === 資訊工程學系研究所 === 93 === ABSTRACT The longest common subsequence (LCS) problem is a classical problem both in com- binational optimization and computational biology. During the past few decades, a considerable number of studies have been focused on LCS and its related prob- lems. In th...

Full description

Bibliographic Details
Main Authors: Jian-bein Chen, 陳建儐
Other Authors: Chang-biau Yang
Format: Others
Language:en_US
Published: 2005
Online Access:http://ndltd.ncl.edu.tw/handle/83703676566011731310