Hardness Results for Multicast Cost Sharing.
Joan FeigenbaumArvind KrishnamurthyRahul SamiScott ShenkerPublished in: FSTTCS (2002)
Keyphrases
- multicast routing
- wireless networks
- routing algorithm
- route selection
- network coding
- end to end
- phase transition
- ip multicast
- group membership
- content delivery
- multicast routing protocol
- data dissemination
- information theoretic
- computational complexity
- overlay network
- application layer
- learning theory
- np hardness
- routing scheme
- worst case
- np complete
- np hard
- web services
- network layer
- inter domain
- search algorithm