A carregar...
An Integer Programming Formulation of the Minimum Common String Partition Problem
We consider the problem of finding a minimum common string partition (MCSP) of two strings, which is an NP-hard problem. The MCSP problem is closely related to genome comparison and rearrangement, an important field in Computational Biology. In this paper, we map the MCSP problem into a graph applyi...
Na minha lista:
| Publicado no: | PLoS One |
|---|---|
| Main Authors: | , |
| Formato: | Artigo |
| Idioma: | Inglês |
| Publicado em: |
Public Library of Science
2015
|
| Assuntos: | |
| Acesso em linha: | https://ncbi.nlm.nih.gov/pmc/articles/PMC4489654/ https://ncbi.nlm.nih.gov/pubmed/26134848 https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1371/journal.pone.0130266 |
| Tags: |
Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
|