The cost of perfection for matchings in graphs.

Emilio Vital Brazil Celina M. H. de Figueiredo Guilherme Dias da Fonseca Diana Sasaki

Published in: Discret. Appl. Math. (2016)

Keyphrases

high cost
graph matching
minimal cost
maximum cardinality
genetic algorithm
database
real time
lower bound
dynamic programming
directed graph
cost sensitive
bipartite graph
graph theory
minimum cost
graph representation
series parallel