P Versus NPC: Minimum Steiner Trees in Convex Split Graphs.

A. Mohanapriya P. Renjith N. Sadagopan

Published in: CALDAM (2022)

Keyphrases

steiner tree
minimum spanning tree
spanning tree
graph theory
convex optimization
shortest path
minimum cost
convex hull
undirected graph
facility location
directed graph
evolutionary algorithm
multi objective
graph structure
directed acyclic graph