An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel Computations

This publication has 11 references indexed in Scilit:

• A unified geometric approach to graph separators
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
• Some simplified NP-complete graph problems
  Published by Elsevier ,2002
• A genetic approach for network partitioning
  International Journal of Computer Mathematics, 1992
• Partitioning Sparse Matrices with Eigenvectors of Graphs
  SIAM Journal on Matrix Analysis and Applications, 1990
• Graph partitioning by Eigenvectors
  Linear Algebra and its Applications, 1988
• An algorithm for quadrisection and its application to standard cell placement
  IEEE Transactions on Circuits and Systems, 1988
• On the determination of χl,η+−0 AND η000 from bubble chamber measurements
  Czechoslovak Journal of Physics, 1975
• Lower Bounds for the Partitioning of Graphs
  IBM Journal of Research and Development, 1973
• Algebraic connectivity of graphs
  Czechoslovak Mathematical Journal, 1973
• An Efficient Heuristic Procedure for Partitioning Graphs
  Bell System Technical Journal, 1970