Matches in SemOpenAlex for { <https://semopenalex.org/work/W3048338703> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W3048338703 abstract "This paper shows that a simple algorithm produces the all-prefixes-LCSs-graph in O(mn) time for two input sequences of size m and n. Given any prefix p of the first input sequence and any prefix q of the second input sequence, all longest common subsequences (LCSs) of p and q can be generated in time proportional to the output size, once the all-prefixes-LCSs-graph has been constructed. The problem can be solved in the context of generating all the distinct character strings that represent an LCS or in the context of generating all ways of embedding an LCS in the two input strings." @default.
- W3048338703 created "2020-08-13" @default.
- W3048338703 creator A5032405918 @default.
- W3048338703 date "2011-03-08" @default.
- W3048338703 modified "2023-09-27" @default.
- W3048338703 title "Fast and Simple Computation of All Longest Common Subsequences" @default.
- W3048338703 cites W1602643665 @default.
- W3048338703 cites W1608492704 @default.
- W3048338703 cites W1948141881 @default.
- W3048338703 cites W1970026646 @default.
- W3048338703 cites W1983265703 @default.
- W3048338703 cites W1984983703 @default.
- W3048338703 cites W1987042978 @default.
- W3048338703 cites W1992904575 @default.
- W3048338703 cites W2012010763 @default.
- W3048338703 cites W2027506564 @default.
- W3048338703 cites W2041650430 @default.
- W3048338703 cites W2044459110 @default.
- W3048338703 cites W2044966609 @default.
- W3048338703 cites W2068519185 @default.
- W3048338703 cites W2070474244 @default.
- W3048338703 cites W2074231493 @default.
- W3048338703 cites W2162744351 @default.
- W3048338703 cites W2914364168 @default.
- W3048338703 cites W2951046275 @default.
- W3048338703 hasPublicationYear "2011" @default.
- W3048338703 type Work @default.
- W3048338703 sameAs 3048338703 @default.
- W3048338703 citedByCount "3" @default.
- W3048338703 crossrefType "journal-article" @default.
- W3048338703 hasAuthorship W3048338703A5032405918 @default.
- W3048338703 hasConcept C111472728 @default.
- W3048338703 hasConcept C11413529 @default.
- W3048338703 hasConcept C114614502 @default.
- W3048338703 hasConcept C118615104 @default.
- W3048338703 hasConcept C132525143 @default.
- W3048338703 hasConcept C138885662 @default.
- W3048338703 hasConcept C141603448 @default.
- W3048338703 hasConcept C151730666 @default.
- W3048338703 hasConcept C154945302 @default.
- W3048338703 hasConcept C2524010 @default.
- W3048338703 hasConcept C2778112365 @default.
- W3048338703 hasConcept C2779343474 @default.
- W3048338703 hasConcept C2780586882 @default.
- W3048338703 hasConcept C2780861071 @default.
- W3048338703 hasConcept C33923547 @default.
- W3048338703 hasConcept C41008148 @default.
- W3048338703 hasConcept C41608201 @default.
- W3048338703 hasConcept C41895202 @default.
- W3048338703 hasConcept C45374587 @default.
- W3048338703 hasConcept C54355233 @default.
- W3048338703 hasConcept C86803240 @default.
- W3048338703 hasConceptScore W3048338703C111472728 @default.
- W3048338703 hasConceptScore W3048338703C11413529 @default.
- W3048338703 hasConceptScore W3048338703C114614502 @default.
- W3048338703 hasConceptScore W3048338703C118615104 @default.
- W3048338703 hasConceptScore W3048338703C132525143 @default.
- W3048338703 hasConceptScore W3048338703C138885662 @default.
- W3048338703 hasConceptScore W3048338703C141603448 @default.
- W3048338703 hasConceptScore W3048338703C151730666 @default.
- W3048338703 hasConceptScore W3048338703C154945302 @default.
- W3048338703 hasConceptScore W3048338703C2524010 @default.
- W3048338703 hasConceptScore W3048338703C2778112365 @default.
- W3048338703 hasConceptScore W3048338703C2779343474 @default.
- W3048338703 hasConceptScore W3048338703C2780586882 @default.
- W3048338703 hasConceptScore W3048338703C2780861071 @default.
- W3048338703 hasConceptScore W3048338703C33923547 @default.
- W3048338703 hasConceptScore W3048338703C41008148 @default.
- W3048338703 hasConceptScore W3048338703C41608201 @default.
- W3048338703 hasConceptScore W3048338703C41895202 @default.
- W3048338703 hasConceptScore W3048338703C45374587 @default.
- W3048338703 hasConceptScore W3048338703C54355233 @default.
- W3048338703 hasConceptScore W3048338703C86803240 @default.
- W3048338703 hasLocation W30483387031 @default.
- W3048338703 hasOpenAccess W3048338703 @default.
- W3048338703 hasPrimaryLocation W30483387031 @default.
- W3048338703 hasRelatedWork W1504822866 @default.
- W3048338703 hasRelatedWork W1513536029 @default.
- W3048338703 hasRelatedWork W1516867281 @default.
- W3048338703 hasRelatedWork W1563277597 @default.
- W3048338703 hasRelatedWork W1602643665 @default.
- W3048338703 hasRelatedWork W1669848412 @default.
- W3048338703 hasRelatedWork W1994713788 @default.
- W3048338703 hasRelatedWork W2001976285 @default.
- W3048338703 hasRelatedWork W2050190531 @default.
- W3048338703 hasRelatedWork W2165654401 @default.
- W3048338703 hasRelatedWork W2382923197 @default.
- W3048338703 hasRelatedWork W2551001515 @default.
- W3048338703 hasRelatedWork W2602180134 @default.
- W3048338703 hasRelatedWork W2936568721 @default.
- W3048338703 hasRelatedWork W3003283379 @default.
- W3048338703 hasRelatedWork W3208750826 @default.
- W3048338703 hasRelatedWork W320944 @default.
- W3048338703 hasRelatedWork W645980522 @default.
- W3048338703 hasRelatedWork W2931163409 @default.
- W3048338703 hasRelatedWork W3146899323 @default.
- W3048338703 isParatext "false" @default.
- W3048338703 isRetracted "false" @default.
- W3048338703 magId "3048338703" @default.
- W3048338703 workType "article" @default.