A GRAPH BASED DAVIDSON ALGORITHM FOR THE GRAPH PARTITIONING PROBLEM
1999 ◽
Vol 10
(02)
◽
pp. 225-246
◽
Keyword(s):
The problem of partitioning a graph such that the number of edges incident to vertices in different partitions is minimized, arises in many contexts. Some examples include its recursive application for minimizing fill-in in matrix factorizations and load-balancing for parallel algorithms. Spectral graph partitioning algorithms partition a graph using the eigenvector associated with the second smallest eigenvalue of a matrix called the graph Laplacian. The focus of this paper is the use graph theory to compute this eigenvector more quickly.
1995 ◽
pp. 392-397
◽
2021 ◽
Vol 22
(4)
◽
pp. 413-424
2010 ◽
Vol 5
(3)
◽
pp. 314
◽
2021 ◽
Vol 13
(5)
◽
pp. 1893-1900
Keyword(s):
1999 ◽
Vol 82
(12)
◽
pp. 34-42
◽