-
1
-
-
0022013653
-
Labelling and implicit routing in networks
-
Santoro, N. and Khatib, R. (1985) Labelling and implicit routing in networks. Camp. J., 28, 5-8.
-
(1985)
Camp. J.
, vol.28
, pp. 5-8
-
-
Santoro, N.1
Khatib, R.2
-
2
-
-
0023400167
-
Interval routing
-
Van Leeuwen, J. and Tan, R. B. (1987) Interval routing. Comp. J., 30, 298-307.
-
(1987)
Comp. J.
, vol.30
, pp. 298-307
-
-
Van Leeuwen, J.1
Tan, R.B.2
-
3
-
-
0000783882
-
A survey on interval routing
-
Gavoille, C. (1999) A survey on interval routing. Theoret. Comp. Sci., 245.
-
(1999)
Theoret. Comp. Sci.
, vol.245
-
-
Gavoille, C.1
-
5
-
-
0343215096
-
RCube: A gigabit serial links low latency adaptive router
-
Zerrouk, B., Reibaldi, V., Potter, F., Greiner, A. and Anne, D. (1996) RCube: a gigabit serial links low latency adaptive router. Records of the IEEE Hot Interconnects IV.
-
(1996)
Records of the IEEE Hot Interconnects IV
-
-
Zerrouk, B.1
Reibaldi, V.2
Potter, F.3
Greiner, A.4
Anne, D.5
-
6
-
-
0038419089
-
An optimal lower bound for interval routing in general networks
-
Carleton Scientific, Ottawa, Canada
-
Tse, S. S. H. and Lau, F. C. M. (1997) An optimal lower bound for interval routing in general networks. In Proc. 4th Int. Coll. on Structural Information & Communication Complexity (SIROCCO), pp. 112-124. Carleton Scientific, Ottawa, Canada.
-
(1997)
Proc. 4th Int. Coll. on Structural Information & Communication Complexity (SIROCCO)
, pp. 112-124
-
-
Tse, S.S.H.1
Lau, F.C.M.2
-
7
-
-
84882614000
-
The complexity of shortest path and dilation bounded interval routing
-
Springer, Berlin
-
Kráľovič, R., Ružička, P. and Štefankovič D. (1997) The complexity of shortest path and dilation bounded interval routing. In Proc. 3rd Int. Euro-Par Conf. (Lecture Notes in Computer Science, vol. 1300), pp. 258-265. Springer, Berlin.
-
(1997)
Proc. 3rd Int. Euro-par Conf. (Lecture Notes in Computer Science, Vol. 1300)
, vol.1300
, pp. 258-265
-
-
Kráľovič, R.1
Ružička, P.2
Štefankovič, D.3
-
8
-
-
84945309001
-
Some results on the space requirement of interval routing
-
Carleton Scientific, Ottawa, Canada
-
Tse, S. S. H. and Lau, F. C. M. (1999) Some results on the space requirement of interval routing. In Proc. 6th Int. Coll. on Structural Information & Communication Complexity (SIROCCO), pp. 264-279. Carleton Scientific, Ottawa, Canada.
-
(1999)
Proc. 6th Int. Coll. on Structural Information & Communication Complexity (SIROCCO)
, pp. 264-279
-
-
Tse, S.S.H.1
Lau, F.C.M.2
-
9
-
-
11744352063
-
The complexity of interval routing on random graphs
-
Flammini, M., van Leeuwen, J. and Marchetti-Spaccamela, A. (1998) The complexity of interval routing on random graphs. Comp. J., 41, 16-25.
-
(1998)
Comp. J.
, vol.41
, pp. 16-25
-
-
Flammini, M.1
Van Leeuwen, J.2
Marchetti-Spaccamela, A.3
-
10
-
-
0002845131
-
Worst case bounds for shortest path interval routing
-
Gavoille, C. and Guévremont, E. (1998) Worst case bounds for shortest path interval routing. J. Algorithms, 27, 1-25.
-
(1998)
J. Algorithms
, vol.27
, pp. 1-25
-
-
Gavoille, C.1
Guévremont, E.2
-
11
-
-
0001538805
-
The compactness of interval routing
-
Gavoille, C. and Peleg, D. (1999) The compactness of interval routing. SIAM J. Discrete Math., 12, 459-473.
-
(1999)
SIAM J. Discrete Math.
, vol.12
, pp. 459-473
-
-
Gavoille, C.1
Peleg, D.2
-
12
-
-
0001635205
-
Interval routing schemes
-
Fraigniaud, P. and Gavoille, C. (1998) Interval routing schemes. Algorithmica, 21, 155-182.
-
(1998)
Algorithmica
, vol.21
, pp. 155-182
-
-
Fraigniaud, P.1
Gavoille, C.2
-
13
-
-
0000489506
-
A note on the efficiency of an interval routing algorithm
-
Ružička, P. (1991) A note on the efficiency of an interval routing algorithm. Comp. J., 34, 475-476.
-
(1991)
Comp. J.
, vol.34
, pp. 475-476
-
-
Ružička, P.1
-
14
-
-
0032592910
-
On the space requirement of interval routing
-
Tse, S. S. H. and Lau, F. C. M. (1999) On the space requirement of interval routing. IEEE Trans. Comp., 48, 752-757.
-
(1999)
IEEE Trans. Comp.
, vol.48
, pp. 752-757
-
-
Tse, S.S.H.1
Lau, F.C.M.2
-
16
-
-
0342780527
-
Two lower bounds for multi-interval routing
-
Tse, S. S. H. and Lau, F. C. M. (1997) Two lower bounds for multi-interval routing. In Proc. Computing: The Australasian Theory Symp. (CATS), Australian Comp. Sci. Commun., 19, 36-13.
-
(1997)
Proc. Computing: The Australasian Theory Symp. (CATS), Australian Comp. Sci. Commun.
, vol.19
, pp. 36-113
-
-
Tse, S.S.H.1
Lau, F.C.M.2
-
17
-
-
0038344453
-
Space-efficiency of routing schemes of stretch factor three
-
Carleton Scientific, Ottawa, Canada
-
Gavoille, C. and Gengler, M. (1997) Space-efficiency of routing schemes of stretch factor three. In Proc. 4th Int. Coll. on Structural Information & Communication Complexity (SIROCCO), pp. 162-175. Carleton Scientific, Ottawa, Canada.
-
(1997)
Proc. 4th Int. Coll. on Structural Information & Communication Complexity (SIROCCO)
, pp. 162-175
-
-
Gavoille, C.1
Gengler, M.2
|