Interval routing schemes allow broadcasting with linear message-complexity (Q5138363): Difference between revisions

@@ Property / cites work @@
+A trade-off between information and communication in broadcast protocols
+Normal rank
@@ Property / cites work @@
+Q4542563
@@ Property / cites work: Q4542563 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4938771
@@ Property / cites work: Q4938771 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of interval routing on random graphs
+Normal rank
@@ Property / cites work @@
+Sense of direction: Definitions, properties, and classes
+Normal rank
@@ Property / cites work @@
+On the impact of sense of direction on message complexity
+Normal rank
@@ Property / cites work @@
+Sense of direction in distributed computing
@@ Property / cites work: Sense of direction in distributed computing / rank @@
+Normal rank
@@ Property / cites work @@
+Interval routing schemes
@@ Property / cites work: Interval routing schemes / rank @@
+Normal rank
@@ Property / cites work @@
+Methods and problems of communication in usual networks
+Normal rank
@@ Property / cites work @@
+Searching among intervals and compact routing tables
+Normal rank
@@ Property / cites work @@
+Designing networks with compact routing tables
@@ Property / cites work: Designing networks with compact routing tables / rank @@
+Normal rank
@@ Property / cites work @@
+A Distributed Algorithm for Minimum-Weight Spanning Trees
+Normal rank
@@ Property / cites work @@
+A survey on interval routing
@@ Property / cites work: A survey on interval routing / rank @@
+Normal rank
@@ Property / cites work @@
+Worst Case Bounds for Shortest Path Interval Routing
+Normal rank
@@ Property / cites work @@
+The Compactness of Interval Routing
@@ Property / cites work: The Compactness of Interval Routing / rank @@
+Normal rank
@@ Property / cites work @@
+Memory requirement for routing in distributed networks
+Normal rank
@@ Property / cites work @@
+A survey of gossiping and broadcasting in communication networks
+Normal rank
@@ Property / cites work @@
+Lower bounds for compact routing
@@ Property / cites work: Lower bounds for compact routing / rank @@
+Normal rank
@@ Property / cites work @@
+On Multi-Label Linear Interval Routing Schemes
@@ Property / cites work: On Multi-Label Linear Interval Routing Schemes / rank @@
+Normal rank
@@ Property / cites work @@
+A trade-off between space and efficiency for routing tables
+Normal rank
@@ Property / cites work @@
+Labelling and Implicit Routing in Networks
@@ Property / cites work: Labelling and Implicit Routing in Networks / rank @@
+Normal rank