scientific article; zbMATH DE number 4011953

MaRDI QIDQ3761707zbMATH OpenFDO

Authors Eleanor O'M. Hare, Stephen T. Hedetniemi

Publication date 1985

zbMATH Keywords

certificate of a treerooted aliasrooted tree

Mathematics Subject Classification ID

Trees (05C05) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Provenance circuits for trees and treelike instances
• Dominator tree certification and divergent spanning trees
• Minimum certificate dispersal with tree structures
• Canonical trees of tree-decompositions
• A tree-covering problem arising in integrity of tree-structured data
• A Data Structure for Dynamically Maintaining Rooted Trees
• scientific article; zbMATH DE number 437542
• Approximability of minimum certificate dispersal with tree structures

Cited in

(1)

• Certificates in Data Structures

This page was built for publication:

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