NDLTD Global ETD Search
  • Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 2
  • Tagged with
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.

Search results

Showing 1 to 2 of 2 (0.11 seconds)
1

Graph partitioning - a survey

Elsner, Ulrich 09 September 2005 (has links) (PDF)
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 some applications and introduce many of the algorithms used to solve the problem.
mesh partitioning
multilevel graph partitioning
spectral bisection
ddc:510
Graphentheorie
Partitionierung
2

Graph partitioning - a survey

Elsner, Ulrich 09 September 2005 (has links)
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 some applications and introduce many of the algorithms used to solve the problem.
info:eu-repo/classification/ddc/510
ddc:510
Graphentheorie
Partitionierung
mesh partitioning
multilevel graph partitioning
spectral bisection

Page generated in 0.1148 seconds