Congestion reduction during placement with provably good approximation bound.
Xiaojian YangMaogang WangRyan KastnerSoheil GhiasiMajid SarrafzadehPublished in: ACM Trans. Design Autom. Electr. Syst. (2003)
Keyphrases
- error bounds
- worst case
- upper bound
- approximation algorithms
- lower bound
- reduction method
- closed form
- theoretical analysis
- efficient computation
- approximation error
- np hard
- real time
- relative error
- approximation methods
- theoretical guarantees
- traffic congestion
- congestion control
- approximation ratio
- worst case analysis
- error tolerance