A note on the greedy algorithm for the unsplittable flow problem

DOI10.1016/S0020-0190(03)00351-XzbMATH Open1178.68683MaRDI QIDQ1028992FDOQ1028992

Authors: Petr Kolman 

Publication date: 9 July 2009

Published in: Information Processing Letters (Search for Journal in Brave)

Recommendations

• scientific article; zbMATH DE number 1947047
• A constant factor approximation algorithm for unsplittable flow on paths
• Approximation algorithms for the unsplittable flow problem
• Combinatorial algorithms for the unsplittable flow problem
• Approximation algorithms for single-source unsplittable flow

zbMATH Keywords

approximation algorithmsgraph algorithms

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms (68W40) Approximation algorithms (68W25)

Cites Work

• Title not available (Why is that?)
• Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems
• Title not available (Why is that?)
• Approximation algorithms for disjoint paths and related routing and packing problems
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (4)

• Disjoint paths in sparse graphs
• On the minimum cost multiple-source unsplittable flow problem
• A near-linear time constant factor algorithm for unsplittable flow problem on line with bag constraints
• Combinatorial algorithms for the unsplittable flow problem

This page was built for publication: A note on the greedy algorithm for the unsplittable flow problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1028992)