Login / Signup
Minimum Cost Homomorphisms to Reflexive Digraphs
Arvind Gupta
Pavol Hell
Mehdi Karimi
Arash Rafiey
Published in:
CoRR (2007)
Keyphrases
</>
minimum cost
undirected graph
np hard
approximation algorithms
spanning tree
equivalence classes
network flow
network flow problem
directed graph
capacity constraints
minimum cost flow
network simplex algorithm
special case
edit operations