A natural randomization strategy for multicommodity flow and related algorithms
type: Item
instance of: scholarly article
title: A natural randomization strategy for multicommodity flow and related algorithms
zbMATH Open document ID: 0773.90026
DOI: 10.1016/0020-0190(92)90032-Q
author: Andrew V. Goldberg
published in: Information Processing Letters
publication date: 1993-01-16T00:00:00Z
Mathematics Subject Classification ID: 90B10
Mathematics Subject Classification ID: 68W10
zbMATH DE Number: 92125
zbMATH Keywords: multicommodity flow
zbMATH Keywords: randomization strategy
MaRDI profile type: Publication
cites work: Q3352816
cites work: A new polynomial-time algorithm for linear programming
cites work: Polynomial algorithms in linear programming
cites work: The maximum concurrent flow problem
description: scientific article; zbMATH DE number 92125