FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3187333287> ?p ?o ?g. }

• W3187333287 endingPage "106174" @default.
• W3187333287 startingPage "106174" @default.
• W3187333287 abstract "The palindromic tree (a.k.a. eertree) for a string S of length n is a tree-like data structure that represents the set of all distinct palindromic substrings of S, using O(n) space [Rubinchik and Shur, 2018]. It is known that, when S is over an alphabet of size σ and is given in an online manner, then the palindromic tree of S can be constructed in O(nlog⁡σ) time with O(n) space. In this paper, we consider the sliding window version of the problem: For a sliding window of length at most d, we present two versions of an algorithm which maintains the palindromic tree of size O(d) for every sliding window S[i..j] over S, where 1≤j−i+1≤d. The first version works in O(nlog⁡σ′) time with O(d) space where σ′≤d is the maximum number of distinct characters in the windows, and the second one works in O(n+dσ) time with (d+2)σ+O(d) space. We also show how our algorithms can be applied to efficient computation of minimal unique palindromic substrings (MUPS) and minimal absent palindromic words (MAPW) for a sliding window." @default.
• W3187333287 created "2021-08-16" @default.
• W3187333287 creator A5011046118 @default.
• W3187333287 creator A5012002493 @default.
• W3187333287 creator A5016463990 @default.
• W3187333287 creator A5054334096 @default.
• W3187333287 creator A5075571141 @default.
• W3187333287 creator A5083177367 @default.
• W3187333287 date "2022-01-01" @default.
• W3187333287 modified "2023-10-14" @default.
• W3187333287 title "Palindromic trees for a sliding window and its applications" @default.
• W3187333287 cites W1498512229 @default.
• W3187333287 cites W1542422837 @default.
• W3187333287 cites W1656835564 @default.
• W3187333287 cites W1972084722 @default.
• W3187333287 cites W1986616196 @default.
• W3187333287 cites W2005055946 @default.
• W3187333287 cites W2022640981 @default.
• W3187333287 cites W2029353114 @default.
• W3187333287 cites W2059513841 @default.
• W3187333287 cites W2065007831 @default.
• W3187333287 cites W2075847813 @default.
• W3187333287 cites W2088838668 @default.
• W3187333287 cites W2107745473 @default.
• W3187333287 cites W2161565772 @default.
• W3187333287 cites W2161628678 @default.
• W3187333287 cites W2901542900 @default.
• W3187333287 cites W2913518517 @default.
• W3187333287 cites W2950254397 @default.
• W3187333287 cites W2964071288 @default.
• W3187333287 cites W2972112905 @default.
• W3187333287 cites W3021816736 @default.
• W3187333287 cites W4231199984 @default.
• W3187333287 doi "https://doi.org/10.1016/j.ipl.2021.106174" @default.
• W3187333287 hasPublicationYear "2022" @default.
• W3187333287 type Work @default.
• W3187333287 sameAs 3187333287 @default.
• W3187333287 citedByCount "4" @default.
• W3187333287 countsByYear W31873332872021 @default.
• W3187333287 countsByYear W31873332872022 @default.
• W3187333287 countsByYear W31873332872023 @default.
• W3187333287 crossrefType "journal-article" @default.
• W3187333287 hasAuthorship W3187333287A5011046118 @default.
• W3187333287 hasAuthorship W3187333287A5012002493 @default.
• W3187333287 hasAuthorship W3187333287A5016463990 @default.
• W3187333287 hasAuthorship W3187333287A5054334096 @default.
• W3187333287 hasAuthorship W3187333287A5075571141 @default.
• W3187333287 hasAuthorship W3187333287A5083177367 @default.
• W3187333287 hasBestOaLocation W31873332871 @default.
• W3187333287 hasConcept C102392041 @default.
• W3187333287 hasConcept C104317684 @default.
• W3187333287 hasConcept C111919701 @default.
• W3187333287 hasConcept C112876837 @default.
• W3187333287 hasConcept C113174947 @default.
• W3187333287 hasConcept C11413529 @default.
• W3187333287 hasConcept C114614502 @default.
• W3187333287 hasConcept C138885662 @default.
• W3187333287 hasConcept C157486923 @default.
• W3187333287 hasConcept C162319229 @default.
• W3187333287 hasConcept C177264268 @default.
• W3187333287 hasConcept C182407805 @default.
• W3187333287 hasConcept C185592680 @default.
• W3187333287 hasConcept C199360897 @default.
• W3187333287 hasConcept C2778751112 @default.
• W3187333287 hasConcept C2781166958 @default.
• W3187333287 hasConcept C311688 @default.
• W3187333287 hasConcept C33923547 @default.
• W3187333287 hasConcept C37914503 @default.
• W3187333287 hasConcept C41008148 @default.
• W3187333287 hasConcept C41895202 @default.
• W3187333287 hasConcept C44667518 @default.
• W3187333287 hasConcept C55493867 @default.
• W3187333287 hasConcept C98108389 @default.
• W3187333287 hasConceptScore W3187333287C102392041 @default.
• W3187333287 hasConceptScore W3187333287C104317684 @default.
• W3187333287 hasConceptScore W3187333287C111919701 @default.
• W3187333287 hasConceptScore W3187333287C112876837 @default.
• W3187333287 hasConceptScore W3187333287C113174947 @default.
• W3187333287 hasConceptScore W3187333287C11413529 @default.
• W3187333287 hasConceptScore W3187333287C114614502 @default.
• W3187333287 hasConceptScore W3187333287C138885662 @default.
• W3187333287 hasConceptScore W3187333287C157486923 @default.
• W3187333287 hasConceptScore W3187333287C162319229 @default.
• W3187333287 hasConceptScore W3187333287C177264268 @default.
• W3187333287 hasConceptScore W3187333287C182407805 @default.
• W3187333287 hasConceptScore W3187333287C185592680 @default.
• W3187333287 hasConceptScore W3187333287C199360897 @default.
• W3187333287 hasConceptScore W3187333287C2778751112 @default.
• W3187333287 hasConceptScore W3187333287C2781166958 @default.
• W3187333287 hasConceptScore W3187333287C311688 @default.
• W3187333287 hasConceptScore W3187333287C33923547 @default.
• W3187333287 hasConceptScore W3187333287C37914503 @default.
• W3187333287 hasConceptScore W3187333287C41008148 @default.
• W3187333287 hasConceptScore W3187333287C41895202 @default.
• W3187333287 hasConceptScore W3187333287C44667518 @default.
• W3187333287 hasConceptScore W3187333287C55493867 @default.
• W3187333287 hasConceptScore W3187333287C98108389 @default.
• W3187333287 hasFunder F4320320212 @default.

• next