( en | de | ru )

 

Disambiguation of "Kellerer, Hans"

Author of the publication

copydeleteadd this publication to your clipboard
A 5/4 Linear Time Bin Packing Algorithm.

, , and . J. Comput. Syst. Sci., 60 (1): 145-160 (2000)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

Hans Kellerer

Hans Kellerer

Helmut Kellerer

Franz Kellerer

Günther Kellerer

 

Other publications of authors with the same name

Offline black and white bin packing., , , , , , and . Theor. Comput. Sci., (2015)Semi-on-line multiprocessor scheduling with given total processing time., , and . Theor. Comput. Sci., 337 (1-3): 134-146 (2005)Semi-online scheduling on a single machine with unexpected breakdown., and . Theor. Comput. Sci., (2016)An efficient fully polynomial approximation scheme for the Subset-Sum Problem., , , and . J. Comput. Syst. Sci., 66 (2): 349-370 (2003)Foreword: Combinatorial optimization for industrial engineering., and . Comput. Ind. Eng., 61 (2): 239-241 (2011)Complexity results for common due date scheduling problems with interval data and minmax regret criterion., and . Discret. Appl. Math., (2019)Two simple constant ratio approximation algorithms for minimizing the total weighted completion time on a single machine with a fixed non-availability interval., , and . Eur. J. Oper. Res., 199 (1): 111-116 (2009)Approximability and Nonapproximability Results for Minimizing Total Flow Time on a Single Machine., , and . STOC, page 418-426. ACM, (1996)Knapsack problems., , and . Springer, (2004)Optimizing the half-product and related quadratic Boolean functions: approximation and scheduling applications., and . Ann. Oper. Res., 240 (1): 39-94 (2016)