News Column

Investigators at National Sun Yat Sen University Discuss Findings in Information Technology (Finding the gapped longest common subsequence by...

August 26, 2014



Investigators at National Sun Yat Sen University Discuss Findings in Information Technology (Finding the gapped longest common subsequence by incremental suffix maximum queries)

By a News Reporter-Staff News Editor at Information Technology Newsweekly -- Research findings on Information Technology are discussed in a new report. According to news reporting out of Kaohsiung, Taiwan, by VerticalNews editors, research stated, "The longest common subsequence (LCS) problem with gap constraints (or the gapped LCS), which has applications to genetics and molecular biology, is an interesting and useful variant to the LCS problem. In previous work, this problem is solved in O(nm) time when the gap constraints are fixed to a single integer, where n and m denote the lengths of the two input sequences A and B, respectively."

Our news journalists obtained a quote from the research from National Sun Yat Sen University, "In this paper, we first generalize the problem from fixed gaps to variable gap constraints. Then, we devise an optimal approach for the incremental suffix maximum query (ISMQ), which helps us obtain an efficient algorithm with O(nm) time for finding LCS with variable gap constraints. In addition, our technique for ISMQ can be applied to solve one of the block edit problems on strings, reducing the time complexity from O(nm log m + m(2)) to O(nm + m(2))."

According to the news editors, the research concluded: "Hence, the result of this paper is beneficial to related research on sequence analysis and stringology."

For more information on this research see: Finding the gapped longest common subsequence by incremental suffix maximum queries. Information and Computation, 2014;237():95-100. Information and Computation can be contacted at: Academic Press Inc Elsevier Science, 525 B St, Ste 1900, San Diego, CA 92101-4495, USA. (Elsevier - www.elsevier.com; Information and Computation - www.elsevier.com/wps/product/cws_home/622844)

Our news journalists report that additional information may be obtained by contacting Y.H. Peng, Natl Sun Yat Sen Univ, Dept. of Comp Sci & Engn, Kaohsiung, Taiwan.

Keywords for this news article include: Asia, Taiwan, Kaohsiung, Information Technology

Our reports deliver fact-based news of research and discoveries from around the world. Copyright 2014, NewsRx LLC


For more stories covering the world of technology, please see HispanicBusiness' Tech Channel



Source: Information Technology Newsweekly


Story Tools






HispanicBusiness.com Facebook Linkedin Twitter RSS Feed Email Alerts & Newsletters