Login / Signup
A logarithmic approximation for unsplittable flow on line graphs.
Nikhil Bansal
Zachary Friggstad
Rohit Khandekar
Mohammad R. Salavatipour
Published in:
ACM Trans. Algorithms (2014)
Keyphrases
</>
worst case
directed graph
graph matching
graph theory
flow patterns
closed form
approximation algorithms
flow field
graph model
graph databases
graph clustering
dynamic graph
data sets
approximation methods
graph partitioning
error bounds
image sequences
genetic algorithm