Resource Augmentation

Beyond the Worst-Case Analysis of Algorithms ◽

10.1017/9781108637435.006 ◽

2020 ◽

pp. 72-92

Author(s):

Tim Roughgarden

Keyword(s):

Resource Augmentation

Download Full-text

Two-dimensional bin packing with one-dimensional resource augmentation

Discrete Optimization ◽

10.1016/j.disopt.2006.09.001 ◽

2007 ◽

Vol 4 (2) ◽

pp. 143-153 ◽

Author(s):

Nikhil Bansal ◽

Maxim Sviridenko

Keyword(s):

Bin Packing ◽

Two Dimensional ◽

Resource Augmentation ◽

One Dimensional

Download Full-text

Resource Augmentation for Weighted Flow-time explained by Dual Fitting

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms ◽

10.1137/1.9781611973099.97 ◽

2012 ◽

Author(s):

S. Anand ◽

Naveen Garg ◽

Amit Kumar

Keyword(s):

Flow Time ◽

Resource Augmentation

Download Full-text

Approximating k-forest with resource augmentation: A primal-dual approach

Theoretical Computer Science ◽

10.1016/j.tcs.2018.11.029 ◽

2019 ◽

Vol 788 ◽

pp. 12-20

Author(s):

Eric Angel ◽

Thang Nguyen Kim ◽

Shikha Singh

Keyword(s):

Resource Augmentation ◽

Dual Approach ◽

Download Full-text

A web service-based internet of things framework for mobile resource augmentation

International Journal of Communication Systems ◽

10.1002/dac.4475 ◽

2020 ◽

Vol 33 (12) ◽

pp. e4475

Author(s):

Subbarayan Anitha ◽

Theagarajan Padma

Keyword(s):

Internet Of Things ◽

Web Service ◽

Resource Augmentation

Download Full-text

Non-Preemptive Min-Sum Scheduling with Resource Augmentation

48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07) ◽

10.1109/focs.2007.4389530 ◽

2007 ◽

Author(s):

Nikhil Bansal ◽

Ho-Leung Chan ◽

Rohit Khandekar ◽

Kirk Pruhs ◽

Cliff Stein ◽

...

Keyword(s):

Resource Augmentation

Download Full-text

The Canadian Tour Operator Problem on paths: tight bounds and resource augmentation

Journal of Combinatorial Optimization ◽

10.1007/s10878-015-9905-7 ◽

2015 ◽

Vol 32 (3) ◽

pp. 842-854

Author(s):

Sabine Büttner ◽

Sven O. Krumke

Keyword(s):

Resource Augmentation ◽

Operator Problem ◽

Download Full-text

Resource augmentation for online bounded space bin packing

Journal of Algorithms ◽

10.1016/s0196-6774(02)00202-x ◽

2002 ◽

Vol 44 (2) ◽

pp. 308-320 ◽

Author(s):

János Csirik ◽

Gerhard J. Woeginger

Keyword(s):

Bin Packing ◽

Resource Augmentation ◽

Download Full-text

An fptas for Response Time Analysis of Fixed Priority Real-Time Tasks with Resource Augmentation

IEEE Transactions on Computers ◽

10.1109/tc.2014.2346178 ◽

2015 ◽

Vol 64 (7) ◽

pp. 1805-1818 ◽

Author(s):

Thi Huyen Chau Nguyen ◽

Pascal Richard ◽

Emmanuel Grolleau

Keyword(s):

Response Time ◽

Real Time ◽

Resource Augmentation ◽

Response Time Analysis ◽

Time Analysis ◽

Download Full-text

Online bin packing with resource augmentation

Discrete Optimization ◽

10.1016/j.disopt.2007.09.004 ◽

2007 ◽

Vol 4 (3-4) ◽

pp. 322-333 ◽

Author(s):

Leah Epstein ◽

Rob van Stee

Keyword(s):

Bin Packing ◽

Resource Augmentation

Download Full-text

(1+ε)-competitive algorithm for online OVSF code assignment with resource augmentation

Journal of Combinatorial Optimization ◽

10.1007/s10878-012-9454-2 ◽

2012 ◽

Vol 26 (4) ◽

pp. 687-708

Author(s):

Yuichi Asahiro ◽

Kenta Kanmera ◽

Eiji Miyano

Keyword(s):

Resource Augmentation ◽

Code Assignment ◽

Competitive Algorithm

Download Full-text