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...
| Autores principales: | , , |
|---|---|
| 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 |