Matches in SemOpenAlex for { <https://semopenalex.org/work/W162684057> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W162684057 endingPage "739" @default.
- W162684057 startingPage "728" @default.
- W162684057 abstract "The string statistics problem consists of preprocessing a string of length n such that given a query pattern of length m, the maximum number of non-overlapping occurrences of the query pattern in the string can be reported efficiently. Apostolico and Preparata introduced the minimal augmented suffix tree (MAST) as a data structure for the string statistics problem, and showed how to construct the MAST in time ( mathcal{O} ) (nlog2 n) and how it supports queries in time ( mathcal{O} ) (m) for constant sized alphabets. A subsequent theorem by Fraenkel and Simpson stating that a string has at most a linear number of distinct squares implies that the MAST requires space ( mathcal{O} ) (n). In this paper we improve the construction time for the MAST to ( mathcal{O} ) (nlogn) by extending the algorithm of Apostolico and Preparata to exploit properties of efficient joining and splitting of search trees together with a refined analysis." @default.
- W162684057 created "2016-06-24" @default.
- W162684057 creator A5001251924 @default.
- W162684057 creator A5032324378 @default.
- W162684057 creator A5039943336 @default.
- W162684057 creator A5084872691 @default.
- W162684057 date "2002-01-01" @default.
- W162684057 modified "2023-09-27" @default.
- W162684057 title "Solving the String Statistics Problem in Time $$ mathcal{O} $$ (nlogn)" @default.
- W162684057 cites W1513386425 @default.
- W162684057 cites W1985108724 @default.
- W162684057 cites W1995705893 @default.
- W162684057 cites W2024145045 @default.
- W162684057 cites W2036042874 @default.
- W162684057 cites W2059513841 @default.
- W162684057 cites W2065209187 @default.
- W162684057 cites W2066797099 @default.
- W162684057 cites W2069153338 @default.
- W162684057 cites W2077180154 @default.
- W162684057 cites W2085041675 @default.
- W162684057 cites W2091694893 @default.
- W162684057 cites W2107079154 @default.
- W162684057 cites W2121252285 @default.
- W162684057 cites W2533248932 @default.
- W162684057 cites W2622657084 @default.
- W162684057 cites W938539187 @default.
- W162684057 doi "https://doi.org/10.1007/3-540-45465-9_62" @default.
- W162684057 hasPublicationYear "2002" @default.
- W162684057 type Work @default.
- W162684057 sameAs 162684057 @default.
- W162684057 citedByCount "9" @default.
- W162684057 countsByYear W1626840572012 @default.
- W162684057 countsByYear W1626840572013 @default.
- W162684057 countsByYear W1626840572016 @default.
- W162684057 crossrefType "book-chapter" @default.
- W162684057 hasAuthorship W162684057A5001251924 @default.
- W162684057 hasAuthorship W162684057A5032324378 @default.
- W162684057 hasAuthorship W162684057A5039943336 @default.
- W162684057 hasAuthorship W162684057A5084872691 @default.
- W162684057 hasConcept C114614502 @default.
- W162684057 hasConcept C118615104 @default.
- W162684057 hasConcept C157486923 @default.
- W162684057 hasConcept C33923547 @default.
- W162684057 hasConcept C37914503 @default.
- W162684057 hasConceptScore W162684057C114614502 @default.
- W162684057 hasConceptScore W162684057C118615104 @default.
- W162684057 hasConceptScore W162684057C157486923 @default.
- W162684057 hasConceptScore W162684057C33923547 @default.
- W162684057 hasConceptScore W162684057C37914503 @default.
- W162684057 hasLocation W1626840571 @default.
- W162684057 hasOpenAccess W162684057 @default.
- W162684057 hasPrimaryLocation W1626840571 @default.
- W162684057 hasRelatedWork W1507366302 @default.
- W162684057 hasRelatedWork W1978042415 @default.
- W162684057 hasRelatedWork W1978225469 @default.
- W162684057 hasRelatedWork W2017331178 @default.
- W162684057 hasRelatedWork W2073683173 @default.
- W162684057 hasRelatedWork W2935039838 @default.
- W162684057 hasRelatedWork W2976797620 @default.
- W162684057 hasRelatedWork W3086542228 @default.
- W162684057 hasRelatedWork W4225349735 @default.
- W162684057 hasRelatedWork W4312225817 @default.
- W162684057 isParatext "false" @default.
- W162684057 isRetracted "false" @default.
- W162684057 magId "162684057" @default.
- W162684057 workType "book-chapter" @default.