Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000570941> ?p ?o ?g. }
Showing items 1 to 54 of
54
with 100 items per page.
- W2000570941 abstract "Let Σ be an alphabet. For each letter in Σ a positive weight is assigned to it. The weight of a string S over Σ is defined as the sum of the weights of the letters in S. For two strings X, Y, and a constrained string P over an alphabet Σ, the constrained heaviest common subsequence problem for two strings X and Y with respect to P is to find a sequence Z such that Z is the heaviest, i.e., having the largest weight, common subsequence for X and Y and P is a subsequence of Z. In this paper an O(|X||Y||Z|) time and O((|X|+|Y|)|P|) space algorithm for the constrained heaviest common subsequence problem of two strings is presented, where |X|, |Y|, and |P| denote the lengths of string X, Y, P, respectively." @default.
- W2000570941 created "2016-06-24" @default.
- W2000570941 creator A5024722298 @default.
- W2000570941 date "2008-03-28" @default.
- W2000570941 modified "2023-09-22" @default.
- W2000570941 title "A space efficient algorithm for the constrained heaviest common subsequence problem" @default.
- W2000570941 cites W1974063126 @default.
- W2000570941 cites W1999395788 @default.
- W2000570941 cites W2165654401 @default.
- W2000570941 doi "https://doi.org/10.1145/1593105.1593164" @default.
- W2000570941 hasPublicationYear "2008" @default.
- W2000570941 type Work @default.
- W2000570941 sameAs 2000570941 @default.
- W2000570941 citedByCount "1" @default.
- W2000570941 countsByYear W20005709412015 @default.
- W2000570941 crossrefType "proceedings-article" @default.
- W2000570941 hasAuthorship W2000570941A5024722298 @default.
- W2000570941 hasConcept C111919701 @default.
- W2000570941 hasConcept C11413529 @default.
- W2000570941 hasConcept C120098539 @default.
- W2000570941 hasConcept C134306372 @default.
- W2000570941 hasConcept C137877099 @default.
- W2000570941 hasConcept C170006305 @default.
- W2000570941 hasConcept C2778572836 @default.
- W2000570941 hasConcept C33923547 @default.
- W2000570941 hasConcept C34388435 @default.
- W2000570941 hasConcept C41008148 @default.
- W2000570941 hasConceptScore W2000570941C111919701 @default.
- W2000570941 hasConceptScore W2000570941C11413529 @default.
- W2000570941 hasConceptScore W2000570941C120098539 @default.
- W2000570941 hasConceptScore W2000570941C134306372 @default.
- W2000570941 hasConceptScore W2000570941C137877099 @default.
- W2000570941 hasConceptScore W2000570941C170006305 @default.
- W2000570941 hasConceptScore W2000570941C2778572836 @default.
- W2000570941 hasConceptScore W2000570941C33923547 @default.
- W2000570941 hasConceptScore W2000570941C34388435 @default.
- W2000570941 hasConceptScore W2000570941C41008148 @default.
- W2000570941 hasLocation W20005709411 @default.
- W2000570941 hasOpenAccess W2000570941 @default.
- W2000570941 hasPrimaryLocation W20005709411 @default.
- W2000570941 hasRelatedWork W1492464344 @default.
- W2000570941 hasRelatedWork W1966912586 @default.
- W2000570941 hasRelatedWork W2131252641 @default.
- W2000570941 hasRelatedWork W2354750595 @default.
- W2000570941 hasRelatedWork W2375943101 @default.
- W2000570941 hasRelatedWork W2380032097 @default.
- W2000570941 hasRelatedWork W4225868058 @default.
- W2000570941 hasRelatedWork W4292657027 @default.
- W2000570941 hasRelatedWork W48421712 @default.
- W2000570941 hasRelatedWork W2470393246 @default.
- W2000570941 isParatext "false" @default.
- W2000570941 isRetracted "false" @default.
- W2000570941 magId "2000570941" @default.
- W2000570941 workType "article" @default.