Extensions of the Minimum Cost Homomorphism Problem.

Rustem Takhanov

Published in: COCOON (2010)

Keyphrases

minimum cost
np hard
approximation algorithms
spanning tree
network flow
network flow problem
capacity constraints
network simplex algorithm
optimal solution
special case
upper bound
worst case
linear programming
minimum cost flow