Matches in SemOpenAlex for { <https://semopenalex.org/work/W2153048767> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W2153048767 abstract "A. Amir, G. Benson and M. Farach (see Proc. 24th STOC, p.59-68 (1992)) gave an algorithm for two-dimensional pattern matching (ABF for short) whose text processing is independent of the alphabet and takes O(n/sup 2/) time, but whose pattern processing is dependent on the alphabet and takes O(m/sup 2/log mod Sigma mod ) time. The authors present an algorithm that is truly independent of the alphabet and takes linear O(m/sup 2/+n/sup 2/) time. As in the Knuth-Morris-Pratt algorithm, the only operation on the alphabet is the equality test of two symbols. All previous algorithms except the ABF algorithm reduce the two-dimensional problem into one-dimensional string matching, and use known techniques in string matching. The ABF algorithm uses two-dimensional periodicity for text processing, but their pattern processing resorts to one-dimensional techniques. The authors present a two-dimensional technique for both pattern processing and text processing. >" @default.
- W2153048767 created "2016-06-24" @default.
- W2153048767 creator A5013218854 @default.
- W2153048767 creator A5048955152 @default.
- W2153048767 date "1992-01-01" @default.
- W2153048767 modified "2023-09-25" @default.
- W2153048767 title "Truly alphabet-independent two-dimensional pattern matching" @default.
- W2153048767 cites W1972418517 @default.
- W2153048767 cites W1973456884 @default.
- W2153048767 cites W1984398316 @default.
- W2153048767 cites W1985108724 @default.
- W2153048767 cites W2024795930 @default.
- W2153048767 cites W2065698628 @default.
- W2153048767 cites W2086273045 @default.
- W2153048767 cites W2099964107 @default.
- W2153048767 cites W2111297109 @default.
- W2153048767 cites W2149325882 @default.
- W2153048767 cites W4212840250 @default.
- W2153048767 doi "https://doi.org/10.1109/sfcs.1992.267767" @default.
- W2153048767 hasPublicationYear "1992" @default.
- W2153048767 type Work @default.
- W2153048767 sameAs 2153048767 @default.
- W2153048767 citedByCount "49" @default.
- W2153048767 countsByYear W21530487672013 @default.
- W2153048767 countsByYear W21530487672014 @default.
- W2153048767 countsByYear W21530487672016 @default.
- W2153048767 crossrefType "proceedings-article" @default.
- W2153048767 hasAuthorship W2153048767A5013218854 @default.
- W2153048767 hasAuthorship W2153048767A5048955152 @default.
- W2153048767 hasConcept C105795698 @default.
- W2153048767 hasConcept C112876837 @default.
- W2153048767 hasConcept C138885662 @default.
- W2153048767 hasConcept C154945302 @default.
- W2153048767 hasConcept C165064840 @default.
- W2153048767 hasConcept C33923547 @default.
- W2153048767 hasConcept C41008148 @default.
- W2153048767 hasConcept C41895202 @default.
- W2153048767 hasConcept C68859911 @default.
- W2153048767 hasConceptScore W2153048767C105795698 @default.
- W2153048767 hasConceptScore W2153048767C112876837 @default.
- W2153048767 hasConceptScore W2153048767C138885662 @default.
- W2153048767 hasConceptScore W2153048767C154945302 @default.
- W2153048767 hasConceptScore W2153048767C165064840 @default.
- W2153048767 hasConceptScore W2153048767C33923547 @default.
- W2153048767 hasConceptScore W2153048767C41008148 @default.
- W2153048767 hasConceptScore W2153048767C41895202 @default.
- W2153048767 hasConceptScore W2153048767C68859911 @default.
- W2153048767 hasLocation W21530487671 @default.
- W2153048767 hasOpenAccess W2153048767 @default.
- W2153048767 hasPrimaryLocation W21530487671 @default.
- W2153048767 hasRelatedWork W112039404 @default.
- W2153048767 hasRelatedWork W1588905946 @default.
- W2153048767 hasRelatedWork W1823427324 @default.
- W2153048767 hasRelatedWork W1978432631 @default.
- W2153048767 hasRelatedWork W2029938761 @default.
- W2153048767 hasRelatedWork W2048457600 @default.
- W2153048767 hasRelatedWork W2110932384 @default.
- W2153048767 hasRelatedWork W2586859861 @default.
- W2153048767 hasRelatedWork W2952454961 @default.
- W2153048767 hasRelatedWork W2991913710 @default.
- W2153048767 isParatext "false" @default.
- W2153048767 isRetracted "false" @default.
- W2153048767 magId "2153048767" @default.
- W2153048767 workType "article" @default.