Maximum cardinality matchings on trees by randomized local search.

Oliver Giel Ingo Wegener

Published in: GECCO (2006)

Keyphrases

maximum cardinality
bipartite graph
minimum weight
endpoints
decision trees
genetic algorithm
search algorithm
search space
tabu search
tree patterns
probabilistic model
tree structure
combinatorial optimization
randomized algorithm