A Parallel 2-Approximation NC-Algorithm for Range Assignment Problem in Packet Radio Networks.
Bijaya Kishor BhattaD. Pushparaj ShettyPublished in: ICDCIT (2013)
Keyphrases
- np hard
- cost function
- parallel implementation
- computational complexity
- dynamic programming
- learning algorithm
- preprocessing
- segmentation algorithm
- approximation ratio
- probabilistic model
- expectation maximization
- detection algorithm
- closed form
- error bounds
- scheduling problem
- polygonal approximation
- worst case
- optimal solution
- objective function