Cargando…
Dynamic partitioning of search patterns for approximate pattern matching using search schemes
Search schemes constitute a flexible and generic framework to describe how all approximate occurrences of a search pattern in a text can be found efficiently. We propose an algorithm for the dynamic partitioning of search patterns which can be universally applied to any kind of search scheme and dem...
Autores principales: | Renders, Luca, Marchal, Kathleen, Fostier, Jan |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Elsevier
2021
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8246400/ https://www.ncbi.nlm.nih.gov/pubmed/34235407 http://dx.doi.org/10.1016/j.isci.2021.102687 |
Ejemplares similares
-
Approximation Schemes for Metric Minimum Bisection and Partitioning
por: Fernández de la Vega, W, et al.
Publicado: (2003) -
Fast online and index-based algorithms for approximate search of RNA sequence-structure patterns
por: Meyer, Fernando, et al.
Publicado: (2013) -
The Index-Based Subgraph Matching Algorithm (ISMA): Fast Subgraph Enumeration in Large Networks Using Optimized Search Trees
por: Demeyer, Sofie, et al.
Publicado: (2013) -
Search Patterns
por: Morville, Peter, et al.
Publicado: (2010) -
Pan-genome de Bruijn graph using the bidirectional FM-index
por: Depuydt, Lore, et al.
Publicado: (2023)