Matches in SemOpenAlex for { <https://semopenalex.org/work/W2734809496> ?p ?o ?g. }
- W2734809496 abstract "The prefix array was apparently first computed and used algorithmically in 1984, playing a pivotal role in an optimal algorithm to determine all the tandem repeats in a given (DNA or protein) sequence. However, it is especially since the turn of the 21st century that applications of the prefix array to fundamental sequencing problems have been recognized. An important aspect of this expanding role has been the recognition that the prefix table and the border array are “equivalent” data structures 一 that is, one can be computed from the other in linear time. Since the border array in turn specifies all the periods of every prefix of the sequence, the prefix array thus turns out to be a structure of central importance. In this paper we survey important applications of the prefix array 一 in particular to approximate string matching under Hamming distance, as well as to the computation of covers and enhanced covers 一 and show how, unlike border array algorithms, these are extendible to sequences containing “don’t-care” or indeterminate letters such as {a, c} or {g, t}. This extension leads to a surprising correspondence between prefix arrays and undirected graphs that seems likely to be a fertile source of new insights in future. We conclude with an overview of sequencing problems that the authors believe can be handled using prefix array technology." @default.
- W2734809496 created "2017-07-21" @default.
- W2734809496 creator A5000478850 @default.
- W2734809496 creator A5025523396 @default.
- W2734809496 creator A5089939997 @default.
- W2734809496 date "2017-01-01" @default.
- W2734809496 modified "2023-10-16" @default.
- W2734809496 title "The Role of The Prefix Array in Sequence Analysis: A Survey" @default.
- W2734809496 cites W109065635 @default.
- W2734809496 cites W117230746 @default.
- W2734809496 cites W135432428 @default.
- W2734809496 cites W1485516007 @default.
- W2734809496 cites W1495956867 @default.
- W2734809496 cites W1504417041 @default.
- W2734809496 cites W1534830854 @default.
- W2734809496 cites W1541587921 @default.
- W2734809496 cites W1549124425 @default.
- W2734809496 cites W1579676768 @default.
- W2734809496 cites W1600674239 @default.
- W2734809496 cites W161789952 @default.
- W2734809496 cites W1655990431 @default.
- W2734809496 cites W170091308 @default.
- W2734809496 cites W1752984 @default.
- W2734809496 cites W1766660969 @default.
- W2734809496 cites W195190007 @default.
- W2734809496 cites W1969885991 @default.
- W2734809496 cites W1973456884 @default.
- W2734809496 cites W1976682045 @default.
- W2734809496 cites W1977410585 @default.
- W2734809496 cites W1981523680 @default.
- W2734809496 cites W1985108724 @default.
- W2734809496 cites W1989204408 @default.
- W2734809496 cites W1990061958 @default.
- W2734809496 cites W1995705893 @default.
- W2734809496 cites W2016376081 @default.
- W2734809496 cites W2042481350 @default.
- W2734809496 cites W2056819372 @default.
- W2734809496 cites W2056972845 @default.
- W2734809496 cites W2084345246 @default.
- W2734809496 cites W2084458587 @default.
- W2734809496 cites W2088906714 @default.
- W2734809496 cites W2096967468 @default.
- W2734809496 cites W2099964107 @default.
- W2734809496 cites W2107079154 @default.
- W2734809496 cites W2121252285 @default.
- W2734809496 cites W2121328026 @default.
- W2734809496 cites W2130564474 @default.
- W2734809496 cites W2134283755 @default.
- W2734809496 cites W2145381651 @default.
- W2734809496 cites W2158874082 @default.
- W2734809496 cites W2162678883 @default.
- W2734809496 cites W2185898184 @default.
- W2734809496 cites W2297032262 @default.
- W2734809496 cites W2337480916 @default.
- W2734809496 cites W2470097033 @default.
- W2734809496 cites W2533248932 @default.
- W2734809496 cites W2552773400 @default.
- W2734809496 cites W2559503166 @default.
- W2734809496 cites W2592557380 @default.
- W2734809496 cites W2605025232 @default.
- W2734809496 cites W63662079 @default.
- W2734809496 doi "https://doi.org/10.3934/medsci.2017.3.261" @default.
- W2734809496 hasPublicationYear "2017" @default.
- W2734809496 type Work @default.
- W2734809496 sameAs 2734809496 @default.
- W2734809496 citedByCount "0" @default.
- W2734809496 crossrefType "journal-article" @default.
- W2734809496 hasAuthorship W2734809496A5000478850 @default.
- W2734809496 hasAuthorship W2734809496A5025523396 @default.
- W2734809496 hasAuthorship W2734809496A5089939997 @default.
- W2734809496 hasBestOaLocation W27348094961 @default.
- W2734809496 hasConcept C138885662 @default.
- W2734809496 hasConcept C141603448 @default.
- W2734809496 hasConcept C2778112365 @default.
- W2734809496 hasConcept C41008148 @default.
- W2734809496 hasConcept C41895202 @default.
- W2734809496 hasConcept C54355233 @default.
- W2734809496 hasConcept C86803240 @default.
- W2734809496 hasConceptScore W2734809496C138885662 @default.
- W2734809496 hasConceptScore W2734809496C141603448 @default.
- W2734809496 hasConceptScore W2734809496C2778112365 @default.
- W2734809496 hasConceptScore W2734809496C41008148 @default.
- W2734809496 hasConceptScore W2734809496C41895202 @default.
- W2734809496 hasConceptScore W2734809496C54355233 @default.
- W2734809496 hasConceptScore W2734809496C86803240 @default.
- W2734809496 hasLocation W27348094961 @default.
- W2734809496 hasLocation W27348094962 @default.
- W2734809496 hasLocation W27348094963 @default.
- W2734809496 hasOpenAccess W2734809496 @default.
- W2734809496 hasPrimaryLocation W27348094961 @default.
- W2734809496 hasRelatedWork W1496122402 @default.
- W2734809496 hasRelatedWork W1778098811 @default.
- W2734809496 hasRelatedWork W1842846871 @default.
- W2734809496 hasRelatedWork W1986167697 @default.
- W2734809496 hasRelatedWork W2890948056 @default.
- W2734809496 hasRelatedWork W3003224523 @default.
- W2734809496 hasRelatedWork W3096605960 @default.
- W2734809496 hasRelatedWork W3100508625 @default.
- W2734809496 hasRelatedWork W4297268489 @default.
- W2734809496 hasRelatedWork W4312564045 @default.