๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Efficient enumeration of ordered trees with leaves

โœ Scribed by Katsuhisa Yamanaka; Yota Otachi; Shin-ichi Nakano

Book ID
113927382
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
383 KB
Volume
442
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Efficient chaining of seeds in ordered t
Efficient chaining of seeds in ordered trees
โœ Julien Allali; Cedric Chauve; Pascal Ferraro; Anne-Laure Gaillard ๐Ÿ“‚ Article ๐Ÿ“… 2012 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 318 KB
The enumeration of trees with and withou
The enumeration of trees with and without given limbs
โœ Taojun Lu ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 720 KB

A limb of a tree is the union of one or more branches at a vertex in the tree, where a branch of a tree at a vertex is a maximal subtree containing the given vertex as an end-vertex. In this note, we first consider the enumeration of trees (undirected, oriented or mixed) with forbidden limbs. The en