1545 search results - page 3 / 309 » On tree congestion of graphs |
SODA
2004
ACM
14 years 6 days ago
2004
ACM
We consider the problem of storing an ordered dictionary data structure over a distributed set of nodes. In contrast to traditional sequential data structures, distributed data st...
SPAA
2003
ACM
14 years 4 months ago
2003
ACM
ADHOCNOW
2005
Springer
14 years 4 months ago
2005
Springer
The Hierarchical Layer Graph (HL graph) is a promising network topology for wireless networks with variable transmission ranges. It was introduced and analyzed by Meyer auf der He...
ALGORITHMICA
2007
13 years 11 months ago
2007
A tree t-spanner T in a graph G is a spanning tree of G such that the distance between every pair of vertices in T is at most t times their distance in G. The tree t-spanner proble...
ISPD
2004
ACM
14 years 4 months ago
2004
ACM
Due to increasing design complexity, routing congestion has become a critical problem in VLSI designs. This paper introduces a distributed metric to predict routing congestion for...