A Constant-Competitive Algorithm for Online OVSF Code Assignment

Author(s):  
F. Y. L. Chin ◽  
H. F. Ting ◽  
Y. Zhang
Algorithmica ◽  
2008 ◽  
Vol 56 (1) ◽  
pp. 89-104 ◽  
Author(s):  
F. Y. L. Chin ◽  
H. F. Ting ◽  
Y. Zhang

2003 ◽  
Vol 14 (1) ◽  
pp. 49-59 ◽  
Author(s):  
Chin-Lung Yang ◽  
Jin-Fu Chang
Keyword(s):  

2018 ◽  
Vol 11 (1) ◽  
pp. 57 ◽  
Author(s):  
Dieu Tien Bui ◽  
Himan Shahabi ◽  
Ataollah Shirzadi ◽  
Kamran Kamran Chapi ◽  
Nhat-Duc Hoang ◽  
...  

The authors wish to make the following corrections to this paper [...]


2013 ◽  
Vol 219 (17) ◽  
pp. 8829-8841 ◽  
Author(s):  
Rasul Enayatifar ◽  
Moslem Yousefi ◽  
Abdul Hanan Abdullah ◽  
Amer Nordin Darus

2021 ◽  
Vol 52 (2) ◽  
pp. 71-71
Author(s):  
Rob van Stee

For this issue, Pavel Vesely has contributed a wonderful overview of the ideas that were used in his SODA paper on packet scheduling with Marek Chrobak, Lukasz Jez and Jiri Sgall. This is a problem for which a 2-competitive algorithm as well as a lower bound of ϕ ≈ 1:618 was known already twenty years ago, but which resisted resolution for a long time. It is great that this problem has nally been resolved and that Pavel was willing to explain more of the ideas behind it for this column. He also provides an overview of open problems in this area.


Sign in / Sign up

Export Citation Format

Share Document