Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953209314> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2953209314 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.
- W2953209314 created "2019-06-27" @default.
- W2953209314 creator A5027443457 @default.
- W2953209314 date "2014-12-15" @default.
- W2953209314 modified "2023-09-27" @default.
- W2953209314 title "Online Detection of Repetitions with Backtracking" @default.
- W2953209314 cites W1498258867 @default.
- W2953209314 cites W1592508669 @default.
- W2953209314 cites W1882010690 @default.
- W2953209314 cites W1983243118 @default.
- W2953209314 cites W1984281137 @default.
- W2953209314 cites W1985059829 @default.
- W2953209314 cites W1985108724 @default.
- W2953209314 cites W1996278676 @default.
- W2953209314 cites W2134826720 @default.
- W2953209314 cites W2152736125 @default.
- W2953209314 cites W2154104338 @default.
- W2953209314 cites W2173413077 @default.
- W2953209314 cites W2533248932 @default.
- W2953209314 hasPublicationYear "2014" @default.
- W2953209314 type Work @default.
- W2953209314 sameAs 2953209314 @default.
- W2953209314 citedByCount "0" @default.
- W2953209314 crossrefType "posted-content" @default.
- W2953209314 hasAuthorship W2953209314A5027443457 @default.
- W2953209314 hasConcept C111919701 @default.
- W2953209314 hasConcept C11413529 @default.
- W2953209314 hasConcept C114614502 @default.
- W2953209314 hasConcept C118615104 @default.
- W2953209314 hasConcept C121332964 @default.
- W2953209314 hasConcept C130187892 @default.
- W2953209314 hasConcept C156884757 @default.
- W2953209314 hasConcept C157486923 @default.
- W2953209314 hasConcept C162319229 @default.
- W2953209314 hasConcept C199360897 @default.
- W2953209314 hasConcept C2778112365 @default.
- W2953209314 hasConcept C2778572836 @default.
- W2953209314 hasConcept C33923547 @default.
- W2953209314 hasConcept C37914503 @default.
- W2953209314 hasConcept C41008148 @default.
- W2953209314 hasConcept C54355233 @default.
- W2953209314 hasConcept C62520636 @default.
- W2953209314 hasConcept C7757238 @default.
- W2953209314 hasConcept C86803240 @default.
- W2953209314 hasConceptScore W2953209314C111919701 @default.
- W2953209314 hasConceptScore W2953209314C11413529 @default.
- W2953209314 hasConceptScore W2953209314C114614502 @default.
- W2953209314 hasConceptScore W2953209314C118615104 @default.
- W2953209314 hasConceptScore W2953209314C121332964 @default.
- W2953209314 hasConceptScore W2953209314C130187892 @default.
- W2953209314 hasConceptScore W2953209314C156884757 @default.
- W2953209314 hasConceptScore W2953209314C157486923 @default.
- W2953209314 hasConceptScore W2953209314C162319229 @default.
- W2953209314 hasConceptScore W2953209314C199360897 @default.
- W2953209314 hasConceptScore W2953209314C2778112365 @default.
- W2953209314 hasConceptScore W2953209314C2778572836 @default.
- W2953209314 hasConceptScore W2953209314C33923547 @default.
- W2953209314 hasConceptScore W2953209314C37914503 @default.
- W2953209314 hasConceptScore W2953209314C41008148 @default.
- W2953209314 hasConceptScore W2953209314C54355233 @default.
- W2953209314 hasConceptScore W2953209314C62520636 @default.
- W2953209314 hasConceptScore W2953209314C7757238 @default.
- W2953209314 hasConceptScore W2953209314C86803240 @default.
- W2953209314 hasLocation W29532093141 @default.
- W2953209314 hasOpenAccess W2953209314 @default.
- W2953209314 hasPrimaryLocation W29532093141 @default.
- W2953209314 hasRelatedWork W1484724976 @default.
- W2953209314 hasRelatedWork W1603504279 @default.
- W2953209314 hasRelatedWork W1973456884 @default.
- W2953209314 hasRelatedWork W2103234522 @default.
- W2953209314 hasRelatedWork W2239938932 @default.
- W2953209314 hasRelatedWork W2257055501 @default.
- W2953209314 hasRelatedWork W2282478872 @default.
- W2953209314 hasRelatedWork W2292103884 @default.
- W2953209314 hasRelatedWork W24635339 @default.
- W2953209314 hasRelatedWork W2518525085 @default.
- W2953209314 hasRelatedWork W2554168168 @default.
- W2953209314 hasRelatedWork W2742555398 @default.
- W2953209314 hasRelatedWork W2913952852 @default.
- W2953209314 hasRelatedWork W2950034175 @default.
- W2953209314 hasRelatedWork W2951646882 @default.
- W2953209314 hasRelatedWork W2952899751 @default.
- W2953209314 hasRelatedWork W2953708110 @default.
- W2953209314 hasRelatedWork W2977526041 @default.
- W2953209314 hasRelatedWork W3205707857 @default.
- W2953209314 hasRelatedWork W86409063 @default.
- W2953209314 isParatext "false" @default.
- W2953209314 isRetracted "false" @default.
- W2953209314 magId "2953209314" @default.
- W2953209314 workType "article" @default.