• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Wang, Xiaodong (Wang, Xiaodong.) [1] | Wu, Yingjie (Wu, Yingjie.) [2] | Zhu, Daxin (Zhu, Daxin.) [3]

Indexed by:

EI

Abstract:

In this paper, we consider a generalized longest common subsequence problem with multiple substring exclusive constraints. For the two input sequences X and Y of lengths n and m, and a set of d constraints P = {P1, · · ·, Pd} of total length r, the problem is to find a common subsequence Z of X and Y excluding each of constraint string in P as a substring and the length of Z is maximized. A very simple dynamic programming algorithm to this problem is presented in this paper. The correctness of the new algorithm is demonstrated. The time and space complexities of the new algorithm are both O(nmr). © Springer International Publishing Switzerland 2016.

Keyword:

Cloud computing Dynamic programming Green computing Polynomial approximation

Community:

  • [ 1 ] [Wang, Xiaodong]Fujian University of Technology, Fuzhou; 350108, China
  • [ 2 ] [Wu, Yingjie]Fuzhou University, Fuzhou; 350002, China
  • [ 3 ] [Zhu, Daxin]Quanzhou Normal University, Quanzhou; 362000, China

Reprint 's Address:

  • [zhu, daxin]quanzhou normal university, quanzhou; 362000, china

Show more details

Related Keywords:

Related Article:

Source :

ISSN: 0302-9743

Year: 2016

Volume: 9663

Page: 18-29

Language: English

0 . 4 0 2

JCR@2005

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:198/10283947
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1