Approximating Minimum-Cost Connected T-Joins

Joseph Cheriyan Zachary Friggstad Zhihan Gao

Published in: CoRR (2012)

Keyphrases

minimum cost
np hard
approximation algorithms
network flow
network flow problem
spanning tree
query evaluation
minimum cost flow
query optimization
capacity constraints
network simplex algorithm
join algorithms
edit operations
lower bound