Minimum Cost Homomorphism Dichotomy for Oriented Cycles.

Gregory Z. Gutin Arash Rafiey Anders Yeo

Published in: Graphs Comb. (2009)

Keyphrases

minimum cost
np hard
approximation algorithms
spanning tree
network flow problem
network flow
capacity constraints
minimum cost flow
undirected graph
linear programming