Matches in SemOpenAlex for { <https://semopenalex.org/work/W2054120410> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2054120410 abstract "We investigate the k-LCS problem that is finding a longest common subsequence (LCS) for k given input strings. The problem is known to have practical solutions for k = 2, but for higher dimensions it is not very well explored. We consider the algorithms by Miller and Myers as well as Wu et al. which solve the 2-LCS problem, and shed a new light on their generalization to higher dimensions. First, we redesign both algorithms such that the generalization to higher dimensions becomes natural. Then we present our algorithms for solving the k-LCS problem. We further propose a new approach to reduce the algorithms' space complexity. We demonstrate that our algorithms are practical as they significantly outperform the dynamic programming approaches. Our results stand in contrast to observations made in previous work by Irving and Fraser." @default.
- W2054120410 created "2016-06-24" @default.
- W2054120410 creator A5011013528 @default.
- W2054120410 creator A5033180528 @default.
- W2054120410 creator A5063629937 @default.
- W2054120410 creator A5080922483 @default.
- W2054120410 date "2007-10-01" @default.
- W2054120410 modified "2023-10-17" @default.
- W2054120410 title "Shortest Path Approaches for the Longest Common Subsequence of a Set of Strings" @default.
- W2054120410 cites W1529615245 @default.
- W2054120410 cites W1548604551 @default.
- W2054120410 cites W1600463518 @default.
- W2054120410 cites W1967690823 @default.
- W2054120410 cites W1970026646 @default.
- W2054120410 cites W2003021193 @default.
- W2054120410 cites W2021487990 @default.
- W2054120410 cites W2022835995 @default.
- W2054120410 cites W2040176884 @default.
- W2054120410 cites W2044030465 @default.
- W2054120410 cites W2068987066 @default.
- W2054120410 cites W2071184135 @default.
- W2054120410 cites W2074231493 @default.
- W2054120410 cites W2077383738 @default.
- W2054120410 cites W2080959872 @default.
- W2054120410 cites W2082630739 @default.
- W2054120410 cites W2109227373 @default.
- W2054120410 cites W2130200371 @default.
- W2054120410 cites W2165654401 @default.
- W2054120410 cites W2914364168 @default.
- W2054120410 cites W938539187 @default.
- W2054120410 doi "https://doi.org/10.1109/bibe.2007.4375584" @default.
- W2054120410 hasPublicationYear "2007" @default.
- W2054120410 type Work @default.
- W2054120410 sameAs 2054120410 @default.
- W2054120410 citedByCount "3" @default.
- W2054120410 countsByYear W20541204102017 @default.
- W2054120410 crossrefType "proceedings-article" @default.
- W2054120410 hasAuthorship W2054120410A5011013528 @default.
- W2054120410 hasAuthorship W2054120410A5033180528 @default.
- W2054120410 hasAuthorship W2054120410A5063629937 @default.
- W2054120410 hasAuthorship W2054120410A5080922483 @default.
- W2054120410 hasBestOaLocation W20541204102 @default.
- W2054120410 hasConcept C111919701 @default.
- W2054120410 hasConcept C11413529 @default.
- W2054120410 hasConcept C114614502 @default.
- W2054120410 hasConcept C120098539 @default.
- W2054120410 hasConcept C132525143 @default.
- W2054120410 hasConcept C134306372 @default.
- W2054120410 hasConcept C137877099 @default.
- W2054120410 hasConcept C148764684 @default.
- W2054120410 hasConcept C170006305 @default.
- W2054120410 hasConcept C177148314 @default.
- W2054120410 hasConcept C177264268 @default.
- W2054120410 hasConcept C199360897 @default.
- W2054120410 hasConcept C22590252 @default.
- W2054120410 hasConcept C2778572836 @default.
- W2054120410 hasConcept C33923547 @default.
- W2054120410 hasConcept C34388435 @default.
- W2054120410 hasConcept C37404715 @default.
- W2054120410 hasConcept C41008148 @default.
- W2054120410 hasConcept C80444323 @default.
- W2054120410 hasConceptScore W2054120410C111919701 @default.
- W2054120410 hasConceptScore W2054120410C11413529 @default.
- W2054120410 hasConceptScore W2054120410C114614502 @default.
- W2054120410 hasConceptScore W2054120410C120098539 @default.
- W2054120410 hasConceptScore W2054120410C132525143 @default.
- W2054120410 hasConceptScore W2054120410C134306372 @default.
- W2054120410 hasConceptScore W2054120410C137877099 @default.
- W2054120410 hasConceptScore W2054120410C148764684 @default.
- W2054120410 hasConceptScore W2054120410C170006305 @default.
- W2054120410 hasConceptScore W2054120410C177148314 @default.
- W2054120410 hasConceptScore W2054120410C177264268 @default.
- W2054120410 hasConceptScore W2054120410C199360897 @default.
- W2054120410 hasConceptScore W2054120410C22590252 @default.
- W2054120410 hasConceptScore W2054120410C2778572836 @default.
- W2054120410 hasConceptScore W2054120410C33923547 @default.
- W2054120410 hasConceptScore W2054120410C34388435 @default.
- W2054120410 hasConceptScore W2054120410C37404715 @default.
- W2054120410 hasConceptScore W2054120410C41008148 @default.
- W2054120410 hasConceptScore W2054120410C80444323 @default.
- W2054120410 hasLocation W20541204101 @default.
- W2054120410 hasLocation W20541204102 @default.
- W2054120410 hasOpenAccess W2054120410 @default.
- W2054120410 hasPrimaryLocation W20541204101 @default.
- W2054120410 hasRelatedWork W1540010783 @default.
- W2054120410 hasRelatedWork W1974063126 @default.
- W2054120410 hasRelatedWork W2152064395 @default.
- W2054120410 hasRelatedWork W25732909 @default.
- W2054120410 hasRelatedWork W3013933387 @default.
- W2054120410 hasRelatedWork W3022573534 @default.
- W2054120410 hasRelatedWork W3083981518 @default.
- W2054120410 hasRelatedWork W4225868058 @default.
- W2054120410 hasRelatedWork W4289596129 @default.
- W2054120410 hasRelatedWork W3094761360 @default.
- W2054120410 isParatext "false" @default.
- W2054120410 isRetracted "false" @default.
- W2054120410 magId "2054120410" @default.
- W2054120410 workType "article" @default.