Matches in SemOpenAlex for { <https://semopenalex.org/work/W2054882906> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2054882906 endingPage "16" @default.
- W2054882906 startingPage "13" @default.
- W2054882906 abstract "The string editing problem is to determine the distance between two strings as measured by the minimal cost sequence of deletions, insertions, and changes of symbols needed to transform one string into the other. The longest common subsequence problem can be viewed as a special case. Wagner and Fischer proposed an algorithm that runs in time O ( nm ), where n, m are the lengths of the two strings. In the present paper, it is shown that if the operations on symbols of the strings are restricted to tests of equality, then O ( nm ) operations are necessary (and sufficient) to compute the distance." @default.
- W2054882906 created "2016-06-24" @default.
- W2054882906 creator A5034065279 @default.
- W2054882906 creator A5067301155 @default.
- W2054882906 date "1976-01-01" @default.
- W2054882906 modified "2023-10-18" @default.
- W2054882906 title "Bounds for the String Editing Problem" @default.
- W2054882906 cites W1970026646 @default.
- W2054882906 cites W2044966609 @default.
- W2054882906 doi "https://doi.org/10.1145/321921.321923" @default.
- W2054882906 hasPublicationYear "1976" @default.
- W2054882906 type Work @default.
- W2054882906 sameAs 2054882906 @default.
- W2054882906 citedByCount "123" @default.
- W2054882906 countsByYear W20548829062012 @default.
- W2054882906 countsByYear W20548829062013 @default.
- W2054882906 countsByYear W20548829062014 @default.
- W2054882906 countsByYear W20548829062016 @default.
- W2054882906 countsByYear W20548829062017 @default.
- W2054882906 countsByYear W20548829062018 @default.
- W2054882906 countsByYear W20548829062019 @default.
- W2054882906 countsByYear W20548829062023 @default.
- W2054882906 crossrefType "journal-article" @default.
- W2054882906 hasAuthorship W2054882906A5034065279 @default.
- W2054882906 hasAuthorship W2054882906A5067301155 @default.
- W2054882906 hasBestOaLocation W20548829061 @default.
- W2054882906 hasConcept C11413529 @default.
- W2054882906 hasConcept C114614502 @default.
- W2054882906 hasConcept C118615104 @default.
- W2054882906 hasConcept C120098539 @default.
- W2054882906 hasConcept C134306372 @default.
- W2054882906 hasConcept C137877099 @default.
- W2054882906 hasConcept C157486923 @default.
- W2054882906 hasConcept C162319229 @default.
- W2054882906 hasConcept C170006305 @default.
- W2054882906 hasConcept C182407805 @default.
- W2054882906 hasConcept C199360897 @default.
- W2054882906 hasConcept C2778112365 @default.
- W2054882906 hasConcept C33923547 @default.
- W2054882906 hasConcept C34388435 @default.
- W2054882906 hasConcept C37914503 @default.
- W2054882906 hasConcept C41008148 @default.
- W2054882906 hasConcept C44359876 @default.
- W2054882906 hasConcept C54355233 @default.
- W2054882906 hasConcept C7757238 @default.
- W2054882906 hasConcept C86803240 @default.
- W2054882906 hasConceptScore W2054882906C11413529 @default.
- W2054882906 hasConceptScore W2054882906C114614502 @default.
- W2054882906 hasConceptScore W2054882906C118615104 @default.
- W2054882906 hasConceptScore W2054882906C120098539 @default.
- W2054882906 hasConceptScore W2054882906C134306372 @default.
- W2054882906 hasConceptScore W2054882906C137877099 @default.
- W2054882906 hasConceptScore W2054882906C157486923 @default.
- W2054882906 hasConceptScore W2054882906C162319229 @default.
- W2054882906 hasConceptScore W2054882906C170006305 @default.
- W2054882906 hasConceptScore W2054882906C182407805 @default.
- W2054882906 hasConceptScore W2054882906C199360897 @default.
- W2054882906 hasConceptScore W2054882906C2778112365 @default.
- W2054882906 hasConceptScore W2054882906C33923547 @default.
- W2054882906 hasConceptScore W2054882906C34388435 @default.
- W2054882906 hasConceptScore W2054882906C37914503 @default.
- W2054882906 hasConceptScore W2054882906C41008148 @default.
- W2054882906 hasConceptScore W2054882906C44359876 @default.
- W2054882906 hasConceptScore W2054882906C54355233 @default.
- W2054882906 hasConceptScore W2054882906C7757238 @default.
- W2054882906 hasConceptScore W2054882906C86803240 @default.
- W2054882906 hasIssue "1" @default.
- W2054882906 hasLocation W20548829061 @default.
- W2054882906 hasOpenAccess W2054882906 @default.
- W2054882906 hasPrimaryLocation W20548829061 @default.
- W2054882906 hasRelatedWork W2007300759 @default.
- W2054882906 hasRelatedWork W2054882906 @default.
- W2054882906 hasRelatedWork W2095950337 @default.
- W2054882906 hasRelatedWork W3101942351 @default.
- W2054882906 hasRelatedWork W3198339414 @default.
- W2054882906 hasRelatedWork W4225349735 @default.
- W2054882906 hasRelatedWork W4287017690 @default.
- W2054882906 hasRelatedWork W4289815558 @default.
- W2054882906 hasRelatedWork W4322615250 @default.
- W2054882906 hasRelatedWork W4385904708 @default.
- W2054882906 hasVolume "23" @default.
- W2054882906 isParatext "false" @default.
- W2054882906 isRetracted "false" @default.
- W2054882906 magId "2054882906" @default.
- W2054882906 workType "article" @default.