Complexity of Steiner Tree in Split Graphs - Dichotomy Results.

Madhu Illuri P. Renjith N. Sadagopan

Published in: CoRR (2015)

Keyphrases

steiner tree
minimum spanning tree
worst case
directed graph
genetic algorithm
shortest path
weighted graph