Matches in SemOpenAlex for { <https://semopenalex.org/work/W86409063> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W86409063 abstract "In this paper we present two algorithms for the following problem: given a string and a rational $e > 1$, detect in the online fashion the earliest occurrence of a repetition of exponent $ge e$ in the string. 1. The first algorithm supports the backtrack operation removing the last letter of the input string. This solution runs in $O(nlog m)$ time and $O(m)$ space, where $m$ is the maximal length of a string generated during the execution of a given sequence of $n$ read and backtrack operations. 2. The second algorithm works in $O(nlogsigma)$ time and $O(n)$ space, where $n$ is the length of the input string and $sigma$ is the number of distinct letters. This algorithm is relatively simple and requires much less memory than the previously known solution with the same working time and space. a string generated during the execution of a given sequence of $n$ read and backtrack operations." @default.
- W86409063 created "2016-06-24" @default.
- W86409063 creator A5027443457 @default.
- W86409063 date "2014-12-15" @default.
- W86409063 modified "2023-09-27" @default.
- W86409063 title "Online Repetition Detection With Backtracking." @default.
- W86409063 hasPublicationYear "2014" @default.
- W86409063 type Work @default.
- W86409063 sameAs 86409063 @default.
- W86409063 citedByCount "0" @default.
- W86409063 crossrefType "posted-content" @default.
- W86409063 hasAuthorship W86409063A5027443457 @default.
- W86409063 hasConcept C111919701 @default.
- W86409063 hasConcept C11413529 @default.
- W86409063 hasConcept C114614502 @default.
- W86409063 hasConcept C118615104 @default.
- W86409063 hasConcept C138885662 @default.
- W86409063 hasConcept C156884757 @default.
- W86409063 hasConcept C157486923 @default.
- W86409063 hasConcept C2776141515 @default.
- W86409063 hasConcept C2778112365 @default.
- W86409063 hasConcept C2778572836 @default.
- W86409063 hasConcept C33923547 @default.
- W86409063 hasConcept C37914503 @default.
- W86409063 hasConcept C41008148 @default.
- W86409063 hasConcept C41895202 @default.
- W86409063 hasConcept C54355233 @default.
- W86409063 hasConcept C86803240 @default.
- W86409063 hasConceptScore W86409063C111919701 @default.
- W86409063 hasConceptScore W86409063C11413529 @default.
- W86409063 hasConceptScore W86409063C114614502 @default.
- W86409063 hasConceptScore W86409063C118615104 @default.
- W86409063 hasConceptScore W86409063C138885662 @default.
- W86409063 hasConceptScore W86409063C156884757 @default.
- W86409063 hasConceptScore W86409063C157486923 @default.
- W86409063 hasConceptScore W86409063C2776141515 @default.
- W86409063 hasConceptScore W86409063C2778112365 @default.
- W86409063 hasConceptScore W86409063C2778572836 @default.
- W86409063 hasConceptScore W86409063C33923547 @default.
- W86409063 hasConceptScore W86409063C37914503 @default.
- W86409063 hasConceptScore W86409063C41008148 @default.
- W86409063 hasConceptScore W86409063C41895202 @default.
- W86409063 hasConceptScore W86409063C54355233 @default.
- W86409063 hasConceptScore W86409063C86803240 @default.
- W86409063 hasLocation W864090631 @default.
- W86409063 hasOpenAccess W86409063 @default.
- W86409063 hasPrimaryLocation W864090631 @default.
- W86409063 hasRelatedWork W1484724976 @default.
- W86409063 hasRelatedWork W1543656454 @default.
- W86409063 hasRelatedWork W1603504279 @default.
- W86409063 hasRelatedWork W162684057 @default.
- W86409063 hasRelatedWork W1973022026 @default.
- W86409063 hasRelatedWork W2103234522 @default.
- W86409063 hasRelatedWork W2282478872 @default.
- W86409063 hasRelatedWork W24635339 @default.
- W86409063 hasRelatedWork W2514988240 @default.
- W86409063 hasRelatedWork W2518525085 @default.
- W86409063 hasRelatedWork W2742555398 @default.
- W86409063 hasRelatedWork W2913431653 @default.
- W86409063 hasRelatedWork W2914681211 @default.
- W86409063 hasRelatedWork W2949158860 @default.
- W86409063 hasRelatedWork W2950034175 @default.
- W86409063 hasRelatedWork W2951646882 @default.
- W86409063 hasRelatedWork W2953209314 @default.
- W86409063 hasRelatedWork W2953708110 @default.
- W86409063 hasRelatedWork W2977526041 @default.
- W86409063 hasRelatedWork W3205707857 @default.
- W86409063 isParatext "false" @default.
- W86409063 isRetracted "false" @default.
- W86409063 magId "86409063" @default.
- W86409063 workType "article" @default.