Impossibility Results and Lower Bounds for Consensus under Link Failures.
Ulrich SchmidBettina WeissIdit KeidarPublished in: SIAM J. Comput. (2009)
Keyphrases
- lower bound
- link failure
- upper bound
- branch and bound algorithm
- network topology
- branch and bound
- worst case
- optimal solution
- upper and lower bounds
- np hard
- objective function
- optical networks
- ad hoc networks
- routing protocol
- optimal cost
- online algorithms
- learning algorithm
- sample complexity
- packet loss
- vc dimension
- linear programming relaxation
- image sequences
- computer vision
- min sum
- real time
- wdm networks