Matches in SemOpenAlex for { <https://semopenalex.org/work/W2007540612> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2007540612 abstract "We propose a new algorithm for computing the edit distance of an uncompressed string against a run-length-encoded string. For an uncompressed string of length n and a compressed string with M runs, the algorithm computes their edit distance in time O(Mn). This result directly implies an O(min{mN,Mn}) time algorithm for strings of lengths m and n with M and N runs, respectively. It improves the previous best known time bound O(mN+Mn)." @default.
- W2007540612 created "2016-06-24" @default.
- W2007540612 creator A5034027183 @default.
- W2007540612 creator A5034102222 @default.
- W2007540612 creator A5041367646 @default.
- W2007540612 creator A5070770633 @default.
- W2007540612 date "2007-12-01" @default.
- W2007540612 modified "2023-10-16" @default.
- W2007540612 title "Edit distance for a run-length-encoded string and an uncompressed string" @default.
- W2007540612 cites W1588594383 @default.
- W2007540612 cites W1647671624 @default.
- W2007540612 cites W1970707909 @default.
- W2007540612 cites W1981320868 @default.
- W2007540612 cites W1990061958 @default.
- W2007540612 cites W2004120611 @default.
- W2007540612 cites W2008803097 @default.
- W2007540612 cites W2011632873 @default.
- W2007540612 cites W2026893402 @default.
- W2007540612 cites W2049231620 @default.
- W2007540612 cites W2162663580 @default.
- W2007540612 cites W2610179052 @default.
- W2007540612 doi "https://doi.org/10.1016/j.ipl.2007.07.006" @default.
- W2007540612 hasPublicationYear "2007" @default.
- W2007540612 type Work @default.
- W2007540612 sameAs 2007540612 @default.
- W2007540612 citedByCount "14" @default.
- W2007540612 countsByYear W20075406122012 @default.
- W2007540612 countsByYear W20075406122013 @default.
- W2007540612 countsByYear W20075406122014 @default.
- W2007540612 countsByYear W20075406122018 @default.
- W2007540612 crossrefType "journal-article" @default.
- W2007540612 hasAuthorship W2007540612A5034027183 @default.
- W2007540612 hasAuthorship W2007540612A5034102222 @default.
- W2007540612 hasAuthorship W2007540612A5041367646 @default.
- W2007540612 hasAuthorship W2007540612A5070770633 @default.
- W2007540612 hasConcept C11413529 @default.
- W2007540612 hasConcept C114614502 @default.
- W2007540612 hasConcept C121332964 @default.
- W2007540612 hasConcept C134306372 @default.
- W2007540612 hasConcept C154945302 @default.
- W2007540612 hasConcept C157486923 @default.
- W2007540612 hasConcept C162319229 @default.
- W2007540612 hasConcept C162478608 @default.
- W2007540612 hasConcept C199360897 @default.
- W2007540612 hasConcept C202474056 @default.
- W2007540612 hasConcept C2781238097 @default.
- W2007540612 hasConcept C32610155 @default.
- W2007540612 hasConcept C33332235 @default.
- W2007540612 hasConcept C33923547 @default.
- W2007540612 hasConcept C41008148 @default.
- W2007540612 hasConcept C44359876 @default.
- W2007540612 hasConcept C68859911 @default.
- W2007540612 hasConcept C77553402 @default.
- W2007540612 hasConcept C7757238 @default.
- W2007540612 hasConceptScore W2007540612C11413529 @default.
- W2007540612 hasConceptScore W2007540612C114614502 @default.
- W2007540612 hasConceptScore W2007540612C121332964 @default.
- W2007540612 hasConceptScore W2007540612C134306372 @default.
- W2007540612 hasConceptScore W2007540612C154945302 @default.
- W2007540612 hasConceptScore W2007540612C157486923 @default.
- W2007540612 hasConceptScore W2007540612C162319229 @default.
- W2007540612 hasConceptScore W2007540612C162478608 @default.
- W2007540612 hasConceptScore W2007540612C199360897 @default.
- W2007540612 hasConceptScore W2007540612C202474056 @default.
- W2007540612 hasConceptScore W2007540612C2781238097 @default.
- W2007540612 hasConceptScore W2007540612C32610155 @default.
- W2007540612 hasConceptScore W2007540612C33332235 @default.
- W2007540612 hasConceptScore W2007540612C33923547 @default.
- W2007540612 hasConceptScore W2007540612C41008148 @default.
- W2007540612 hasConceptScore W2007540612C44359876 @default.
- W2007540612 hasConceptScore W2007540612C68859911 @default.
- W2007540612 hasConceptScore W2007540612C77553402 @default.
- W2007540612 hasConceptScore W2007540612C7757238 @default.
- W2007540612 hasLocation W20075406121 @default.
- W2007540612 hasOpenAccess W2007540612 @default.
- W2007540612 hasPrimaryLocation W20075406121 @default.
- W2007540612 hasRelatedWork W1505906253 @default.
- W2007540612 hasRelatedWork W1998844786 @default.
- W2007540612 hasRelatedWork W2007540612 @default.
- W2007540612 hasRelatedWork W2051867864 @default.
- W2007540612 hasRelatedWork W2088381812 @default.
- W2007540612 hasRelatedWork W2748952813 @default.
- W2007540612 hasRelatedWork W2802707778 @default.
- W2007540612 hasRelatedWork W2950268498 @default.
- W2007540612 hasRelatedWork W2950721324 @default.
- W2007540612 hasRelatedWork W4291327800 @default.
- W2007540612 isParatext "false" @default.
- W2007540612 isRetracted "false" @default.
- W2007540612 magId "2007540612" @default.
- W2007540612 workType "article" @default.