zum Inhalt springen

Seminar über Parallele Algorithmen

Themen

  • DFS ist P-vollständig
  • Randomisierte Datenpaket Routingalgorithmen auf Gitternetzwerken
  • Datenpaket Routing-Algorithmen im Hypercube
  • Butterfly-Netzwerke und ihre Eigenschaften 
  • Benes-Netzwerke als Permutationsnetzwerke 
  • Weitere Themen werden in der Vorbesprechung bekanntgegeben.