Average-case analysis of the modified harmonic algorithm
type: Item
instance of: scholarly article
title: Average-case analysis of the modified harmonic algorithm
zbMATH Open document ID: 0684.68059
DOI: 10.1007/BF01553906
author: Kazuhiro Tsuga
author: Prakash V. Ramanan
published in: Algorithmica
publication date: 1989-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 4121436
zbMATH Keywords: approximation algorithm
zbMATH Keywords: on-line algorithm
zbMATH Keywords: worst-case performance
zbMATH Keywords: average-case performance
zbMATH Keywords: bin packing
MaRDI profile type: Publication
cites work: Fast probabilistic algorithms for Hamiltonian circuits and matchings
cites work: A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
cites work: Q3347319
cites work: A stochastic model of bin-packing
cites work: Probabilistic analysis for simple one- and two-dimensional bin packing algorithms
cites work: Q4198056
cites work: Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms
cites work: A simple on-line bin-packing algorithm
cites work: On-line bin packing in linear time
full work available at URL: https://doi.org/10.1007/bf01553906
OpenAlex ID: W2067058623
description: scientific article; zbMATH DE number 4121436