On Exponential Lower Bound for Protocols for Reliable Communication in Networks.
K. SrinathanC. Pandu RanganRanjit KumaresanPublished in: ICITS (2007)
Keyphrases
- lower bound
- message delivery
- upper bound
- communication protocol
- communication protocols
- computer networks
- network protocols
- high bandwidth
- branch and bound algorithm
- multi party
- objective function
- branch and bound
- average case complexity
- delay tolerant
- social networks
- optimal solution
- network structure
- packet switched
- communication networks
- communication systems
- complex networks
- np hard
- network infrastructure
- agent communication
- inter organizational workflow
- polynomial approximation
- wireless technologies
- linear programming relaxation
- sample complexity
- information sharing
- worst case
- search space