@phdthesis{Steinhardt2013,
  type      = {Master Thesis},
  author    = {Alexander Steinhardt},
  title     = {Consideration of local structures in hierarchical partitioning of integratedcircuit netlists modelled by hypergraphs},
  url       = {https://nbn-resolving.org/urn:nbn:de:bsz:mit1-opus-32355},
  year      = {2013},
  abstract  = {Die vorliegende Arbeit befasst sich mit der hierarchischen Partitionierung von Hypergraphen, die im Prozess der Chipentwicklung durch Netzlisten einer integrierten Schaltung entstehen. Das Problem der Partitionierung ist dabei NP-schwer, sodass Heuristiken f{\"u}r die entsprechende Partitionierung verwendet werden. Erschwerend kommt hinzu, dass die Hypergraphen meist eine gro{\"s}e Ordnung, mehr als 10^5 Knoten, aufweisen. Ziel dieser Arbeit ist es, ein Modell f{\"u}r eine derartige Partitionierung zu erstellen, welches Resultate aus vorangegangenen Arbeiten ber{\"u}cksichtigt und die Platzierung der Elemente des integrierten Schaltkreises im Fokus hat. Des Weiteren wird die Tauglichkeit vorhandener Algorithmen auf die erw{\"a}hnte Modellierung gepr{\"u}ft, weiter werden vorhandene Algorithmen modifiziert und eigene Algorithmen konzipiert. Dabei wird darauf geachtet, dass die Algorithmen auf Hypergraphen mit gro{\"s}er Ordnung anwendbar sind. Diese Algorithmen werden dazu auf Hypergraphen des Benchmarks \"ISPD 05/06\" angewandt.},
  language  = {de}
}