Partially dynamic maintenance of minimum weight hyperpaths.

Giorgio Ausiello Paolo Giulio Franciosa Daniele Frigioni

Published in: J. Discrete Algorithms (2005)

Keyphrases

minimum weight
bipartite graph
spanning tree
graphical models
greedy heuristic
genetic algorithm
lower bound
special case
maximum cardinality