Approximating low-congestion routing and column-restricted packing problems
type: Item
instance of: scholarly article
title: Approximating low-congestion routing and column-restricted packing problems
zbMATH Open document ID: 1014.68226
DOI: 10.1016/S0020-0190(00)00033-8
author: Alok Baveja
author: Aravind Srinivasan
published in: Information Processing Letters
publication date: 2002-07-25T00:00:00Z
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 90B06
zbMATH DE Number: 1771756
zbMATH Keywords: column-sparse integer programs
MaRDI profile type: Publication
cites work: Approximation algorithms for disjoint paths and related routing and packing problems
cites work: Probability Inequalities for Sums of Bounded Random Variables
cites work: Q3840354
description: scientific article; zbMATH DE number 1771756