(1+ )-competitive algorithm for online OVSF code assignment with resource augmentation
From MaRDI portal
(\(1+\varepsilon \))-competitive algorithm for online OVSF code assignment with resource augmentation
Recommendations
- \((1 + \epsilon )\)-competitive algorithm for online OVSF code assignment with resource augmentation
- A constant-competitive algorithm for online OVSF code assignment
- Online OVSF Code Assignment with Resource Augmentation
- A Constant-Competitive Algorithm for Online OVSF Code Assignment
- Improving the competitive ratio of the online OVSF code assignment problem
Cites work
- scientific article; zbMATH DE number 1305389 (Why is no real title available?)
- A constant-competitive algorithm for online OVSF code assignment
- Improving the competitive ratio of the online OVSF code assignment problem
- Online Bandwidth Allocation
- Online OVSF Code Assignment with Resource Augmentation
- Online Tree Node Assignment with Resource Augmentation
- Online bin packing with resource augmentation
- Optimal time-critical scheduling via resource augmentation
- STACS 2004
- Speed is as powerful as clairvoyance
Cited in
(7)- Online tree node assignment with resource augmentation
- Improving the competitive ratio of the online OVSF code assignment problem
- Online Bandwidth Allocation
- Improving the Competitive Ratio of the Online OVSF Code Assignment Problem
- A Constant-Competitive Algorithm for Online OVSF Code Assignment
- \((1 + \epsilon )\)-competitive algorithm for online OVSF code assignment with resource augmentation
- Online Tree Node Assignment with Resource Augmentation
This page was built for publication: (\(1+\varepsilon \))-competitive algorithm for online OVSF code assignment with resource augmentation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q386436)