Minimum-Entropy Tree Structures with a Given Terminal Node Assignment

DOI10.1093/IMAMCI/1.4.397zbMATH Open0618.05018OpenAlexW1964530839MaRDI QIDQ3754631FDOQ3754631

Authors: Francis Suraweera 

Publication date: 1984

Published in: IMA Journal of Mathematical Control and Information (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1093/imamci/1.4.397

Recommendations

• Minimum size tree-decompositions
• Minimum size tree-decompositions
• Minimal trees of given search number
• The minimum tree for a given zero-entropy period
• scientific article; zbMATH DE number 1750458
• scientific article; zbMATH DE number 146433
• Minimum status of trees with a given degree sequence
• Minimization of tree patterns
• Minimal trees of a given search number
• Minimum consistent subset problem for trees

zbMATH Keywords

entropy functiongraphical representationrooted treesterminal vertices

Mathematics Subject Classification ID

Trees (05C05)

Cited In (4)

• A Comparison of Empirical Tree Entropies
• Title not available (Why is that?)
• On path entropy functions for rooted trees
• Fast algorithms for constructing maximum entropy summary trees

This page was built for publication: Minimum-Entropy Tree Structures with a Given Terminal Node Assignment

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3754631)