Approximation and Online Algorithms
type: Item
instance of: scholarly article
title: Approximation and Online Algorithms
zbMATH Open document ID: 1213.90251
author: David Coudert
author: Xavier Roche
author: Hervé Rivano
published in: Lecture Notes in Computer Science
publication date: 2009-08-11T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 90B18
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 5593628
zbMATH Keywords: multicommodity flow
zbMATH Keywords: combinatorial approximation
zbMATH Keywords: dynamic shortest paths
zbMATH Keywords: incremental algorithm
MaRDI profile type: MaRDI publication profile
full work available at URL: b95598
OpenAlex ID: W4300520713
DOI: 10.1007/B95598
Recommended article: Q3840370
Recommended article: Solving Multicommodity Flow Problems by an Approximation Scheme
Recommended article: Fast approximation algorithms for multicommodity flow problems
Recommended article: Q4886082
Recommended article: Fast deterministic approximation for the multicommodity flow problem
Recommended article: Q4283452
Recommended article: Q4886083
Recommended article: A Survey of Algorithms for Convex Multicommodity Flow Problems
Recommended article: Combinatorial approximation algorithms for generalized flow problems
description: scientific article; zbMATH DE number 5593628