𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Efficient chaining of seeds in ordered trees

✍ Scribed by Julien Allali; Cedric Chauve; Pascal Ferraro; Anne-Laure Gaillard


Book ID
113699082
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
318 KB
Volume
14
Category
Article
ISSN
1570-8667

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Efficient Matrix Chain Ordering in Polyl
✍ Bradford, Phillip G.; Rawlins, Gregory J. E.; Shannon, Gregory E. πŸ“‚ Article πŸ“… 1998 πŸ› Society for Industrial and Applied Mathematics 🌐 English βš– 765 KB
On the number of deepest nodes in ordere
✍ R. Kemp πŸ“‚ Article πŸ“… 1990 πŸ› Elsevier Science 🌐 English βš– 637 KB

Let Qn.k,, be the number of all n-node ordered trees with r nodes of maximum level k and let B,,\*,, be the number of all r-tuply rooted ordered trees with n nodes and height less than or equal to k. In this paper we derive the identitity where n, k, r > 0. An explicit expression for Qn,k,r and its