ITEM METADATA RECORD
Title: Dynamic load balancing with a spectral bisection algorithm for the constrained graph partitioning problem
Authors: VanDriessche, R
Roose, Dirk #
Issue Date: 1995
Publisher: Springer
Host Document: High-performance computing and networking, 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: IC
Appears in Collections:Numerical Analysis and Applied Mathematics Section
# (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