Provably Good Routing in Graphs: Regular Arrays
Prabhakar RaghavanClark D. ThompsonPublished in: STOC (1985)
Keyphrases
- graph matching
- worst case
- network topology
- series parallel
- high speed
- routing protocol
- routing algorithm
- data sets
- network topologies
- graph clustering
- routing problem
- graph theory
- data structure
- graph mining
- graph databases
- ad hoc networks
- wireless ad hoc networks
- web services
- subgraph isomorphism
- real time
- inter domain