Matches in SemOpenAlex for { <https://semopenalex.org/work/W628376345> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W628376345 endingPage "45" @default.
- W628376345 startingPage "34" @default.
- W628376345 abstract "Suffix trees (ST) are useful in many text processing applications, for example, to determine the number of occurrences of patterns of arbitrary length in an input string x. If the length n, of x, is large, the memory required to represent the ST may become a practical performance bottleneck. This problem can be alleviated, in cases where a nontrivial upper bound is known on the lengths of the patterns of interest, by using a truncated ST (TST). However, conventional TST implementations still require Ω(n) bits of memory, since they store x. We describe a new TST representation that avoids this limitation by storing all the information necessary to reconstruct the TST edge labels in a string y that is often much shorter than x. We apply TSTs to the implementation of Markov order estimators, where an upper bound kn on the estimated order can be derived or it is imposed (for consistency, for example). The new representation allows for estimator implementations with sublinear space complexity in some cases of interest. In other cases we show, experimentally, that even when the new representation does not have an asymptotic advantage, it still achieves very significant memory savings in practice." @default.
- W628376345 created "2016-06-24" @default.
- W628376345 creator A5003880765 @default.
- W628376345 creator A5029865536 @default.
- W628376345 creator A5033879041 @default.
- W628376345 date "2015-08-01" @default.
- W628376345 modified "2023-09-30" @default.
- W628376345 title "Space-efficient representation of truncated suffix trees, with applications to Markov order estimation" @default.
- W628376345 cites W1965743524 @default.
- W628376345 cites W1975136411 @default.
- W628376345 cites W1982026570 @default.
- W628376345 cites W1986324942 @default.
- W628376345 cites W2030962049 @default.
- W628376345 cites W2034230784 @default.
- W628376345 cites W2053807426 @default.
- W628376345 cites W2055417893 @default.
- W628376345 cites W2059513841 @default.
- W628376345 cites W2070722543 @default.
- W628376345 cites W2103396489 @default.
- W628376345 cites W2107745473 @default.
- W628376345 cites W2117090766 @default.
- W628376345 cites W2118991533 @default.
- W628376345 cites W2121252285 @default.
- W628376345 cites W2139789442 @default.
- W628376345 cites W2168175751 @default.
- W628376345 cites W2171560765 @default.
- W628376345 cites W4376453175 @default.
- W628376345 cites W2054438798 @default.
- W628376345 cites W2183235533 @default.
- W628376345 doi "https://doi.org/10.1016/j.tcs.2015.06.013" @default.
- W628376345 hasPublicationYear "2015" @default.
- W628376345 type Work @default.
- W628376345 sameAs 628376345 @default.
- W628376345 citedByCount "6" @default.
- W628376345 countsByYear W6283763452016 @default.
- W628376345 countsByYear W6283763452018 @default.
- W628376345 countsByYear W6283763452019 @default.
- W628376345 countsByYear W6283763452020 @default.
- W628376345 countsByYear W6283763452021 @default.
- W628376345 crossrefType "journal-article" @default.
- W628376345 hasAuthorship W628376345A5003880765 @default.
- W628376345 hasAuthorship W628376345A5029865536 @default.
- W628376345 hasAuthorship W628376345A5033879041 @default.
- W628376345 hasBestOaLocation W6283763451 @default.
- W628376345 hasConcept C105795698 @default.
- W628376345 hasConcept C11413529 @default.
- W628376345 hasConcept C117160843 @default.
- W628376345 hasConcept C118615104 @default.
- W628376345 hasConcept C134306372 @default.
- W628376345 hasConcept C157486923 @default.
- W628376345 hasConcept C17744445 @default.
- W628376345 hasConcept C185429906 @default.
- W628376345 hasConcept C199539241 @default.
- W628376345 hasConcept C2776359362 @default.
- W628376345 hasConcept C33923547 @default.
- W628376345 hasConcept C37914503 @default.
- W628376345 hasConcept C41008148 @default.
- W628376345 hasConcept C77553402 @default.
- W628376345 hasConcept C80444323 @default.
- W628376345 hasConcept C94625758 @default.
- W628376345 hasConcept C98763669 @default.
- W628376345 hasConceptScore W628376345C105795698 @default.
- W628376345 hasConceptScore W628376345C11413529 @default.
- W628376345 hasConceptScore W628376345C117160843 @default.
- W628376345 hasConceptScore W628376345C118615104 @default.
- W628376345 hasConceptScore W628376345C134306372 @default.
- W628376345 hasConceptScore W628376345C157486923 @default.
- W628376345 hasConceptScore W628376345C17744445 @default.
- W628376345 hasConceptScore W628376345C185429906 @default.
- W628376345 hasConceptScore W628376345C199539241 @default.
- W628376345 hasConceptScore W628376345C2776359362 @default.
- W628376345 hasConceptScore W628376345C33923547 @default.
- W628376345 hasConceptScore W628376345C37914503 @default.
- W628376345 hasConceptScore W628376345C41008148 @default.
- W628376345 hasConceptScore W628376345C77553402 @default.
- W628376345 hasConceptScore W628376345C80444323 @default.
- W628376345 hasConceptScore W628376345C94625758 @default.
- W628376345 hasConceptScore W628376345C98763669 @default.
- W628376345 hasFunder F4320323603 @default.
- W628376345 hasLocation W6283763451 @default.
- W628376345 hasOpenAccess W628376345 @default.
- W628376345 hasPrimaryLocation W6283763451 @default.
- W628376345 hasRelatedWork W1531835879 @default.
- W628376345 hasRelatedWork W1986979529 @default.
- W628376345 hasRelatedWork W2104886711 @default.
- W628376345 hasRelatedWork W2753798687 @default.
- W628376345 hasRelatedWork W2963726520 @default.
- W628376345 hasRelatedWork W3023517918 @default.
- W628376345 hasRelatedWork W3103022282 @default.
- W628376345 hasRelatedWork W3158958986 @default.
- W628376345 hasRelatedWork W3184929353 @default.
- W628376345 hasRelatedWork W4323651051 @default.
- W628376345 hasVolume "595" @default.
- W628376345 isParatext "false" @default.
- W628376345 isRetracted "false" @default.
- W628376345 magId "628376345" @default.
- W628376345 workType "article" @default.