Matches in SemOpenAlex for { <https://semopenalex.org/work/W2562844864> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2562844864 abstract "We present a new string matching algorithm linear in the worst case (in O(m + n )w heren is the size of the text and m the size of the searched word, both taken on an alphabet Σ )a nd opti- mal on average (with equiprobability and independence of letters, in O(m + n log|Σ| m/m)). Of all the algorithms that verify these two com- plexities, our is the simplest since it uses only a single structure, a suffix automaton. Moreover, its preprocessing phase is linearly dynamical, i.e. it is possible to search the words p1 ,t henp1p2 ,p 1p2p3 ,...,p 1p2p3 ...p i with O( |pi|) total preprocessing time. Among the algorithms that ver- ify this property (for instance the Knuth-Morris-Pratt) our algorithm is the only one to be optimal on average." @default.
- W2562844864 created "2017-01-06" @default.
- W2562844864 creator A5030888546 @default.
- W2562844864 creator A5036712583 @default.
- W2562844864 date "2002-01-01" @default.
- W2562844864 modified "2023-09-27" @default.
- W2562844864 title "Simple Optimal String Matching Algorithm (Extended Abstract)" @default.
- W2562844864 cites W1514819288 @default.
- W2562844864 cites W1983243118 @default.
- W2562844864 cites W1985108724 @default.
- W2562844864 cites W1992020000 @default.
- W2562844864 cites W2055577625 @default.
- W2562844864 cites W2071461587 @default.
- W2562844864 cites W2107745473 @default.
- W2562844864 cites W2134826720 @default.
- W2562844864 cites W2154104338 @default.
- W2562844864 cites W2611477341 @default.
- W2562844864 cites W3035186240 @default.
- W2562844864 cites W1274355441 @default.
- W2562844864 hasPublicationYear "2002" @default.
- W2562844864 type Work @default.
- W2562844864 sameAs 2562844864 @default.
- W2562844864 citedByCount "0" @default.
- W2562844864 crossrefType "journal-article" @default.
- W2562844864 hasAuthorship W2562844864A5030888546 @default.
- W2562844864 hasAuthorship W2562844864A5036712583 @default.
- W2562844864 hasConcept C105795698 @default.
- W2562844864 hasConcept C111472728 @default.
- W2562844864 hasConcept C112876837 @default.
- W2562844864 hasConcept C11413529 @default.
- W2562844864 hasConcept C114614502 @default.
- W2562844864 hasConcept C118615104 @default.
- W2562844864 hasConcept C138885662 @default.
- W2562844864 hasConcept C154945302 @default.
- W2562844864 hasConcept C157486923 @default.
- W2562844864 hasConcept C165064840 @default.
- W2562844864 hasConcept C2524010 @default.
- W2562844864 hasConcept C2780586882 @default.
- W2562844864 hasConcept C33923547 @default.
- W2562844864 hasConcept C37914503 @default.
- W2562844864 hasConcept C41008148 @default.
- W2562844864 hasConcept C41895202 @default.
- W2562844864 hasConcept C68859911 @default.
- W2562844864 hasConcept C7757238 @default.
- W2562844864 hasConcept C90805587 @default.
- W2562844864 hasConceptScore W2562844864C105795698 @default.
- W2562844864 hasConceptScore W2562844864C111472728 @default.
- W2562844864 hasConceptScore W2562844864C112876837 @default.
- W2562844864 hasConceptScore W2562844864C11413529 @default.
- W2562844864 hasConceptScore W2562844864C114614502 @default.
- W2562844864 hasConceptScore W2562844864C118615104 @default.
- W2562844864 hasConceptScore W2562844864C138885662 @default.
- W2562844864 hasConceptScore W2562844864C154945302 @default.
- W2562844864 hasConceptScore W2562844864C157486923 @default.
- W2562844864 hasConceptScore W2562844864C165064840 @default.
- W2562844864 hasConceptScore W2562844864C2524010 @default.
- W2562844864 hasConceptScore W2562844864C2780586882 @default.
- W2562844864 hasConceptScore W2562844864C33923547 @default.
- W2562844864 hasConceptScore W2562844864C37914503 @default.
- W2562844864 hasConceptScore W2562844864C41008148 @default.
- W2562844864 hasConceptScore W2562844864C41895202 @default.
- W2562844864 hasConceptScore W2562844864C68859911 @default.
- W2562844864 hasConceptScore W2562844864C7757238 @default.
- W2562844864 hasConceptScore W2562844864C90805587 @default.
- W2562844864 hasLocation W25628448641 @default.
- W2562844864 hasOpenAccess W2562844864 @default.
- W2562844864 hasPrimaryLocation W25628448641 @default.
- W2562844864 hasRelatedWork W1484724976 @default.
- W2562844864 hasRelatedWork W1492331078 @default.
- W2562844864 hasRelatedWork W1502253143 @default.
- W2562844864 hasRelatedWork W1537053245 @default.
- W2562844864 hasRelatedWork W1834151548 @default.
- W2562844864 hasRelatedWork W1974814405 @default.
- W2562844864 hasRelatedWork W1978432631 @default.
- W2562844864 hasRelatedWork W2023986152 @default.
- W2562844864 hasRelatedWork W2039915021 @default.
- W2562844864 hasRelatedWork W2152994773 @default.
- W2562844864 hasRelatedWork W2174021104 @default.
- W2562844864 hasRelatedWork W2284834235 @default.
- W2562844864 hasRelatedWork W2570324816 @default.
- W2562844864 hasRelatedWork W2760452898 @default.
- W2562844864 hasRelatedWork W2761412199 @default.
- W2562844864 hasRelatedWork W2895266646 @default.
- W2562844864 hasRelatedWork W2903931520 @default.
- W2562844864 hasRelatedWork W2911687805 @default.
- W2562844864 hasRelatedWork W2469547528 @default.
- W2562844864 hasRelatedWork W3022713583 @default.
- W2562844864 isParatext "false" @default.
- W2562844864 isRetracted "false" @default.
- W2562844864 magId "2562844864" @default.
- W2562844864 workType "article" @default.