Minimum Cost Homomorphisms with Constrained Costs.

Pavol Hell Mayssam Mohammadi Nevisi

Published in: COCOON (2016)

Keyphrases

minimum cost
np hard
approximation algorithms
network flow
spanning tree
capacity constraints
network flow problem
total cost
network simplex algorithm
minimum cost flow
special case
undirected graph
expected cost
objective function