On devising Boolean Routing Schemes

Theoretical Computer Science

Volumn 186, Issue 1-2, 1997, Pages 171-198

  Flammini, Michele ^a   Gambosi, Giorgio ^b  

^a UNIVERSITY OF L'AQUILA   (Italy)

^b UNIVERSITY OF ROME TOR VERGATA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN FUNCTIONS; MATHEMATICAL MODELS; PROGRAM PROCESSORS; TOPOLOGY;

BOOLEAN ROUTING SCHEMES;

PARALLEL PROCESSING SYSTEMS;

EID: 0031248848     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(97)86543-7     Document Type: Article

References (10)

1. E. Bakker, J. van Leeuwen and R. Tan, Linear interval routing, Algorithms rev. 2 (1991) 45-61.
2. M. Flammini, G. Gambosi, U. Nanni and R.B. Tan, Multi-dimensional Interval Routing Schemes, in: Proc. 9th Internat. Workshop on Distributed Algorithms (WDAG), Lecture Notes in Computer Science, Vol. 972 (Springer, Berlin, 1995).
3. M. Flammini, G. Gambosi and S. Salomone, Boolean routing, in: Proc. 7th Internat. Workshop on Distributed Algorithms (WDAG), Lecture Notes in Computer Science, Vol. 725 (Springer, Berlin, 1993) 219-233.
4. M. Flammini, G. Gambosi and S. Salomone, Interval Routing Schemes, Algorithmica 16 (1996) 549-568.
5. G.N. Frederickson and R. Janardan, Designing networks with compact routing tables, Algorithmica 3 (1988) 171-190.
6. G.N. Frederickson and R. Janardan, Efficient message routing in planar networks, SIAM J. Comput. 18 (1989) 843-857.
7. E. Kranakis, D. Krizanc and S.S. Ravi, On multi-label linear interval routing schemes, in: Proc. 19th Workshop on Graph Theoretic Concepts in Computer Science, Distributed Algorithms (WG), Lecture Notes in Computer Science, Vol. 790 (Springer, Berlin, 1993) 338-349.
8. M. Santoro and R. Khatib, Labelling and implicit routing in networks, Comput. J. 28 (1985) 5-8.
9. J. van Leeuwen and R.B. Tan, Routing with compact routing tables, in: G. Rozemberg and A. Salomaa, eds., The Book of L (Springer, Berlin, 1986) 259-273.
10. J. van Leeuwen and R.B. Tan, Interval routing, Comput. J. 30 (1987) 298-307.