FRINK Linked Data Fragments server

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

• W2962720177 abstract "Although real-world text datasets, such as DNA sequences, are far from being uniformly random, string searching average-case algorithms perform significantly better than worst-case ones in most applications of interest. In this paper, we study the problem of computing the longest prefix of each suffix of a given string of length n that occurs elsewhere in the string with k-errors. This problem has already been studied under the Hamming distance model. Our first result is an improvement upon the state-of-the-art average-case time complexity for non-constant k and using only linear space under the Hamming distance model. Notably, we show that our technique can be extended to the edit distance model with the same time and space complexities. Specifically, our algorithms run in (mathcal {O}(nfrac{(clog n)^k}{k!})) time on average, where (c>1) is a constant, using (mathcal {O}(n)) space. Finally, we show that our technique is applicable to several algorithmic problems found in computational biology and elsewhere. The importance of our technique lies on the fact that it is the first one achieving this bound for non-constant k and using (mathcal {O}(n)) space." @default.
• W2962720177 created "2019-07-30" @default.
• W2962720177 creator A5019929803 @default.
• W2962720177 creator A5039166412 @default.
• W2962720177 creator A5051275317 @default.
• W2962720177 creator A5058155947 @default.
• W2962720177 creator A5089755968 @default.
• W2962720177 date "2018-01-01" @default.
• W2962720177 modified "2023-10-12" @default.
• W2962720177 title "Longest Common Prefixes with k-Errors and Applications" @default.
• W2962720177 cites W1583827615 @default.
• W2962720177 cites W1971239653 @default.
• W2962720177 cites W1983788629 @default.
• W2962720177 cites W1996780636 @default.
• W2962720177 cites W1998048394 @default.
• W2962720177 cites W2018742603 @default.
• W2962720177 cites W2024243150 @default.
• W2962720177 cites W203848531 @default.
• W2962720177 cites W2039752257 @default.
• W2962720177 cites W2041564485 @default.
• W2962720177 cites W2062266313 @default.
• W2962720177 cites W2062696773 @default.
• W2962720177 cites W2085218027 @default.
• W2962720177 cites W2089687380 @default.
• W2962720177 cites W2090021115 @default.
• W2962720177 cites W2120771433 @default.
• W2962720177 cites W2124626190 @default.
• W2962720177 cites W2134283755 @default.
• W2962720177 cites W2137120608 @default.
• W2962720177 cites W2139749722 @default.
• W2962720177 cites W2142204199 @default.
• W2962720177 cites W2158874082 @default.
• W2962720177 cites W2292149143 @default.
• W2962720177 cites W2336925273 @default.
• W2962720177 cites W2339926834 @default.
• W2962720177 cites W2345969517 @default.
• W2962720177 cites W2397118291 @default.
• W2962720177 cites W2614077859 @default.
• W2962720177 cites W2765449361 @default.
• W2962720177 cites W2776892647 @default.
• W2962720177 cites W2794525315 @default.
• W2962720177 cites W2885600862 @default.
• W2962720177 cites W574197333 @default.
• W2962720177 doi "https://doi.org/10.1007/978-3-030-00479-8_3" @default.
• W2962720177 hasPublicationYear "2018" @default.
• W2962720177 type Work @default.
• W2962720177 sameAs 2962720177 @default.
• W2962720177 citedByCount "9" @default.
• W2962720177 countsByYear W29627201772018 @default.
• W2962720177 countsByYear W29627201772019 @default.
• W2962720177 countsByYear W29627201772020 @default.
• W2962720177 countsByYear W29627201772022 @default.
• W2962720177 crossrefType "book-chapter" @default.
• W2962720177 hasAuthorship W2962720177A5019929803 @default.
• W2962720177 hasAuthorship W2962720177A5039166412 @default.
• W2962720177 hasAuthorship W2962720177A5051275317 @default.
• W2962720177 hasAuthorship W2962720177A5058155947 @default.
• W2962720177 hasAuthorship W2962720177A5089755968 @default.
• W2962720177 hasBestOaLocation W29627201772 @default.
• W2962720177 hasConcept C111919701 @default.
• W2962720177 hasConcept C11413529 @default.
• W2962720177 hasConcept C114614502 @default.
• W2962720177 hasConcept C118615104 @default.
• W2962720177 hasConcept C138885662 @default.
• W2962720177 hasConcept C141603448 @default.
• W2962720177 hasConcept C157125643 @default.
• W2962720177 hasConcept C157486923 @default.
• W2962720177 hasConcept C176370821 @default.
• W2962720177 hasConcept C193319292 @default.
• W2962720177 hasConcept C199360897 @default.
• W2962720177 hasConcept C2777027219 @default.
• W2962720177 hasConcept C2778572836 @default.
• W2962720177 hasConcept C2779804580 @default.
• W2962720177 hasConcept C311688 @default.
• W2962720177 hasConcept C33923547 @default.
• W2962720177 hasConcept C37914503 @default.
• W2962720177 hasConcept C41008148 @default.
• W2962720177 hasConcept C41895202 @default.
• W2962720177 hasConcept C44359876 @default.
• W2962720177 hasConcept C57273362 @default.
• W2962720177 hasConcept C63553672 @default.
• W2962720177 hasConcept C73150493 @default.
• W2962720177 hasConceptScore W2962720177C111919701 @default.
• W2962720177 hasConceptScore W2962720177C11413529 @default.
• W2962720177 hasConceptScore W2962720177C114614502 @default.
• W2962720177 hasConceptScore W2962720177C118615104 @default.
• W2962720177 hasConceptScore W2962720177C138885662 @default.
• W2962720177 hasConceptScore W2962720177C141603448 @default.
• W2962720177 hasConceptScore W2962720177C157125643 @default.
• W2962720177 hasConceptScore W2962720177C157486923 @default.
• W2962720177 hasConceptScore W2962720177C176370821 @default.
• W2962720177 hasConceptScore W2962720177C193319292 @default.
• W2962720177 hasConceptScore W2962720177C199360897 @default.
• W2962720177 hasConceptScore W2962720177C2777027219 @default.
• W2962720177 hasConceptScore W2962720177C2778572836 @default.
• W2962720177 hasConceptScore W2962720177C2779804580 @default.
• W2962720177 hasConceptScore W2962720177C311688 @default.
• W2962720177 hasConceptScore W2962720177C33923547 @default.
• W2962720177 hasConceptScore W2962720177C37914503 @default.
• W2962720177 hasConceptScore W2962720177C41008148 @default.

• next