Steiner tree in k-star caterpillar convex bipartite graphs: a dichotomy.

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

Published in: J. Comb. Optim. (2022)

Keyphrases

bipartite graph
steiner tree
maximum matching
minimum spanning tree
facility location
convex optimization
shortest path
link prediction
maximum cardinality
convex hull
search engine
edge weights
reinforcement learning
linear programming relaxation