scientific article; zbMATH DE number 1947047

MaRDI QIDQ4411277zbMATH OpenFDO

Authors Amit Chakrabarti, Chandra Chekuri, Anupam Gupta, Amit Kumar

Publication date 7 July 2003

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2462/24620051.htm

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Approximation algorithms (68W25)

Recommendations

• Approximation algorithms for the unsplittable flow problem
• Combinatorial algorithms for the unsplittable flow problem
• Approximation algorithms for single-source unsplittable flow
• scientific article; zbMATH DE number 1757944
• On the single-source unsplittable flow problem

Cited in

(30)

• Approximation Algorithms for Edge-Disjoint Paths and Unsplittable Flow
• scientific article; zbMATH DE number 1775441 (Why is no real title available?)
• Combinatorial approximation algorithms for generalized flow problems
• A note on the greedy algorithm for the unsplittable flow problem
• Improved bounds for the unsplittable flow problem
• A quasi-PTAS for unsplittable flow on line graphs
• Stochastic unsplittable flows
• How unsplittable-flow-covering helps scheduling with job-dependent cost functions
• The inapproximability of maximum single-sink unsplittable, priority and confluent flow problems
• Truthful unsplittable flow for large capacity networks
• scientific article; zbMATH DE number 7051239 (Why is no real title available?)
• scientific article; zbMATH DE number 7278054 (Why is no real title available?)
• The \(k\)-splittable flow problem
• Resource allocation in bounded degree trees
• A near-linear time constant factor algorithm for unsplittable flow problem on line with bag constraints
• Approximation algorithms for the unsplittable flow problem on paths and trees
• Combinatorial algorithms for the unsplittable flow problem
• NP-hardness of broadcast scheduling and inapproximability of single-source unsplittable min-cost flow
• A logarithmic approximation for unsplittable flow on line graphs
• Unsplittable Flow in Paths and Trees and Column-Restricted Packing Integer Programs
• A knapsack intersection hierarchy
• On the single-source unsplittable flow problem
• Approximation algorithms for the unsplittable flow problem
• A fixed-parameter tractability result for multicommodity demand flow in trees
• scientific article; zbMATH DE number 1757944 (Why is no real title available?)
• Improved algorithms for scheduling unsplittable flows on paths
• Approximation algorithms for single-source unsplittable flow
• Meet and merge: approximation algorithms for confluent flows
• Implementing approximation algorithms for the single-source unsplittable flow problem
• New Algorithms for the Unsplittable Flow Problem

This page was built for publication:

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