A quasi-PTAS for unsplittable flow on line graphs.

Nikhil Bansal Amit Chakrabarti Amir Epstein Baruch Schieber

Published in: STOC (2006)

Keyphrases

flow patterns
graph matching
approximation algorithms
series parallel
graph theoretic
database
learning algorithm
probabilistic model
graph theory
information flow
structured objects
approximation schemes
random graphs
complex structures
graph mining
bipartite graph
directed graph
object recognition
neural network