Hardness results for multicast cost sharing.
Joan FeigenbaumArvind KrishnamurthyRahul SamiScott ShenkerPublished in: Theor. Comput. Sci. (2003)
Keyphrases
- multicast routing
- routing algorithm
- wireless networks
- phase transition
- network coding
- content delivery
- computational complexity
- route selection
- application layer
- group membership
- overlay network
- learning theory
- np complete
- np hard
- multicast routing protocol
- real time
- information theoretic
- worst case
- packet transmission
- ip multicast
- routing scheme
- multicast tree
- data dissemination
- wireless ad hoc networks
- wireless sensor networks
- genetic algorithm
- congestion control
- end to end
- maximum lifetime
- neural network