ITEM METADATA RECORD
Title: Dynamic load balancing with a spectral bisection algorithm for the constrained graph partitioning problem
Authors: Van Driessche, Raf ×
Roose, Dirk #
Issue Date: 1995
Publisher: Springer
Series Title: Lecture Notes in Computer Science vol:919 pages:392-397
Conference: High-Performance Computing and Networking
Abstract: We present a spectral bisection algorithm for the constrained graph partitioning problem, i.e. a graph partitioning problem in which some of the vertices of the graph are assigned a priori to given subsets. We show how this algorithm can be used for dynamic load balancing of grid-oriented problems on dynamically changing grids.
ISSN: 0302-9743
Publication status: published
KU Leuven publication type: IT
Appears in Collections:NUMA, Numerical Analysis and Applied Mathematics Section
× corresponding author
# (joint) last author

Files in This Item:

There are no files associated with this item.

Request a copy

 




All items in Lirias are protected by copyright, with all rights reserved.

© Web of science