The Longest Common Subsequence Problem in the Query-Answer Setting

碩士 === 國立暨南國際大學 === 資訊工程學系 === 99 === Given two sequences A = a1a2...am and B = b1b2...bn, the longest common subsequence problem is to find a subsequence such that the subsequence is a common subsequence of A and B and its length is longest. In this paper, we present a method for the longest common...

Full description

Bibliographic Details
Main Authors:	Chang, Chiao-Wei, 張喬幃
Other Authors:	Huang, Guan-Shieng
Format:	Others
Language:	en_US
Published:	2011
Online Access:	http://ndltd.ncl.edu.tw/handle/90726781275876037967

id	ndltd-TW-099NCNU0392017
record_format	oai_dc
spelling	ndltd-TW-099NCNU03920172015-10-23T06:50:19Z http://ndltd.ncl.edu.tw/handle/90726781275876037967 The Longest Common Subsequence Problem in the Query-Answer Setting 在詢問模式下尋找最長共同子序列問題 Chang, Chiao-Wei 張喬幃碩士國立暨南國際大學資訊工程學系 99 Given two sequences A = a1a2...am and B = b1b2...bn, the longest common subsequence problem is to find a subsequence such that the subsequence is a common subsequence of A and B and its length is longest. In this paper, we present a method for the longest common subsequence in the query answer setting. Under some assumptions, the problem can be solved in time O(mn= log n) where m, n are the lengths of sequences A and B. Huang, Guan-Shieng 黃光璿 2011 學位論文 ; thesis 34 en_US
collection	NDLTD
language	en_US
format	Others
sources	NDLTD
description	碩士 === 國立暨南國際大學 === 資訊工程學系 === 99 === Given two sequences A = a1a2...am and B = b1b2...bn, the longest common subsequence problem is to find a subsequence such that the subsequence is a common subsequence of A and B and its length is longest. In this paper, we present a method for the longest common subsequence in the query answer setting. Under some assumptions, the problem can be solved in time O(mn= log n) where m, n are the lengths of sequences A and B.
author2	Huang, Guan-Shieng
author_facet	Huang, Guan-Shieng Chang, Chiao-Wei 張喬幃
author	Chang, Chiao-Wei 張喬幃
spellingShingle	Chang, Chiao-Wei 張喬幃 The Longest Common Subsequence Problem in the Query-Answer Setting
author_sort	Chang, Chiao-Wei
title	The Longest Common Subsequence Problem in the Query-Answer Setting
title_short	The Longest Common Subsequence Problem in the Query-Answer Setting
title_full	The Longest Common Subsequence Problem in the Query-Answer Setting
title_fullStr	The Longest Common Subsequence Problem in the Query-Answer Setting
title_full_unstemmed	The Longest Common Subsequence Problem in the Query-Answer Setting
title_sort	longest common subsequence problem in the query-answer setting
publishDate	2011
url	http://ndltd.ncl.edu.tw/handle/90726781275876037967
work_keys_str_mv	AT changchiaowei thelongestcommonsubsequenceprobleminthequeryanswersetting AT zhāngqiáowéi thelongestcommonsubsequenceprobleminthequeryanswersetting AT changchiaowei zàixúnwènmóshìxiàxúnzhǎozuìzhǎnggòngtóngzixùlièwèntí AT zhāngqiáowéi zàixúnwènmóshìxiàxúnzhǎozuìzhǎnggòngtóngzixùlièwèntí AT changchiaowei longestcommonsubsequenceprobleminthequeryanswersetting AT zhāngqiáowéi longestcommonsubsequenceprobleminthequeryanswersetting
_version_	1718110140620603392

The Longest Common Subsequence Problem in the Query-Answer Setting

Similar Items