Background#R##N#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.
['Yang Zhao', 'Morihiro Hayashida', 'Tatsuya Akutsu']
Integer programming-based method for grammar-based tree compression and its application to pattern extraction of glycan tree structures