A carregar...
Efficient edit distance with duplications and contractions
We propose three algorithms for string edit distance with duplications and contractions. These include an efficient general algorithm and two improvements which apply under certain constraints on the cost function. The new algorithms solve a more general problem variant and obtain better time comple...
Na minha lista:
| Main Authors: | , , , |
|---|---|
| Formato: | Artigo |
| Idioma: | Inglês |
| Publicado em: |
BioMed Central
2013
|
| Assuntos: | |
| Acesso em linha: | https://ncbi.nlm.nih.gov/pmc/articles/PMC3879238/ https://ncbi.nlm.nih.gov/pubmed/24168705 https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1186/1748-7188-8-27 |
| Tags: |
Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
|