Minimum Cost Homomorphism to Oriented Cycles with Some Loops.

Mehdi Karimi Arvind Gupta

Published in: CATS (2009)

Keyphrases

minimum cost
np hard
network flow
approximation algorithms
spanning tree
network flow problem
capacity constraints
network simplex algorithm
search algorithm
minimum cost flow
computational complexity
lower bound
special case
knapsack problem
undirected graph