Publication:2768347
From MaRDI portal
zbMath1012.90046MaRDI QIDQ2768347
Tova Milo, Haim Kaplan, Serge Abiteboul
Publication date: 30 January 2002
90C27: Combinatorial optimization
Related Items
Distributed Relationship Schemes for Trees, Short Labels by Traversal and Jumping, Topology recognition with advice, Compact separator decompositions in dynamic trees and applications to labeling schemes, Trade-offs between the size of advice and broadcasting time in trees, Fast rendezvous with advice, Communication algorithms with advice, Constructing labeling schemes through universal matrices, Impact of knowledge on election time in anonymous networks, General compact labeling schemes for dynamic trees, Labeling schemes for weighted dynamic trees, XRules: an effective algorithm for structural classification of XML data, A Simple and Optimal Ancestry Labeling Scheme for Trees