-
1
-
-
0000617715
-
Improved routing strategies with succinct tables
-
[1] Awerbuch, B., Bar-Noy, A., Linial, N., Peleg, D., Improved routing strategies with succinct tables. J. Algorithms 11 (1990), 307–341.
-
(1990)
J. Algorithms
, vol.11
, pp. 307-341
-
-
Awerbuch, B.1
Bar-Noy, A.2
Linial, N.3
Peleg, D.4
-
2
-
-
0001791622
-
Linear interval routing
-
[2] Bakker, E.M., van Leeuwen, J., Tan, R.B., Linear interval routing. Algorithms Rev. 2 (1991), 45–61.
-
(1991)
Algorithms Rev.
, vol.2
, pp. 45-61
-
-
Bakker, E.M.1
van Leeuwen, J.2
Tan, R.B.3
-
5
-
-
0042726121
-
Graphs of some CAT(0) complexes
-
[5] Chepoi, V., Graphs of some CAT(0) complexes. Adv. Appl. Math. 24 (2000), 125–179.
-
(2000)
Adv. Appl. Math.
, vol.24
, pp. 125-179
-
-
Chepoi, V.1
-
6
-
-
0030210599
-
Submesh allocation in mesh multicomputers using busy-lists: a best-fit approach with complete recognition capability
-
[6] Das Sharma, D., Pradhan, D., Submesh allocation in mesh multicomputers using busy-lists: a best-fit approach with complete recognition capability. J. Parallel and Distributed Comput. 36 (1996), 106–118.
-
(1996)
J. Parallel and Distributed Comput.
, vol.36
, pp. 106-118
-
-
Das Sharma, D.1
Pradhan, D.2
-
8
-
-
33749306854
-
Distance-preserving subgraphs of hypercubes
-
[8] Djoković, D.Ž., Distance-preserving subgraphs of hypercubes. J. Combin. Theory Ser. B 14 (1973), 263–267.
-
(1973)
J. Combin. Theory Ser. B
, vol.14
, pp. 263-267
-
-
Djoković, D.Ž.1
-
9
-
-
0003282805
-
The complexity of characterization of networks supporting shortest-path interval routing
-
Carleton University Press Waterloo, Ontario
-
[9] Eilam, T., Moran, S., Zaks, S., The complexity of characterization of networks supporting shortest-path interval routing. 4th Colloq. on Structural Information and Communication Complexity (SIROCCO), 1997, Carleton University Press, Waterloo, Ontario, 99–111.
-
(1997)
4th Colloq. on Structural Information and Communication Complexity (SIROCCO)
, pp. 99-111
-
-
Eilam, T.1
Moran, S.2
Zaks, S.3
-
10
-
-
84949653969
-
Deadlock-free interval routing schemes,
-
[10] M. Flammini, Deadlock-free interval routing schemes, in: 14th Annu. Symp. on Theoretical Aspects of Computer Science (STACS), Lecture Notes in Computer Science, Vol. 1200, Springer, Berlin, 1997, pp. 351–362.
-
(1997)
14th Annu. Symp. on Theoretical Aspects of Computer Science (STACS), Lecture Notes in Computer Science, Vol. 1200, Springer, Berlin
, pp. 351-362
-
-
Flammini, M.1
-
11
-
-
0001635205
-
Interval routing schemes
-
[11] Fraigniaud, P., Gavoille, C., Interval routing schemes. Algorithmica 21 (1998), 155–182.
-
(1998)
Algorithmica
, vol.21
, pp. 155-182
-
-
Fraigniaud, P.1
Gavoille, C.2
-
12
-
-
0032684098
-
One-to-all and all-to-all communications in partial meshes
-
[12] Fraigniaud, P., Vial, S., One-to-all and all-to-all communications in partial meshes. Parallel Process. Lett. 9 (1999), 9–20.
-
(1999)
Parallel Process. Lett.
, vol.9
, pp. 9-20
-
-
Fraigniaud, P.1
Vial, S.2
-
13
-
-
3743052727
-
Designing networks with compact routing tables
-
[13] Frederickson, G.N., Janardan, R., Designing networks with compact routing tables. Algorithmica 3 (1988), 171–190.
-
(1988)
Algorithmica
, vol.3
, pp. 171-190
-
-
Frederickson, G.N.1
Janardan, R.2
-
14
-
-
0025384425
-
Efficient message routing in planar networks
-
[14] Frederickson, G.N., Janardan, R., Efficient message routing in planar networks. SIAM J. Comput. 19 (1990), 164–181.
-
(1990)
SIAM J. Comput.
, vol.19
, pp. 164-181
-
-
Frederickson, G.N.1
Janardan, R.2
-
15
-
-
0000783882
-
A survey on interval routing
-
[15] Gavoille, C., A survey on interval routing. Theoret. Comput. Sci. 245 (2000), 217–253.
-
(2000)
Theoret. Comput. Sci.
, vol.245
, pp. 217-253
-
-
Gavoille, C.1
-
16
-
-
0242711103
-
Lower bounds for interval routing on 3-regular networks,
-
[16] C. Gavoille, S. Pérennès, Lower bounds for interval routing on 3-regular networks, in: N. Santoro, P. Spirakis (Eds.), 3rd Internat. Colloq. on Structural Information and Communication Complexity (SIROCCO) Carleton University Press, Waterloo, Ontario, 1996, pp. 88–103.
-
(1996)
N. Santoro, P. Spirakis (Eds.), 3rd Internat. Colloq. on Structural Information and Communication Complexity (SIROCCO) Carleton University Press, Waterloo, Ontario
, pp. 88-103
-
-
Gavoille, C.1
Pérennès, S.2
-
17
-
-
85009198239
-
-
J. van Leeuwen, R.B. Tan, Computer networks with compact routing tables, in: The Book of L, Springer, Berlin, 1986, pp. 298–307.
-
[17] J. van Leeuwen, R.B. Tan, Computer networks with compact routing tables, in: The Book of L, Springer, Berlin, 1986, pp. 298–307.
-
-
-
-
20
-
-
0038585412
-
Interval routing on k-trees
-
[20] Narayanan, L., Nishimura, N., Interval routing on k-trees. J. Algorithms 26 (1998), 325–369.
-
(1998)
J. Algorithms
, vol.26
, pp. 325-369
-
-
Narayanan, L.1
Nishimura, N.2
-
21
-
-
0039395989
-
Partial characterizations of networks supporting shortest path interval labelling schemes
-
[21] Narayanan, L., Shende, S., Partial characterizations of networks supporting shortest path interval labelling schemes. Networks 32 (1998), 103–113.
-
(1998)
Networks
, vol.32
, pp. 103-113
-
-
Narayanan, L.1
Shende, S.2
-
22
-
-
0024701852
-
A trade-off between space and efficiency for routing tables
-
[22] Peleg, D., Upfal, E., A trade-off between space and efficiency for routing tables. J. ACM 36 (1989), 510–530.
-
(1989)
J. ACM
, vol.36
, pp. 510-530
-
-
Peleg, D.1
Upfal, E.2
-
23
-
-
85009226629
-
Labeling and implicit routing in networks
-
[23] Santoro, N., Khatib, R., Labeling and implicit routing in networks. Comput. J. 30 (1987), 298–307.
-
(1987)
Comput. J.
, vol.30
, pp. 298-307
-
-
Santoro, N.1
Khatib, R.2
-
24
-
-
85009170624
-
-
Some lower-bound results on interval routing in planar graphs, Technical Report TR-97-05, Department of Computer Science, The University of Hong Kong, April 1997.
-
[24] S.S.H. Tse, F.C.M. Lau, Some lower-bound results on interval routing in planar graphs, Technical Report TR-97-05, Department of Computer Science, The University of Hong Kong, April 1997.
-
-
-
Tse, S.S.H.1
Lau, F.C.M.2
|