Minimum Cost Homomorphism Dichotomy for Oriented Cycles.

Gregory Z. Gutin Arash Rafiey Anders Yeo

Published in: AAIM (2008)

Keyphrases

minimum cost
np hard
approximation algorithms
network flow
network flow problem
capacity constraints
spanning tree
minimum cost flow
edit operations
network simplex algorithm
undirected graph
mobile robot