Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963121360> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2963121360 endingPage "105" @default.
- W2963121360 startingPage "98" @default.
- W2963121360 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 = { P 1 , … , P d } 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. The problem was declared to be NP-hard [7] , but we finally found that this is not true. A new dynamic programming solution for this problem is presented in this paper. The correctness of the new algorithm is proved. The time complexity of our algorithm is O ( n m r ) ." @default.
- W2963121360 created "2019-07-30" @default.
- W2963121360 creator A5040205022 @default.
- W2963121360 creator A5053699182 @default.
- W2963121360 creator A5073216396 @default.
- W2963121360 creator A5088569044 @default.
- W2963121360 date "2014-05-01" @default.
- W2963121360 modified "2023-09-26" @default.
- W2963121360 title "An efficient dynamic programming algorithm for the generalized LCS problem with multiple substring exclusive constraints" @default.
- W2963121360 cites W1970026646 @default.
- W2963121360 cites W1974063126 @default.
- W2963121360 cites W1974671004 @default.
- W2963121360 cites W1985108724 @default.
- W2963121360 cites W1992904575 @default.
- W2963121360 cites W1994713788 @default.
- W2963121360 cites W1999395788 @default.
- W2963121360 cites W2002423246 @default.
- W2963121360 cites W2022001484 @default.
- W2963121360 cites W2027506564 @default.
- W2963121360 cites W2040176884 @default.
- W2963121360 cites W2061395657 @default.
- W2963121360 cites W2071241868 @default.
- W2963121360 cites W2085086876 @default.
- W2963121360 cites W2086175577 @default.
- W2963121360 cites W2088055539 @default.
- W2963121360 cites W2094799385 @default.
- W2963121360 cites W2098129242 @default.
- W2963121360 cites W2099964107 @default.
- W2963121360 cites W2109822297 @default.
- W2963121360 cites W2111356103 @default.
- W2963121360 cites W2162744351 @default.
- W2963121360 doi "https://doi.org/10.1016/j.jda.2014.01.005" @default.
- W2963121360 hasPublicationYear "2014" @default.
- W2963121360 type Work @default.
- W2963121360 sameAs 2963121360 @default.
- W2963121360 citedByCount "5" @default.
- W2963121360 countsByYear W29631213602015 @default.
- W2963121360 countsByYear W29631213602017 @default.
- W2963121360 countsByYear W29631213602019 @default.
- W2963121360 countsByYear W29631213602020 @default.
- W2963121360 countsByYear W29631213602021 @default.
- W2963121360 crossrefType "journal-article" @default.
- W2963121360 hasAuthorship W2963121360A5040205022 @default.
- W2963121360 hasAuthorship W2963121360A5053699182 @default.
- W2963121360 hasAuthorship W2963121360A5073216396 @default.
- W2963121360 hasAuthorship W2963121360A5088569044 @default.
- W2963121360 hasBestOaLocation W29631213601 @default.
- W2963121360 hasConcept C11413529 @default.
- W2963121360 hasConcept C126255220 @default.
- W2963121360 hasConcept C162319229 @default.
- W2963121360 hasConcept C182407805 @default.
- W2963121360 hasConcept C199360897 @default.
- W2963121360 hasConcept C33923547 @default.
- W2963121360 hasConcept C37404715 @default.
- W2963121360 hasConcept C41008148 @default.
- W2963121360 hasConceptScore W2963121360C11413529 @default.
- W2963121360 hasConceptScore W2963121360C126255220 @default.
- W2963121360 hasConceptScore W2963121360C162319229 @default.
- W2963121360 hasConceptScore W2963121360C182407805 @default.
- W2963121360 hasConceptScore W2963121360C199360897 @default.
- W2963121360 hasConceptScore W2963121360C33923547 @default.
- W2963121360 hasConceptScore W2963121360C37404715 @default.
- W2963121360 hasConceptScore W2963121360C41008148 @default.
- W2963121360 hasLocation W29631213601 @default.
- W2963121360 hasOpenAccess W2963121360 @default.
- W2963121360 hasPrimaryLocation W29631213601 @default.
- W2963121360 hasRelatedWork W1783789643 @default.
- W2963121360 hasRelatedWork W2021295875 @default.
- W2963121360 hasRelatedWork W2070320107 @default.
- W2963121360 hasRelatedWork W2100751585 @default.
- W2963121360 hasRelatedWork W2148315173 @default.
- W2963121360 hasRelatedWork W2355928363 @default.
- W2963121360 hasRelatedWork W2374526264 @default.
- W2963121360 hasRelatedWork W2405113967 @default.
- W2963121360 hasRelatedWork W2409580462 @default.
- W2963121360 hasRelatedWork W2952560408 @default.
- W2963121360 hasVolume "26" @default.
- W2963121360 isParatext "false" @default.
- W2963121360 isRetracted "false" @default.
- W2963121360 magId "2963121360" @default.
- W2963121360 workType "article" @default.