FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034474362> ?p ?o ?g. }

• W2034474362 endingPage "803" @default.
• W2034474362 startingPage "794" @default.
• W2034474362 abstract "The string matching with mismatches problem is that of finding the number of mismatches between a pattern P of length m and every length m substring of the text T. Currently, the fastest algorithms for this problem are the following. The Galil-Giancarlo algorithm finds all locations where the pattern has at most k errors (where k is part of the input) in time O(nk). The Abrahamson algorithm finds the number of mismatches at every location in time O(n√ m log m). We present an algorithm that is faster than both. Our algorithm finds all locations where the pattern has at most k errors in time O(n√k log k). We also show an algorithm that solves the above problem in time O((n + (nk3)/m) log k)." @default.
• W2034474362 created "2016-06-24" @default.
• W2034474362 creator A5012404981 @default.
• W2034474362 creator A5048790288 @default.
• W2034474362 creator A5049614530 @default.
• W2034474362 date "2000-02-01" @default.
• W2034474362 modified "2023-09-22" @default.
• W2034474362 title "Faster algorithms for string matching with k mismatches" @default.
• W2034474362 cites W1514735749 @default.
• W2034474362 cites W1647671624 @default.
• W2034474362 cites W1965333879 @default.
• W2034474362 cites W1970707909 @default.
• W2034474362 cites W1974708980 @default.
• W2034474362 cites W1977613481 @default.
• W2034474362 cites W1985108724 @default.
• W2034474362 cites W1989204408 @default.
• W2034474362 cites W1989838421 @default.
• W2034474362 cites W1991454799 @default.
• W2034474362 cites W2008249302 @default.
• W2034474362 cites W2011632873 @default.
• W2034474362 cites W2011999472 @default.
• W2034474362 cites W2026024229 @default.
• W2034474362 cites W2039262760 @default.
• W2034474362 cites W2047006226 @default.
• W2034474362 cites W2048675381 @default.
• W2034474362 cites W2052899946 @default.
• W2034474362 cites W2071882054 @default.
• W2034474362 cites W2075318986 @default.
• W2034474362 cites W2082092341 @default.
• W2034474362 cites W2088592778 @default.
• W2034474362 cites W2099964107 @default.
• W2034474362 cites W2121252285 @default.
• W2034474362 cites W2134826720 @default.
• W2034474362 cites W2135574162 @default.
• W2034474362 cites W2143991273 @default.
• W2034474362 cites W2533248932 @default.
• W2034474362 doi "https://doi.org/10.5555/338219.338641" @default.
• W2034474362 hasPublicationYear "2000" @default.
• W2034474362 type Work @default.
• W2034474362 sameAs 2034474362 @default.
• W2034474362 citedByCount "24" @default.
• W2034474362 countsByYear W20344743622012 @default.
• W2034474362 countsByYear W20344743622014 @default.
• W2034474362 countsByYear W20344743622015 @default.
• W2034474362 countsByYear W20344743622016 @default.
• W2034474362 crossrefType "proceedings-article" @default.
• W2034474362 hasAuthorship W2034474362A5012404981 @default.
• W2034474362 hasAuthorship W2034474362A5048790288 @default.
• W2034474362 hasAuthorship W2034474362A5049614530 @default.
• W2034474362 hasConcept C105795698 @default.
• W2034474362 hasConcept C11413529 @default.
• W2034474362 hasConcept C114614502 @default.
• W2034474362 hasConcept C154945302 @default.
• W2034474362 hasConcept C157486923 @default.
• W2034474362 hasConcept C162319229 @default.
• W2034474362 hasConcept C165064840 @default.
• W2034474362 hasConcept C182407805 @default.
• W2034474362 hasConcept C199360897 @default.
• W2034474362 hasConcept C33923547 @default.
• W2034474362 hasConcept C37914503 @default.
• W2034474362 hasConcept C41008148 @default.
• W2034474362 hasConcept C63553672 @default.
• W2034474362 hasConcept C68859911 @default.
• W2034474362 hasConcept C7757238 @default.
• W2034474362 hasConceptScore W2034474362C105795698 @default.
• W2034474362 hasConceptScore W2034474362C11413529 @default.
• W2034474362 hasConceptScore W2034474362C114614502 @default.
• W2034474362 hasConceptScore W2034474362C154945302 @default.
• W2034474362 hasConceptScore W2034474362C157486923 @default.
• W2034474362 hasConceptScore W2034474362C162319229 @default.
• W2034474362 hasConceptScore W2034474362C165064840 @default.
• W2034474362 hasConceptScore W2034474362C182407805 @default.
• W2034474362 hasConceptScore W2034474362C199360897 @default.
• W2034474362 hasConceptScore W2034474362C33923547 @default.
• W2034474362 hasConceptScore W2034474362C37914503 @default.
• W2034474362 hasConceptScore W2034474362C41008148 @default.
• W2034474362 hasConceptScore W2034474362C63553672 @default.
• W2034474362 hasConceptScore W2034474362C68859911 @default.
• W2034474362 hasConceptScore W2034474362C7757238 @default.
• W2034474362 hasIssue "2" @default.
• W2034474362 hasLocation W20344743621 @default.
• W2034474362 hasOpenAccess W2034474362 @default.
• W2034474362 hasPrimaryLocation W20344743621 @default.
• W2034474362 hasRelatedWork W1514735749 @default.
• W2034474362 hasRelatedWork W1647671624 @default.
• W2034474362 hasRelatedWork W1972418517 @default.
• W2034474362 hasRelatedWork W1977613481 @default.
• W2034474362 hasRelatedWork W1981409766 @default.
• W2034474362 hasRelatedWork W1985108724 @default.
• W2034474362 hasRelatedWork W1989204408 @default.
• W2034474362 hasRelatedWork W1990061958 @default.
• W2034474362 hasRelatedWork W2001496424 @default.
• W2034474362 hasRelatedWork W2052899946 @default.
• W2034474362 hasRelatedWork W2055043387 @default.
• W2034474362 hasRelatedWork W2082092341 @default.
• W2034474362 hasRelatedWork W2099964107 @default.
• W2034474362 hasRelatedWork W2121252285 @default.
• W2034474362 hasRelatedWork W2126353995 @default.

• next