Steiner trees in uniformly quasi-bipartite graphs.

Clemens Gröpl Stefan Hougardy Till Nierhoff Hans Jürgen Prömel

Published in: Inf. Process. Lett. (2002)

Keyphrases

bipartite graph
steiner tree
minimum spanning tree
edge weights
maximum matching
facility location
shortest path
link prediction
linear programming relaxation
minimum weight
spanning tree
maximum cardinality
genetic algorithm