FRINK Linked Data Fragments server

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

• W1991454799 endingPage "40" @default.
• W1991454799 startingPage "22" @default.
• W1991454799 abstract "Consider the following three-stage strategy for recognizing patterns in larger scenes: Mimic randomization deterministically. Sample several positions of the pattern.Search for sample. Find all occurrences of the sample in the scene. Verify. For each occurrence of the sample, verify occurrence of the full pattern. This strategy has led to the core of the new idea given in this paper. Consider the string matching problem. Given the pattern, a sample of its positions is carefully selected whose size is at most logarithmic (the deterministic sample). Then, the sample is searched for. For nonperiodic patterns, the sample has the following perhaps surprising property. It is possible to disqualify all occurrences of the sample positions but one, within each “neighborhood” of locations in the text, without any further comparisons of characters. This provides sparse verification. This approach enables the text analysis (stages “search for sample” and “verify”) to be performed in $O(log ^ * n)$ time and optimal speedup on a PRAM. This improves on the previous fastest optimal speedup result. It also leads to a new serial algorithm for string matching that runs in linear time including preprocessing. The approach is expected to be applicable for pragmatic pattern recognition problems. In some sense the algorithms are based on degenerate forms of computation, such as AND and OR of a large number of bits. However, traditional machine designs do not take advantage of such degeneracies, and usual complexity measures do not even enable them to be reflected. This leads to the conclusion of the paper with some speculative thoughts on desirable capabilities that would enhance computing machinery for some pattern recognition applications." @default.
• W1991454799 created "2016-06-24" @default.
• W1991454799 creator A5013018127 @default.
• W1991454799 date "1991-02-01" @default.
• W1991454799 modified "2023-09-27" @default.
• W1991454799 title "Deterministic Sampling–A New Technique for Fast Pattern Matching" @default.
• W1991454799 cites W1523480252 @default.
• W1991454799 cites W1591568585 @default.
• W1991454799 cites W1967575173 @default.
• W1991454799 cites W1971820292 @default.
• W1991454799 cites W1972418517 @default.
• W1991454799 cites W1983243118 @default.
• W1991454799 cites W1985108724 @default.
• W1991454799 cites W2016219933 @default.
• W1991454799 cites W2032995245 @default.
• W1991454799 cites W2034334221 @default.
• W1991454799 cites W2061496873 @default.
• W1991454799 cites W2069919161 @default.
• W1991454799 cites W2086273045 @default.
• W1991454799 cites W2087489294 @default.
• W1991454799 cites W2089062581 @default.
• W1991454799 cites W2127463195 @default.
• W1991454799 cites W2134826720 @default.
• W1991454799 cites W2136100457 @default.
• W1991454799 cites W2143462372 @default.
• W1991454799 cites W4212840250 @default.
• W1991454799 cites W4213327355 @default.
• W1991454799 cites W1997347990 @default.
• W1991454799 doi "https://doi.org/10.1137/0220002" @default.
• W1991454799 hasPublicationYear "1991" @default.
• W1991454799 type Work @default.
• W1991454799 sameAs 1991454799 @default.
• W1991454799 citedByCount "92" @default.
• W1991454799 countsByYear W19914547992012 @default.
• W1991454799 countsByYear W19914547992013 @default.
• W1991454799 countsByYear W19914547992014 @default.
• W1991454799 countsByYear W19914547992015 @default.
• W1991454799 countsByYear W19914547992016 @default.
• W1991454799 countsByYear W19914547992017 @default.
• W1991454799 countsByYear W19914547992018 @default.
• W1991454799 countsByYear W19914547992021 @default.
• W1991454799 countsByYear W19914547992023 @default.
• W1991454799 crossrefType "journal-article" @default.
• W1991454799 hasAuthorship W1991454799A5013018127 @default.
• W1991454799 hasConcept C105795698 @default.
• W1991454799 hasConcept C106131492 @default.
• W1991454799 hasConcept C11413529 @default.
• W1991454799 hasConcept C129848803 @default.
• W1991454799 hasConcept C134306372 @default.
• W1991454799 hasConcept C140745168 @default.
• W1991454799 hasConcept C140779682 @default.
• W1991454799 hasConcept C154945302 @default.
• W1991454799 hasConcept C157486923 @default.
• W1991454799 hasConcept C165064840 @default.
• W1991454799 hasConcept C173608175 @default.
• W1991454799 hasConcept C185592680 @default.
• W1991454799 hasConcept C198531522 @default.
• W1991454799 hasConcept C311688 @default.
• W1991454799 hasConcept C31972630 @default.
• W1991454799 hasConcept C33923547 @default.
• W1991454799 hasConcept C34736171 @default.
• W1991454799 hasConcept C37914503 @default.
• W1991454799 hasConcept C39927690 @default.
• W1991454799 hasConcept C41008148 @default.
• W1991454799 hasConcept C43617362 @default.
• W1991454799 hasConcept C45374587 @default.
• W1991454799 hasConcept C68339613 @default.
• W1991454799 hasConcept C68859911 @default.
• W1991454799 hasConcept C7757238 @default.
• W1991454799 hasConceptScore W1991454799C105795698 @default.
• W1991454799 hasConceptScore W1991454799C106131492 @default.
• W1991454799 hasConceptScore W1991454799C11413529 @default.
• W1991454799 hasConceptScore W1991454799C129848803 @default.
• W1991454799 hasConceptScore W1991454799C134306372 @default.
• W1991454799 hasConceptScore W1991454799C140745168 @default.
• W1991454799 hasConceptScore W1991454799C140779682 @default.
• W1991454799 hasConceptScore W1991454799C154945302 @default.
• W1991454799 hasConceptScore W1991454799C157486923 @default.
• W1991454799 hasConceptScore W1991454799C165064840 @default.
• W1991454799 hasConceptScore W1991454799C173608175 @default.
• W1991454799 hasConceptScore W1991454799C185592680 @default.
• W1991454799 hasConceptScore W1991454799C198531522 @default.
• W1991454799 hasConceptScore W1991454799C311688 @default.
• W1991454799 hasConceptScore W1991454799C31972630 @default.
• W1991454799 hasConceptScore W1991454799C33923547 @default.
• W1991454799 hasConceptScore W1991454799C34736171 @default.
• W1991454799 hasConceptScore W1991454799C37914503 @default.
• W1991454799 hasConceptScore W1991454799C39927690 @default.
• W1991454799 hasConceptScore W1991454799C41008148 @default.
• W1991454799 hasConceptScore W1991454799C43617362 @default.
• W1991454799 hasConceptScore W1991454799C45374587 @default.
• W1991454799 hasConceptScore W1991454799C68339613 @default.
• W1991454799 hasConceptScore W1991454799C68859911 @default.
• W1991454799 hasConceptScore W1991454799C7757238 @default.
• W1991454799 hasIssue "1" @default.
• W1991454799 hasLocation W19914547991 @default.
• W1991454799 hasOpenAccess W1991454799 @default.
• W1991454799 hasPrimaryLocation W19914547991 @default.

• next