Average-case analysis of the Modified Harmonic algorithm

No abstract is available for this paper.

• Publication year

  1989

• Venue

  Algorithmica

• Publication date

  1989-06-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/BF01553906
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• On-Line Bin Packing in Linear Time

  1989influential reference
• A simple on-line bin-packing algorithm

  1985cited by this paper
• Approximation Algorithms for Bin-Packing — An Updated Survey

  1984cited by this paper
• Some unexpected expected behavior results for bin packing

  1984cited by this paper
• Probabilistic analysis of some bin-packing problems

  1982cited by this paper
• An efficient approximation scheme for the one-dimensional bin-packing problem

  1982cited by this paper
• Probabilistic Analysis for Simple One- and Two-Dimensional Bin Packing Algorithms

  1980cited by this paper
• A Stochastic Model of Bin-Packing

  1980cited by this paper
• Johnson: computers and intractability: a guide to the theory of np- completeness (freeman

  1979cited by this paper
• Fast probabilistic algorithms for hamiltonian circuits and matchings

  1977cited by this paper
• Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms

  1974influential reference
• Near-optimal bin packing algorithms

  1973influential reference
• A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations

  1952cited by this paper

• All-Around Near-Optimal Solutions for the Online Bin Packing Problem

  2015cites this paper
• An All-Around Near-Optimal Solution for the Classic Bin Packing Problem

  2014cites this paper
• Alternative Approaches for Analysis of Bin Packing and List Update Problems

  2014cites this paper
• 2 APPROXIMATION ALGORITHMS FOR BIN PACKING : A SURVEY

  2014cites this paper
• Packings in two dimensions: Asymptotic average-case analysis of algorithms

  1993cites this paper