Graph partitioning - a survey
Many problems appearing in scientific computing and other areas can be formulated as a graph partitioning problems. Examples include data distribution for parallel computers, decomposition of sparse matrices and VLSI-design. In this survey we present the graph partitioning problem, describe so...
| Main Author: | |
|---|---|
| Language: | English |
| Published: |
Technische Universität Chemnitz
2005
|
| Subjects: | |
| Online Access: | http://nbn-resolving.de/urn:nbn:de:swb:ch1-200501047 https://monarch.qucosa.de/id/qucosa%3A18354 https://monarch.qucosa.de/api/qucosa%3A18354/attachment/ATT-0/ https://monarch.qucosa.de/api/qucosa%3A18354/attachment/ATT-1/ https://monarch.qucosa.de/api/qucosa%3A18354/attachment/ATT-2/ |