Matches in SemOpenAlex for { <https://semopenalex.org/work/W5767238> ?p ?o ?g. }
- W5767238 abstract "We consider the problem of indexing a given text T[0...n - 1] of n characters over an alphabet set Σ of size σ, in order to answer the position-restricted substring searching queries. The query input consists of a pattern P (of length p) and two indices l and r and the output is the set of all occ l,r occurrences of P in T[l...r]. In this paper, we propose an O(nlogσ)-word space index with O(p + occ l,r loglogn) query time. Our solution is interesting when the alphabet size is small. For example, when the alphabet set is of constant size, we achieve exponential time improvement over the previously best-known linear space index by Navarro and Nekrich [SWAT 2012] with O(p + occ l,r log e n) query time, where e > 0 is any positive constant. We also study the property matching problem and provide an improved index for handling semi-dynamic (only insertions) properties, where we use position-restricted substring queries as the main technique." @default.
- W5767238 created "2016-06-24" @default.
- W5767238 creator A5004099275 @default.
- W5767238 creator A5022664374 @default.
- W5767238 creator A5049669178 @default.
- W5767238 creator A5087213950 @default.
- W5767238 date "2013-01-01" @default.
- W5767238 modified "2023-09-27" @default.
- W5767238 title "Position-Restricted Substring Searching over Small Alphabets" @default.
- W5767238 cites W1518925092 @default.
- W5767238 cites W1556371643 @default.
- W5767238 cites W1885307042 @default.
- W5767238 cites W1989749956 @default.
- W5767238 cites W2015586288 @default.
- W5767238 cites W2025470700 @default.
- W5767238 cites W2043949031 @default.
- W5767238 cites W2049415039 @default.
- W5767238 cites W2053765627 @default.
- W5767238 cites W2089174451 @default.
- W5767238 cites W2097655894 @default.
- W5767238 cites W2121252285 @default.
- W5767238 cites W2135639194 @default.
- W5767238 cites W2158874082 @default.
- W5767238 cites W2533248932 @default.
- W5767238 cites W31845482 @default.
- W5767238 cites W4254779780 @default.
- W5767238 doi "https://doi.org/10.1007/978-3-319-02432-5_7" @default.
- W5767238 hasPublicationYear "2013" @default.
- W5767238 type Work @default.
- W5767238 sameAs 5767238 @default.
- W5767238 citedByCount "1" @default.
- W5767238 countsByYear W57672382015 @default.
- W5767238 crossrefType "book-chapter" @default.
- W5767238 hasAuthorship W5767238A5004099275 @default.
- W5767238 hasAuthorship W5767238A5022664374 @default.
- W5767238 hasAuthorship W5767238A5049669178 @default.
- W5767238 hasAuthorship W5767238A5087213950 @default.
- W5767238 hasConcept C10138342 @default.
- W5767238 hasConcept C105795698 @default.
- W5767238 hasConcept C112876837 @default.
- W5767238 hasConcept C11413529 @default.
- W5767238 hasConcept C114614502 @default.
- W5767238 hasConcept C138885662 @default.
- W5767238 hasConcept C154945302 @default.
- W5767238 hasConcept C162324750 @default.
- W5767238 hasConcept C165064840 @default.
- W5767238 hasConcept C176370821 @default.
- W5767238 hasConcept C177264268 @default.
- W5767238 hasConcept C182407805 @default.
- W5767238 hasConcept C198082294 @default.
- W5767238 hasConcept C199360897 @default.
- W5767238 hasConcept C2777027219 @default.
- W5767238 hasConcept C33923547 @default.
- W5767238 hasConcept C41008148 @default.
- W5767238 hasConcept C41895202 @default.
- W5767238 hasConcept C75165309 @default.
- W5767238 hasConceptScore W5767238C10138342 @default.
- W5767238 hasConceptScore W5767238C105795698 @default.
- W5767238 hasConceptScore W5767238C112876837 @default.
- W5767238 hasConceptScore W5767238C11413529 @default.
- W5767238 hasConceptScore W5767238C114614502 @default.
- W5767238 hasConceptScore W5767238C138885662 @default.
- W5767238 hasConceptScore W5767238C154945302 @default.
- W5767238 hasConceptScore W5767238C162324750 @default.
- W5767238 hasConceptScore W5767238C165064840 @default.
- W5767238 hasConceptScore W5767238C176370821 @default.
- W5767238 hasConceptScore W5767238C177264268 @default.
- W5767238 hasConceptScore W5767238C182407805 @default.
- W5767238 hasConceptScore W5767238C198082294 @default.
- W5767238 hasConceptScore W5767238C199360897 @default.
- W5767238 hasConceptScore W5767238C2777027219 @default.
- W5767238 hasConceptScore W5767238C33923547 @default.
- W5767238 hasConceptScore W5767238C41008148 @default.
- W5767238 hasConceptScore W5767238C41895202 @default.
- W5767238 hasConceptScore W5767238C75165309 @default.
- W5767238 hasLocation W57672381 @default.
- W5767238 hasOpenAccess W5767238 @default.
- W5767238 hasPrimaryLocation W57672381 @default.
- W5767238 hasRelatedWork W131176701 @default.
- W5767238 hasRelatedWork W1534350547 @default.
- W5767238 hasRelatedWork W1589913750 @default.
- W5767238 hasRelatedWork W1652325545 @default.
- W5767238 hasRelatedWork W1808478258 @default.
- W5767238 hasRelatedWork W1964432965 @default.
- W5767238 hasRelatedWork W1989749956 @default.
- W5767238 hasRelatedWork W1993868627 @default.
- W5767238 hasRelatedWork W1994545105 @default.
- W5767238 hasRelatedWork W2023986152 @default.
- W5767238 hasRelatedWork W2121028531 @default.
- W5767238 hasRelatedWork W2159681295 @default.
- W5767238 hasRelatedWork W2293928795 @default.
- W5767238 hasRelatedWork W263816278 @default.
- W5767238 hasRelatedWork W2762394485 @default.
- W5767238 hasRelatedWork W3095240633 @default.
- W5767238 hasRelatedWork W3101778446 @default.
- W5767238 hasRelatedWork W80537337 @default.
- W5767238 hasRelatedWork W86085941 @default.
- W5767238 isParatext "false" @default.
- W5767238 isRetracted "false" @default.
- W5767238 magId "5767238" @default.