A projection technique for partitioning the nodes of a graph

A projection technique for partitioning the nodes of a graph

0.00 Avg rating0 Votes
Article ID: iaor1996278
Country: Switzerland
Volume: 58
Issue: 1
Start Page Number: 155
End Page Number: 179
Publication Date: Jul 1995
Journal: Annals of Operations Research
Authors: ,
Keywords: graph partitioning
Abstract:

Let G=(N,E) be an undirected graph. The authors present several new techniques for partitioning the node set N into k disjoint subsets of specified sizes. These techniques involve eigenvalue bounds and tools from continuous optimization. Comparisons with examples taken from the literature show these techniques to be very successful.

Reviews

Required fields are marked *. Your email address will not be published.