FRINK Linked Data Fragments server

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

• W2892128519 endingPage "95" @default.
• W2892128519 startingPage "85" @default.
• W2892128519 abstract "The observed frequency of the longest proper prefix, the longest proper suffix, and the longest infix of a word w in a given sequence x can be used for classifying w as avoided or overabundant. The definitions used for the expectation and deviation of w in this statistical model were described and biologically justified by Brendel et al. (1986) [1]. We have very recently introduced a time-optimal algorithm for computing all avoided words of a given sequence over an integer alphabet (2017) [2]. In this article, we extend this study by presenting an O(n)-time and O(n)-space algorithm for computing all overabundant words in a sequence x of length n over an integer alphabet. Our main result is based on a new non-trivial combinatorial property of the suffix tree T of x: the number of distinct factors of x whose longest infix is the label of an explicit node of T is no more than 3n−4. We further show that the presented algorithm is time-optimal by proving that O(n) is a tight upper bound for the number of overabundant words. Finally, we present experimental results, using both synthetic and real data, which justify the effectiveness and efficiency of our approach in practical terms." @default.
• W2892128519 created "2018-09-27" @default.
• W2892128519 creator A5007654867 @default.
• W2892128519 creator A5019929803 @default.
• W2892128519 creator A5051275317 @default.
• W2892128519 creator A5053465015 @default.
• W2892128519 creator A5058155947 @default.
• W2892128519 creator A5062098443 @default.
• W2892128519 creator A5084632638 @default.
• W2892128519 date "2019-11-01" @default.
• W2892128519 modified "2023-10-17" @default.
• W2892128519 title "On overabundant words and their application to biological sequence analysis" @default.
• W2892128519 cites W1504417041 @default.
• W2892128519 cites W1533513619 @default.
• W2892128519 cites W1935763178 @default.
• W2892128519 cites W1962019683 @default.
• W2892128519 cites W1976608804 @default.
• W2892128519 cites W1982056967 @default.
• W2892128519 cites W1990061958 @default.
• W2892128519 cites W1993634287 @default.
• W2892128519 cites W2000499087 @default.
• W2892128519 cites W2010808181 @default.
• W2892128519 cites W2014459399 @default.
• W2892128519 cites W2026503542 @default.
• W2892128519 cites W2048927209 @default.
• W2892128519 cites W2052987310 @default.
• W2892128519 cites W2065007831 @default.
• W2892128519 cites W2067657601 @default.
• W2892128519 cites W2074526138 @default.
• W2892128519 cites W2099533874 @default.
• W2892128519 cites W2107079154 @default.
• W2892128519 cites W2114504162 @default.
• W2892128519 cites W2171392767 @default.
• W2892128519 cites W2216000698 @default.
• W2892128519 cites W2596908583 @default.
• W2892128519 cites W2612261235 @default.
• W2892128519 cites W2767310027 @default.
• W2892128519 cites W2949978748 @default.
• W2892128519 doi "https://doi.org/10.1016/j.tcs.2018.09.011" @default.
• W2892128519 hasPublicationYear "2019" @default.
• W2892128519 type Work @default.
• W2892128519 sameAs 2892128519 @default.
• W2892128519 citedByCount "2" @default.
• W2892128519 countsByYear W28921285192020 @default.
• W2892128519 crossrefType "journal-article" @default.
• W2892128519 hasAuthorship W2892128519A5007654867 @default.
• W2892128519 hasAuthorship W2892128519A5019929803 @default.
• W2892128519 hasAuthorship W2892128519A5051275317 @default.
• W2892128519 hasAuthorship W2892128519A5053465015 @default.
• W2892128519 hasAuthorship W2892128519A5058155947 @default.
• W2892128519 hasAuthorship W2892128519A5062098443 @default.
• W2892128519 hasAuthorship W2892128519A5084632638 @default.
• W2892128519 hasBestOaLocation W28921285192 @default.
• W2892128519 hasConcept C112876837 @default.
• W2892128519 hasConcept C113174947 @default.
• W2892128519 hasConcept C11413529 @default.
• W2892128519 hasConcept C114614502 @default.
• W2892128519 hasConcept C118146561 @default.
• W2892128519 hasConcept C118615104 @default.
• W2892128519 hasConcept C134306372 @default.
• W2892128519 hasConcept C138885662 @default.
• W2892128519 hasConcept C141603448 @default.
• W2892128519 hasConcept C199360897 @default.
• W2892128519 hasConcept C2524010 @default.
• W2892128519 hasConcept C2778112365 @default.
• W2892128519 hasConcept C2779804580 @default.
• W2892128519 hasConcept C2781166958 @default.
• W2892128519 hasConcept C33923547 @default.
• W2892128519 hasConcept C41008148 @default.
• W2892128519 hasConcept C41895202 @default.
• W2892128519 hasConcept C54355233 @default.
• W2892128519 hasConcept C77553402 @default.
• W2892128519 hasConcept C86803240 @default.
• W2892128519 hasConcept C90805587 @default.
• W2892128519 hasConcept C97137487 @default.
• W2892128519 hasConceptScore W2892128519C112876837 @default.
• W2892128519 hasConceptScore W2892128519C113174947 @default.
• W2892128519 hasConceptScore W2892128519C11413529 @default.
• W2892128519 hasConceptScore W2892128519C114614502 @default.
• W2892128519 hasConceptScore W2892128519C118146561 @default.
• W2892128519 hasConceptScore W2892128519C118615104 @default.
• W2892128519 hasConceptScore W2892128519C134306372 @default.
• W2892128519 hasConceptScore W2892128519C138885662 @default.
• W2892128519 hasConceptScore W2892128519C141603448 @default.
• W2892128519 hasConceptScore W2892128519C199360897 @default.
• W2892128519 hasConceptScore W2892128519C2524010 @default.
• W2892128519 hasConceptScore W2892128519C2778112365 @default.
• W2892128519 hasConceptScore W2892128519C2779804580 @default.
• W2892128519 hasConceptScore W2892128519C2781166958 @default.
• W2892128519 hasConceptScore W2892128519C33923547 @default.
• W2892128519 hasConceptScore W2892128519C41008148 @default.
• W2892128519 hasConceptScore W2892128519C41895202 @default.
• W2892128519 hasConceptScore W2892128519C54355233 @default.
• W2892128519 hasConceptScore W2892128519C77553402 @default.
• W2892128519 hasConceptScore W2892128519C86803240 @default.
• W2892128519 hasConceptScore W2892128519C90805587 @default.
• W2892128519 hasConceptScore W2892128519C97137487 @default.
• W2892128519 hasFunder F4320320285 @default.

• next