Publication:2768347
From MaRDI portal
zbMath1012.90046MaRDI QIDQ2768347
Tova Milo, Haim Kaplan, Serge Abiteboul
Publication date: 30 January 2002
90C27: Combinatorial optimization
Related Items
Unnamed Item, Distributed Relationship Schemes for Trees, Short labeling schemes for topology recognition in wireless tree networks, Short Labels by Traversal and Jumping, Four shades of deterministic leader election in anonymous networks, 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, Advice complexity of treasure hunt in geometric terrains, Byzantine gathering in polynomial time, Near-optimal induced universal graphs for cycles and paths, Labeling schemes for weighted dynamic trees, XRules: an effective algorithm for structural classification of XML data, Finding the size and the diameter of a radio network using short labels, Lower and upper bounds for deterministic convergecast with labeling schemes, A Simple and Optimal Ancestry Labeling Scheme for Trees