Matches in SemOpenAlex for { <https://semopenalex.org/work/W1772969887> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W1772969887 endingPage "306" @default.
- W1772969887 startingPage "295" @default.
- W1772969887 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(nlog sigma )$$ 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." @default.
- W1772969887 created "2016-06-24" @default.
- W1772969887 creator A5027443457 @default.
- W1772969887 date "2015-01-01" @default.
- W1772969887 modified "2023-09-23" @default.
- W1772969887 title "Online Detection of Repetitions with Backtracking" @default.
- W1772969887 cites W1498258867 @default.
- W1772969887 cites W1571340928 @default.
- W1772969887 cites W1592508669 @default.
- W1772969887 cites W1983243118 @default.
- W1772969887 cites W1984281137 @default.
- W1772969887 cites W1985059829 @default.
- W1772969887 cites W1996278676 @default.
- W1772969887 cites W2154104338 @default.
- W1772969887 cites W2173413077 @default.
- W1772969887 cites W2192358462 @default.
- W1772969887 cites W2533248932 @default.
- W1772969887 doi "https://doi.org/10.1007/978-3-319-19929-0_25" @default.
- W1772969887 hasPublicationYear "2015" @default.
- W1772969887 type Work @default.
- W1772969887 sameAs 1772969887 @default.
- W1772969887 citedByCount "7" @default.
- W1772969887 countsByYear W17729698872016 @default.
- W1772969887 countsByYear W17729698872017 @default.
- W1772969887 countsByYear W17729698872021 @default.
- W1772969887 crossrefType "book-chapter" @default.
- W1772969887 hasAuthorship W1772969887A5027443457 @default.
- W1772969887 hasBestOaLocation W17729698872 @default.
- W1772969887 hasConcept C111919701 @default.
- W1772969887 hasConcept C11413529 @default.
- W1772969887 hasConcept C114614502 @default.
- W1772969887 hasConcept C118615104 @default.
- W1772969887 hasConcept C156884757 @default.
- W1772969887 hasConcept C157486923 @default.
- W1772969887 hasConcept C2778112365 @default.
- W1772969887 hasConcept C2778572836 @default.
- W1772969887 hasConcept C33923547 @default.
- W1772969887 hasConcept C37914503 @default.
- W1772969887 hasConcept C41008148 @default.
- W1772969887 hasConcept C54355233 @default.
- W1772969887 hasConcept C86803240 @default.
- W1772969887 hasConceptScore W1772969887C111919701 @default.
- W1772969887 hasConceptScore W1772969887C11413529 @default.
- W1772969887 hasConceptScore W1772969887C114614502 @default.
- W1772969887 hasConceptScore W1772969887C118615104 @default.
- W1772969887 hasConceptScore W1772969887C156884757 @default.
- W1772969887 hasConceptScore W1772969887C157486923 @default.
- W1772969887 hasConceptScore W1772969887C2778112365 @default.
- W1772969887 hasConceptScore W1772969887C2778572836 @default.
- W1772969887 hasConceptScore W1772969887C33923547 @default.
- W1772969887 hasConceptScore W1772969887C37914503 @default.
- W1772969887 hasConceptScore W1772969887C41008148 @default.
- W1772969887 hasConceptScore W1772969887C54355233 @default.
- W1772969887 hasConceptScore W1772969887C86803240 @default.
- W1772969887 hasLocation W17729698871 @default.
- W1772969887 hasLocation W17729698872 @default.
- W1772969887 hasLocation W17729698873 @default.
- W1772969887 hasOpenAccess W1772969887 @default.
- W1772969887 hasPrimaryLocation W17729698871 @default.
- W1772969887 hasRelatedWork W1507366302 @default.
- W1772969887 hasRelatedWork W2017085370 @default.
- W1772969887 hasRelatedWork W2357479099 @default.
- W1772969887 hasRelatedWork W2367980551 @default.
- W1772969887 hasRelatedWork W2520463294 @default.
- W1772969887 hasRelatedWork W2953209314 @default.
- W1772969887 hasRelatedWork W3006777378 @default.
- W1772969887 hasRelatedWork W4287865815 @default.
- W1772969887 hasRelatedWork W4291199300 @default.
- W1772969887 hasRelatedWork W4307105233 @default.
- W1772969887 isParatext "false" @default.
- W1772969887 isRetracted "false" @default.
- W1772969887 magId "1772969887" @default.
- W1772969887 workType "book-chapter" @default.