scientific article; zbMATH DE number 1947047

zbMATH Open1013.90112MaRDI QIDQ4411277FDOQ4411277

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

Title of this publication is not available (Why is that?)

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

Mathematics Subject Classification ID

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

Cited In (30)

• Title not available (Why is that?)
• Combinatorial approximation algorithms for generalized flow problems
• Improved bounds for the unsplittable flow problem
• A note on the greedy algorithm for the unsplittable flow problem
• A quasi-PTAS for unsplittable flow on line graphs
• Stochastic unsplittable flows
• The inapproximability of maximum single-sink unsplittable, priority and confluent flow problems
• Truthful unsplittable flow for large capacity networks
• How unsplittable-flow-covering helps scheduling with job-dependent cost functions
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• A knapsack intersection hierarchy
• Unsplittable Flow in Paths and Trees and Column-Restricted Packing Integer Programs
• On the single-source unsplittable flow problem
• Title not available (Why is that?)
• Approximation algorithms for the unsplittable flow problem
• A fixed-parameter tractability result for multicommodity demand flow in trees
• 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
• Approximation Algorithms for Edge-Disjoint Paths and Unsplittable Flow

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)