Reconstruction of rooted trees from subtrees
type: Item
instance of: scholarly article
title: Reconstruction of rooted trees from subtrees
zbMATH Open document ID: 0868.05019
DOI: 10.1016/0166-218X(95)00074-2
author: Meei Pyng Ng
author: Nicholas Wormald
published in: Discrete Applied Mathematics
publication date: 1996-11-25T00:00:00Z
full work available at URL: dam
review text: An algorithm is presented for finding all rooted trees with labelled endnodes having subtrees homeomorphic to each of a given set of rooted trees with labelled endnodes.
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 933112
zbMATH Keywords: reconstruction of rooted trees
zbMATH Keywords: rooted trees
reviewed by: Peter Kirschenhofer
MaRDI profile type: Publication
cites work: Inferring a Tree from Lowest Common Ancestors with an Application to the Optimization of Relational Expressions
cites work: An efficient algorithm for supertrees
cites work: Q3138927
cites work: Q4023849
cites work: The complexity of reconstructing trees from qualitative characters and subtrees
description: scientific article; zbMATH DE number 933112