Login / Signup
Minimum Cost and List Homomorphisms to Semicomplete Digraphs
Gregory Z. Gutin
Arash Rafiey
Anders Yeo
Published in:
CoRR (2005)
Keyphrases
</>
minimum cost
undirected graph
np hard
approximation algorithms
network flow
spanning tree
capacity constraints
network flow problem
network simplex algorithm
equivalence classes
edit operations
minimum cost flow
search algorithm
distance function