New Algorithmic Aspects of the Local Lemma with Applications to Routing and Partitioning.
Frank Thomson LeightonChi-Jen LuSatish RaoAravind SrinivasanPublished in: SIAM J. Comput. (2001)
Keyphrases
- algorithmic aspects
- routing algorithm
- inter domain
- routing protocol
- ad hoc networks
- load balance
- ant algorithm
- network topology
- neural network
- johnson lindenstrauss
- partitioning schemes
- partitioning algorithm
- network topologies
- graph partitioning
- routing problem
- information systems
- wireless ad hoc networks
- shortest path
- routing decisions
- principal direction
- cooperative
- real time