NP-hard and linear variants of hypergraph partitioning.

Laurent Lyaudet

Published in: Theor. Comput. Sci. (2010)

Keyphrases

np hard
hypergraph partitioning
partitioning algorithm
image segmentation
optimal solution
computer vision
supervised learning
approximation algorithms
hypergraph model