% IMPORTANT: The following is UTF-8 encoded.  This means that in the presence
% of non-ASCII characters, it will not work with BibTeX 0.99 or older.
% Instead, you should use an up-to-date BibTeX implementation like “bibtex8” or
% “biber”.

@MASTERSTHESIS{Friedrichs:189425,
      author       = {Friedrichs, Frank},
      title        = {{G}raphenalgorithmen auf massiv-parallelen {R}echnern},
      volume       = {2885},
      school       = {RWTH Aachen},
      type         = {Diplomarbeit},
      address      = {Jülich},
      publisher    = {Forschungszentrum Jülich, Zentralbibliothek},
      reportid     = {FZJ-2015-02592, Juel-2885},
      series       = {Berichte des Forschungszentrums},
      pages        = {vii, 133},
      year         = {1994},
      note         = {Diplomarbeit, RWTH Aachen, 1994},
      abstract     = {In diesem Bericht werden drei Graphenalgorithmen
                      hinsichtlich ihrer Parallelisierbarkeit für
                      massiv-parallele Rechner untersucht. Der
                      Unterteilungsalgorithmus von Karp ermittelt gemäß einer
                      Divide-and-Conquer-Strategie eine Näherungslösung für das
                      Traveling-Salesman-Problem. Durch den Algorithmus von
                      Prim-Dijkstra werden minimale spannende Bäume berechnet.
                      Der dritte Algorithmus baut darauf auf und untersucht
                      Graphen bezüglich ihrer Zusammenhangskomponenten. Nach
                      einer ausführlichen Beschreibung der beiden
                      massiv-parallelen Rechner Intel iPSC/860 und Intel Paragon
                      XP/S 5 werden für jeden Algorithmus unterschiedliche
                      parallele Kommunikationsvarianten implementiert. Die dabei
                      erzielten Ergebnisse werden in Schaubildern und Tabellen
                      dargestellt.},
      keywords     = {Unveröffentlichte Hochschulschrift (GND)},
      cin          = {ZAM / JSC},
      cid          = {I:(DE-Juel1)VDB62 / I:(DE-Juel1)JSC-20090406},
      pnm          = {899 - ohne Topic (POF2-899)},
      pid          = {G:(DE-HGF)POF2-899},
      typ          = {PUB:(DE-HGF)10 / PUB:(DE-HGF)3 / PUB:(DE-HGF)29},
      url          = {https://juser.fz-juelich.de/record/189425},
}