A Direct k-Way Hypergraph Partitioning Algorithm for Optimizing the Steiner Tree Metric.

Published in: CoRR (2023)

Keyphrases

partitioning algorithm
steiner tree
graph partitioning
shortest path
higher order
pairwise
random walk
linear programming relaxation
facility location
clustering algorithm
image segmentation
minimum spanning tree