Approximation Algorithms For Multipath Setup.
Tricha AnjaliGruia CalinescuSanjiv KapoorPublished in: GLOBECOM (2007)
Keyphrases
- approximation algorithms
- multipath
- np hard
- end to end
- special case
- routing algorithm
- antenna array
- mimo ofdm systems
- fading channels
- multiple paths
- resource constrained
- vertex cover
- approximation ratio
- worst case
- primal dual
- set cover
- bit error rate
- constant factor
- ultra wideband
- code division multiple access
- multi path routing
- multipath routing
- disjoint paths
- decision feedback
- real time
- polynomial time approximation
- randomized algorithms
- ofdm system
- multiple description coding
- undirected graph