Matches in SemOpenAlex for { <https://semopenalex.org/work/W962827041> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W962827041 abstract "In this paper, we consider fully-online construction of indexing data structures for multiple texts. Let $T = {T_1, ..., T_K}$ be a collection of texts. By fully on-line, we mean that a new character can be appended to any text in $T$ at any time. This is a natural generalization of semi-online construction of indexing data structures for multiple texts in which, after a new character is appended to the $k$th text $T_k$, then its previous texts $T_1, ..., T_{k-1}$ will remain static. Our fully online scenario arises when we index multi-sensor data. We propose fully online algorithms which construct the directed acyclic word graph (DAWG) and the generalized suffix tree (GST) for $T$ in $O(N log sigma)$ time and $O(N)$ space, where $N$ and $sigma$ denote the total length of texts in $T$ and the alphabet size, respectively." @default.
- W962827041 created "2016-06-24" @default.
- W962827041 creator A5012002493 @default.
- W962827041 creator A5042449528 @default.
- W962827041 creator A5066677849 @default.
- W962827041 date "2015-07-28" @default.
- W962827041 modified "2023-09-27" @default.
- W962827041 title "Fully-online construction of suffix trees and DAWGs for multiple texts" @default.
- W962827041 cites W1550834367 @default.
- W962827041 cites W1645386049 @default.
- W962827041 cites W1884472997 @default.
- W962827041 cites W1972770363 @default.
- W962827041 cites W1990061958 @default.
- W962827041 cites W1995003166 @default.
- W962827041 cites W2001474264 @default.
- W962827041 cites W2127534330 @default.
- W962827041 cites W2144475703 @default.
- W962827041 cites W2154104338 @default.
- W962827041 cites W2533248932 @default.
- W962827041 cites W82544137 @default.
- W962827041 cites W2026914187 @default.
- W962827041 hasPublicationYear "2015" @default.
- W962827041 type Work @default.
- W962827041 sameAs 962827041 @default.
- W962827041 citedByCount "0" @default.
- W962827041 crossrefType "posted-content" @default.
- W962827041 hasAuthorship W962827041A5012002493 @default.
- W962827041 hasAuthorship W962827041A5042449528 @default.
- W962827041 hasAuthorship W962827041A5066677849 @default.
- W962827041 hasConcept C100903775 @default.
- W962827041 hasConcept C112876837 @default.
- W962827041 hasConcept C114614502 @default.
- W962827041 hasConcept C118146561 @default.
- W962827041 hasConcept C121332964 @default.
- W962827041 hasConcept C134306372 @default.
- W962827041 hasConcept C138885662 @default.
- W962827041 hasConcept C154945302 @default.
- W962827041 hasConcept C162319229 @default.
- W962827041 hasConcept C177148314 @default.
- W962827041 hasConcept C199360897 @default.
- W962827041 hasConcept C2524010 @default.
- W962827041 hasConcept C2778049214 @default.
- W962827041 hasConcept C2779804580 @default.
- W962827041 hasConcept C2780861071 @default.
- W962827041 hasConcept C2781166958 @default.
- W962827041 hasConcept C33923547 @default.
- W962827041 hasConcept C41008148 @default.
- W962827041 hasConcept C41895202 @default.
- W962827041 hasConcept C62520636 @default.
- W962827041 hasConcept C75165309 @default.
- W962827041 hasConcept C90805587 @default.
- W962827041 hasConceptScore W962827041C100903775 @default.
- W962827041 hasConceptScore W962827041C112876837 @default.
- W962827041 hasConceptScore W962827041C114614502 @default.
- W962827041 hasConceptScore W962827041C118146561 @default.
- W962827041 hasConceptScore W962827041C121332964 @default.
- W962827041 hasConceptScore W962827041C134306372 @default.
- W962827041 hasConceptScore W962827041C138885662 @default.
- W962827041 hasConceptScore W962827041C154945302 @default.
- W962827041 hasConceptScore W962827041C162319229 @default.
- W962827041 hasConceptScore W962827041C177148314 @default.
- W962827041 hasConceptScore W962827041C199360897 @default.
- W962827041 hasConceptScore W962827041C2524010 @default.
- W962827041 hasConceptScore W962827041C2778049214 @default.
- W962827041 hasConceptScore W962827041C2779804580 @default.
- W962827041 hasConceptScore W962827041C2780861071 @default.
- W962827041 hasConceptScore W962827041C2781166958 @default.
- W962827041 hasConceptScore W962827041C33923547 @default.
- W962827041 hasConceptScore W962827041C41008148 @default.
- W962827041 hasConceptScore W962827041C41895202 @default.
- W962827041 hasConceptScore W962827041C62520636 @default.
- W962827041 hasConceptScore W962827041C75165309 @default.
- W962827041 hasConceptScore W962827041C90805587 @default.
- W962827041 hasLocation W9628270411 @default.
- W962827041 hasOpenAccess W962827041 @default.
- W962827041 hasPrimaryLocation W9628270411 @default.
- W962827041 hasRelatedWork W1554611468 @default.
- W962827041 hasRelatedWork W1556086214 @default.
- W962827041 hasRelatedWork W1626555485 @default.
- W962827041 hasRelatedWork W1868629800 @default.
- W962827041 hasRelatedWork W1885352838 @default.
- W962827041 hasRelatedWork W2022280812 @default.
- W962827041 hasRelatedWork W2049350043 @default.
- W962827041 hasRelatedWork W2049652268 @default.
- W962827041 hasRelatedWork W2050670542 @default.
- W962827041 hasRelatedWork W2090957374 @default.
- W962827041 hasRelatedWork W2093849684 @default.
- W962827041 hasRelatedWork W2114491349 @default.
- W962827041 hasRelatedWork W2127087946 @default.
- W962827041 hasRelatedWork W2159613260 @default.
- W962827041 hasRelatedWork W2887278666 @default.
- W962827041 hasRelatedWork W2939624094 @default.
- W962827041 hasRelatedWork W2988247461 @default.
- W962827041 hasRelatedWork W3040814014 @default.
- W962827041 hasRelatedWork W2600850725 @default.
- W962827041 hasRelatedWork W3113867346 @default.
- W962827041 isParatext "false" @default.
- W962827041 isRetracted "false" @default.
- W962827041 magId "962827041" @default.
- W962827041 workType "article" @default.