G
Gábor Galambos
Researcher at University of Szeged
Publications - 44
Citations - 1236
Gábor Galambos is an academic researcher from University of Szeged. The author has contributed to research in topics: Bin packing problem & Upper and lower bounds. The author has an hindex of 18, co-authored 44 publications receiving 1163 citations. Previous affiliations of Gábor Galambos include Graz University of Technology & Teacher training college.
Papers
More filters
Journal ArticleDOI
An on-line scheduling heuristic with better worst case ratio than Graham's list scheduling
TL;DR: The problem of on-line scheduling a set of independent jobs on m machines is considered and approximation algorithms with worst case performance at most at most are presented, where $\varepsilon _m $ is some positive real depending only on m.
Journal ArticleDOI
New lower bounds for certain classes of bin packing algorithms
TL;DR: This paper investigates two classes of one-dimensional bin packing algorithms, and better lower bounds for their asymptotic worst-case behavior are given, and the parametric case is investigated as well.
Book ChapterDOI
Bin Packing Approximation Algorithms: Combinatorial Analysis
TL;DR: In this work, a set of numbers is to be partitioned into a minimum number of blocks subject to a sum constraint common to each block under the constraint that the sum of the sizes of the items in each bin is no greater than C.
Journal ArticleDOI
On-line bin packing ― a restricted survey
TL;DR: This work surveys — from the worst case point of view — the approximation results obtained for on-line bin packing, higher dimensional versions of the problem, lower bounds on worst case ratios and related results.