Space-Efficient Message Routing in c-Decomposable Networks.
Greg N. FredericksonRavi JanardanPublished in: SIAM J. Comput. (1990)
Keyphrases
- space efficient
- data structure
- network topologies
- data streams
- sliding window
- wireless ad hoc networks
- social networks
- traffic engineering
- dynamic routing
- network topology
- databases
- range sum queries
- switched networks
- bloom filter
- routing protocol
- suffix array
- routing algorithm
- ip addresses
- data sets
- mobile ad hoc networks
- linear space
- ad hoc networks
- link failure
- b tree
- packet forwarding
- packet switching
- uncertain data streams