Introduction: Approximation and Randomized Algorithms in Communication Networks.
Ugo VaccaroPublished in: ICALP Satellite Workshops (2000)
Keyphrases
- communication networks
- randomized algorithms
- approximation algorithms
- randomized algorithm
- approximation ratio
- lower bound
- distributed databases
- special case
- worst case
- computer networks
- constant factor
- practical problems
- greedy algorithm
- network structure
- np hard
- search algorithm
- convergence rate
- information systems
- e learning
- decision making