Cargando…

Integer programming-based method for grammar-based tree compression and its application to pattern extraction of glycan tree structures

BACKGROUND: A bisection-type algorithm for the grammar-based compression of tree-structured data has been proposed recently. In this framework, an elementary ordered-tree grammar (EOTG) and an elementary unordered-tree grammar (EUTG) were defined, and an approximation algorithm was proposed. RESULTS...

Descripción completa

Detalles Bibliográficos
Autores principales: Zhao, Yang, Hayashida, Morihiro, Akutsu, Tatsuya
Formato: Texto
Lenguaje:English
Publicado: BioMed Central 2010
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3024861/
https://www.ncbi.nlm.nih.gov/pubmed/21172054
http://dx.doi.org/10.1186/1471-2105-11-S11-S4

Ejemplares similares