Approximation of Minimum Cost Homomorphisms.

Pavol Hell Monaldo Mastrolilli Mayssam Mohammadi Nevisi Arash Rafiey

Published in: ESA (2012)

Keyphrases

minimum cost
approximation algorithms
approximation ratio
np hard
spanning tree
network flow
capacity constraints
special case
network flow problem
minimum cost flow
network simplex algorithm
undirected graph
computational complexity
primal dual
network design problem
weight function