Resource allocation under limited sharing
type: Item
instance of: scholarly article
title: Resource allocation under limited sharing
zbMATH Open document ID: 0713.90069
DOI: 10.1016/0166-218X(90)90111-O
author: Michael A. Langston
author: Michael P. Morford
published in: Discrete Applied Mathematics
publication date: 1990-01-01T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90B80
Mathematics Subject Classification ID: 90C60
Mathematics Subject Classification ID: 90-08
Mathematics Subject Classification ID: 90C06
zbMATH DE Number: 4174680
zbMATH Keywords: approximation algorithms
zbMATH Keywords: resource sharing
zbMATH Keywords: tight worst-case performance bound
zbMATH Keywords: greedy algorithm
MaRDI profile type: Publication
cites work: On finding optimal and near-optimal lineal spanning trees
cites work: Variable Sized Bin Packing
cites work: Analysis of a Compound Bin Packing Algorithm
cites work: Q4198056
cites work: Q5585020
cites work: Q4739657
description: scientific article; zbMATH DE number 4174680