Matches in SemOpenAlex for { <https://semopenalex.org/work/W1608492704> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W1608492704 endingPage "418" @default.
- W1608492704 startingPage "407" @default.
- W1608492704 abstract "Many efficient algorithms have been developed to compute the length of a longest common subsequence (LCS) between two strings. In general, an LCS is not unique but current methods only recover a single LCS. We investigate the problem of finding all longest common subsequences. A simple extension of the reconstruction method used by existing algorithms would seriously harm their time complexities. We present observations on a symmetry of the LCS problem which allow us to develop a general method to obtain a representation of all longest common subsequences while preserving the favorable time bounds of known algorithms." @default.
- W1608492704 created "2016-06-24" @default.
- W1608492704 creator A5090311992 @default.
- W1608492704 date "2000-01-01" @default.
- W1608492704 modified "2023-09-23" @default.
- W1608492704 title "Efficient Computation of All Longest Common Subsequences" @default.
- W1608492704 cites W1526009719 @default.
- W1608492704 cites W1597110170 @default.
- W1608492704 cites W1970026646 @default.
- W1608492704 cites W1984983703 @default.
- W1608492704 cites W1987042978 @default.
- W1608492704 cites W1992904575 @default.
- W1608492704 cites W2027506564 @default.
- W1608492704 cites W2041650430 @default.
- W1608492704 cites W2066590784 @default.
- W1608492704 cites W2070474244 @default.
- W1608492704 cites W2165654401 @default.
- W1608492704 cites W2914364168 @default.
- W1608492704 doi "https://doi.org/10.1007/3-540-44985-x_35" @default.
- W1608492704 hasPublicationYear "2000" @default.
- W1608492704 type Work @default.
- W1608492704 sameAs 1608492704 @default.
- W1608492704 citedByCount "19" @default.
- W1608492704 countsByYear W16084927042012 @default.
- W1608492704 countsByYear W16084927042013 @default.
- W1608492704 countsByYear W16084927042016 @default.
- W1608492704 countsByYear W16084927042019 @default.
- W1608492704 countsByYear W16084927042021 @default.
- W1608492704 countsByYear W16084927042023 @default.
- W1608492704 crossrefType "book-chapter" @default.
- W1608492704 hasAuthorship W1608492704A5090311992 @default.
- W1608492704 hasConcept C111472728 @default.
- W1608492704 hasConcept C11413529 @default.
- W1608492704 hasConcept C114614502 @default.
- W1608492704 hasConcept C120098539 @default.
- W1608492704 hasConcept C134306372 @default.
- W1608492704 hasConcept C137877099 @default.
- W1608492704 hasConcept C138885662 @default.
- W1608492704 hasConcept C170006305 @default.
- W1608492704 hasConcept C17744445 @default.
- W1608492704 hasConcept C199360897 @default.
- W1608492704 hasConcept C199539241 @default.
- W1608492704 hasConcept C2776359362 @default.
- W1608492704 hasConcept C2778029271 @default.
- W1608492704 hasConcept C2780586882 @default.
- W1608492704 hasConcept C33923547 @default.
- W1608492704 hasConcept C34388435 @default.
- W1608492704 hasConcept C41008148 @default.
- W1608492704 hasConcept C45374587 @default.
- W1608492704 hasConcept C80444323 @default.
- W1608492704 hasConcept C94625758 @default.
- W1608492704 hasConceptScore W1608492704C111472728 @default.
- W1608492704 hasConceptScore W1608492704C11413529 @default.
- W1608492704 hasConceptScore W1608492704C114614502 @default.
- W1608492704 hasConceptScore W1608492704C120098539 @default.
- W1608492704 hasConceptScore W1608492704C134306372 @default.
- W1608492704 hasConceptScore W1608492704C137877099 @default.
- W1608492704 hasConceptScore W1608492704C138885662 @default.
- W1608492704 hasConceptScore W1608492704C170006305 @default.
- W1608492704 hasConceptScore W1608492704C17744445 @default.
- W1608492704 hasConceptScore W1608492704C199360897 @default.
- W1608492704 hasConceptScore W1608492704C199539241 @default.
- W1608492704 hasConceptScore W1608492704C2776359362 @default.
- W1608492704 hasConceptScore W1608492704C2778029271 @default.
- W1608492704 hasConceptScore W1608492704C2780586882 @default.
- W1608492704 hasConceptScore W1608492704C33923547 @default.
- W1608492704 hasConceptScore W1608492704C34388435 @default.
- W1608492704 hasConceptScore W1608492704C41008148 @default.
- W1608492704 hasConceptScore W1608492704C45374587 @default.
- W1608492704 hasConceptScore W1608492704C80444323 @default.
- W1608492704 hasConceptScore W1608492704C94625758 @default.
- W1608492704 hasLocation W16084927041 @default.
- W1608492704 hasOpenAccess W1608492704 @default.
- W1608492704 hasPrimaryLocation W16084927041 @default.
- W1608492704 hasRelatedWork W1537453950 @default.
- W1608492704 hasRelatedWork W2047363724 @default.
- W1608492704 hasRelatedWork W2354750595 @default.
- W1608492704 hasRelatedWork W2380032097 @default.
- W1608492704 hasRelatedWork W3012496280 @default.
- W1608492704 hasRelatedWork W3022573534 @default.
- W1608492704 hasRelatedWork W4225349735 @default.
- W1608492704 hasRelatedWork W4225868058 @default.
- W1608492704 hasRelatedWork W4367845127 @default.
- W1608492704 hasRelatedWork W48421712 @default.
- W1608492704 isParatext "false" @default.
- W1608492704 isRetracted "false" @default.
- W1608492704 magId "1608492704" @default.
- W1608492704 workType "book-chapter" @default.