New Algorithms for Bin Packing
Journal of the ACM (JACM)
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Bounded space on-line bin packing: best is better than first
SODA '91 Proceedings of the second annual ACM-SIAM symposium on Discrete algorithms
Online bin packing with lookahead
Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms
Best-fit bin-packing with random order
Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms
New bounds for multi-dimensional packing
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
On the online bin packing problem
Journal of the ACM (JACM)
Deep performance analysis of refined harmonic bin packing algorithm
Journal of Computer Science and Technology
A Systolic-Based Parallel Bin Packing Algorithm
IEEE Transactions on Parallel and Distributed Systems
Resource augmentation for online bounded space bin packing
Journal of Algorithms
Two-dimensional on-line bin packing problem with rotatable items
Theoretical Computer Science
Neural, Parallel & Scientific Computations
On-line grid-packing with a single active grid
Information Processing Letters
Bin Packing with Item Fragmentation
WADS '01 Proceedings of the 7th International Workshop on Algorithms and Data Structures
Resource Augmentation for Online Bounded Space Bin Packing
ICALP '00 Proceedings of the 27th International Colloquium on Automata, Languages and Programming
On the Online Bin Packing Problem
ICALP '01 Proceedings of the 28th International Colloquium on Automata, Languages and Programming,
New Bounds for Variable-Sized and Resource Augmented Online Bin Packing
ICALP '02 Proceedings of the 29th International Colloquium on Automata, Languages and Programming
An Optimal Online Algorithm for Bounded Space Variable-Sized Bin Packing
ICALP '00 Proceedings of the 27th International Colloquium on Automata, Languages and Programming
On-Line Algorithms for Cardinality Constrained Bin Packing Problems
ISAAC '01 Proceedings of the 12th International Symposium on Algorithms and Computation
On-Line Grid-Packing with a Single Active Grid
COCOON '02 Proceedings of the 8th Annual International Conference on Computing and Combinatorics
Two-Dimensional On-Line Bin Packing Problem with Rotatable Items
COCOON '00 Proceedings of the 6th Annual International Conference on Computing and Combinatorics
Optimal online bounded space multidimensional packing
SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
Approximation lower bounds in online LIB bin packing and covering
Journal of Automata, Languages and Combinatorics - Special issue: Selected papers of the 13th Australasian workshop on combinatorial algorithms
Assigning service requests in voice-over-internet gateway multiprocessors
Computers and Operations Research
Algorithms for on-line bin-packing problems with cardinality constraints
Discrete Applied Mathematics
ACM SIGACT News
The relative worst order ratio for online algorithms
ACM Transactions on Algorithms (TALG)
Windows scheduling as a restricted version of bin packing
ACM Transactions on Algorithms (TALG)
Harmonic algorithm for 3-dimensional strip packing problem
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
The class constrained bin packing problem with applications to video-on-demand
Theoretical Computer Science
IBM Journal of Research and Development
Bin packing with controllable item sizes
Information and Computation
AAIM '07 Proceedings of the 3rd international conference on Algorithmic Aspects in Information and Management
ESA '08 Proceedings of the 16th annual European symposium on Algorithms
Computers and Electrical Engineering
Resource augmented semi-online bounded space bin packing
Discrete Applied Mathematics
On Lazy Bin Covering and Packing problems
Theoretical Computer Science
An efficient placement algorithm for run-time reconfigurable embedded system
PDCS '07 Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
A Structural Lemma in 2-Dimensional Packing, and Its Implications on Approximability
ISAAC '09 Proceedings of the 20th International Symposium on Algorithms and Computation
1-Bounded Space Algorithms for 2-Dimensional Bin Packing
ISAAC '09 Proceedings of the 20th International Symposium on Algorithms and Computation
Parametric Packing of Selfish Items and the Subset Sum Algorithm
WINE '09 Proceedings of the 5th International Workshop on Internet and Network Economics
Maximizing the Minimum Load: The Cost of Selfishness
WINE '09 Proceedings of the 5th International Workshop on Internet and Network Economics
An on-line algorithm for the rectangle packing problem with rejection
WEA'03 Proceedings of the 2nd international conference on Experimental and efficient algorithms
Tight results for Next Fit and Worst Fit with resource augmentation
Theoretical Computer Science
Two-dimensional online bin packing with rotation
Theoretical Computer Science
Class constrained bin packing revisited
Theoretical Computer Science
Dynamic multi-dimensional bin packing
Journal of Discrete Algorithms
O((log n)2) time online approximation schemes for bin packing and subset sum problems
FAW'10 Proceedings of the 4th international conference on Frontiers in algorithmics
A new upper bound 2.5545 on 2D Online Bin Packing
ACM Transactions on Algorithms (TALG)
Online algorithm for 1-space bounded multi-dimensional bin packing
FAW-AAIM'11 Proceedings of the 5th joint international frontiers in algorithmics, and 7th international conference on Algorithmic aspects in information and management
Two-bounded-space bin packing revisited
ESA'11 Proceedings of the 19th European conference on Algorithms
Online bin packing with cardinality constraints
ESA'05 Proceedings of the 13th annual European conference on Algorithms
On lazy bin covering and packing problems
COCOON'06 Proceedings of the 12th annual international conference on Computing and Combinatorics
Bidimensional packing by bilinear programming
IPCO'05 Proceedings of the 11th international conference on Integer Programming and Combinatorial Optimization
A robust APTAS for the classical bin packing problem
ICALP'06 Proceedings of the 33rd international conference on Automata, Languages and Programming - Volume Part I
Online bin packing with resource augmentation
WAOA'04 Proceedings of the Second international conference on Approximation and Online Algorithms
Comparing online algorithms for bin packing problems
Journal of Scheduling
Finite-State online algorithms and their automated competitive analysis
ISAAC'06 Proceedings of the 17th international conference on Algorithms and Computation
Bin packing with rejection revisited
WAOA'06 Proceedings of the 4th international conference on Approximation and Online Algorithms
WAOA'06 Proceedings of the 4th international conference on Approximation and Online Algorithms
Improved online hypercube packing
WAOA'06 Proceedings of the 4th international conference on Approximation and Online Algorithms
SIGACT news online algorithms column 20: the power of harmony
ACM SIGACT News
Bounds for online bounded space hypercube packing
Discrete Optimization
More on online bin packing with two item sizes
Discrete Optimization
Online bin packing with resource augmentation
Discrete Optimization
Discrete Optimization
An on-line algorithm for multidimensional bin packing
Operations Research Letters
Linear time-approximation algorithms for bin packing
Operations Research Letters
Optimal on-line algorithms for variable-sized bin covering
Operations Research Letters
A tight lower bound for optimal bin packing
Operations Research Letters
A probabilistic analysis of the next fit decreasing bin packing heuristic
Operations Research Letters
A new analysis of best fit bin packing
FUN'12 Proceedings of the 6th international conference on Fun with Algorithms
Bin covering with cardinality constraints
Discrete Applied Mathematics
Online algorithms for 1-space bounded multi dimensional bin packing and hypercube packing
Journal of Combinatorial Optimization
A (2+ε)-approximation for scheduling parallel jobs in platforms
Euro-Par'13 Proceedings of the 19th international conference on Parallel Processing
On-line bin packing with restricted repacking
Journal of Combinatorial Optimization
Hi-index | 0.01 |
The one-dimensional on-line bin-packing problem is considered, A simple O(1)-space and O(n)-time algorithm, called HARMONICM, is presented. It is shown that this algorithm can achieve a worst-case performance ratio of less than 1.692, which is better than that of the O(n)-space and O(n log n)-time algorithm FIRST FIT. Also shown is that 1.691 … is a lower bound for all 0(1)-space on-line bin-packing algorithms. Finally a revised version of HARMONICM , an O(n)-space and O(n)- time algorithm, is presented and is shown to have a worst-case performance ratio of less than 1.636.d