Cargando...

An enhanced beam search algorithm for the Shortest Common Supersequence Problem

The Shortest Common Supersequence Problem asks to obtain a shortest string that is a supersequence of every member of a given set of strings. It has applications, among others, in data compression and oligonucleotide microarray production. The problem is NP-hard, and the existing exact solutions are...

Descripción completa

Guardado en:
Detalles Bibliográficos
Publicado en:Eng Appl Artif Intell
Autores principales: Mousavi, Sayyed Rasoul, Bahri, Fateme, Tabataba, Farzaneh Sadat
Formato: Artigo
Lenguaje:Inglês
Publicado: Elsevier Ltd. 2012
Materias:
Acceso en línea:https://ncbi.nlm.nih.gov/pmc/articles/PMC7127599/
https://ncbi.nlm.nih.gov/pubmed/32288320
https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1016/j.engappai.2011.08.006
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!