The amalgamation of leaf-labeled trees into a single (super)tree that "displays" each of the input trees is an important problem in classification. We discuss various approaches to this problem and show that a simple and well-known polynomialtime algorithm can be used to solve this problem whenever
β¦ LIBER β¦
Conference on algorithmic aspects of combinatorics
- Publisher
- Elsevier Science
- Year
- 1976
- Tongue
- English
- Weight
- 80 KB
- Volume
- 14
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
β¦ Synopsis
ects of Combinatorics ects of Combinatorics wi!J be bia, Canada, ay 1'7-21, 'hW6. y the Simon Fraser ersity of Victoria and the University of stish Columbia. speakers are tentatively schedul ster sessions will be arrar-bed.
π SIMILAR VOLUMES
Algorithmic Aspects of Tree Amalgamation
β
Sebastian BΓΆcker; David Bryant; Andreas W.M. Dress; Mike A. Steel
π
Article
π
2000
π
Elsevier Science
π
English
β 129 KB
Algorithmic aspects of multiversion conc
β
Thanasis Hadzilacos; Christos H. Papadimitriou
π
Article
π
1986
π
Elsevier Science
π
English
β 945 KB
ALGORITHMIC ASPECTS OF ADAPTIVE MULTIGRI
β
S. LOPEZ; R. CASCIARO
π
Article
π
1997
π
John Wiley and Sons
π
English
β 306 KB
π 2 views
This paper describes the algorithmic aspects of a multigrid solver based on the adaptive generation of a sequence of discretizing meshes. Non-uniform discretization is obtained by conΓΏning ΓΏner meshes to progressively smaller subdomains. New meshes are generated through bisection reΓΏnement according
Graph minors. II. Algorithmic aspects of
β
Neil Robertson; P.D Seymour
π
Article
π
1986
π
Elsevier Science
π
English
β 734 KB
Identities in combinatorics III: Further
β
George E Andrews; David M Bressoud
π
Article
π
1984
π
Elsevier Science
π
English
β 549 KB
On the Combinatorics of Cumulants
β
Gian-Carlo Rota; Jianhong Shen
π
Article
π
2000
π
Elsevier Science
π
English
β 157 KB