Steiner Tree in k-star Caterpillar Convex Bipartite Graphs - A Dichotomy.

Aneesh D. H A. Mohanapriya P. Renjith N. Sadagopan

Published in: CoRR (2021)

Keyphrases

bipartite graph
steiner tree
minimum spanning tree
maximum matching
edge weights
facility location
convex optimization
link prediction
shortest path
convex hull
linear programming relaxation
maximum cardinality
genetic algorithm
social networks