Minimum Cost Homomorphisms to Semicomplete Multipartite Digraphs

Gregory Z. Gutin Arash Rafiey Anders Yeo

Published in: CoRR (2005)

Keyphrases

minimum cost
undirected graph
np hard
network flow
approximation algorithms
spanning tree
network flow problem
equivalence classes
directed graph
capacity constraints
minimum cost flow
network simplex algorithm
edit operations