Proseminar算法

阿布劳夫

Das Prosminar wird in Form eines Blocksemposiums stattfinden(形式为“公共研讨会”)。Während des Semes wird das gewählte Thema erarbeitet und die Ausarbeitung verfasst,am Ende des Semers trägt jeder seine Ergebnisse in einer ca.20 minütigen Präsentation vor。Es gibt zwei Arten von Themen:Themen mit Implementierungsanteil(z.B.eine algorithmische Aufgabe,bei der man diesen Algorithmus einsetzen kann)und reine Thementhemen。为了让他们加入sind Themen mit Implementierungsanteil mit einem Sternchen gekenzeichnet。曼彻·塞门·科内恩·奥奇·祖·兹韦特(Manche Themen können auch zu-zweit)比尔贝特·沃登(werden)。

Bei der ersten Vorbesprechung werden die Themen vorgestellt公司。Es is keine vorherige Anmeldung erforderlich,wer Interesse hat,kann vorbeikommen。Bei der zweiten Vorbesprechung geht es um organizatorische Dinge und die endgültige Vergabe der Themen(贝德兹韦滕·沃贝普雷忠)。

主题登记

  1. Verallgemeinerter CYK算法* -约翰·博纳
  2. 范围最小查询日期nstruktur-德拉赞·麒麟
  3. Eulerkreis/Eulerpfad公司* -丹尼尔·金德斯瓦特
  4. 二部图中的最大独立集* -本杰明·施密茨
  5. Lineare diophantische Gleichungen mit 2变量* -蒂姆·多普克
  6. Lineare Rekursionsgleichungen公司* -凯萨琳娜·克拉默
  7. konvexe Hülle*公司-萨沙·贝克
  8. 飞溅树-迪米塔尔·迪姆切夫
  9. Push-Relabel Netzwerkflussalgorithmen公司-Jan Musmann,Nikolas Grottendieck
  10. 多级图分区-Katrin Hofer、Kathrin Osswald
  11. 强连接组件(Anwendung 2SAT)-塞琳娜·索特
  12. 分支定界算法mit linearem Speicherverbrach-塞巴斯蒂安·斯坦诺(Sebastian Steinau)、伯恩德·默特斯(Bernd Mertesz)
  13. Genetische算法-约翰内斯·格塞尔
  14. 斐波纳契堆im Vergleich zum Extrema堆-乌韦·拜尔
  15. 小波树-拉斐尔·赫福特
  16. B-树*-克里斯蒂安·斯派克

Vorbesprechong公司:

1.福贝斯普雷忠:唐纳斯塔格,20岁。2011年10月16日-18 Uhr,O27/531

2.福贝斯普雷忠:唐纳斯塔格,27岁。2011年10月16日-18 Uhr,O27/531

旋涡菌胺

开始犹太14 Uhr。

  1. 2012年2月9日
  2. 2012年2月10日
  3. 2012年2月16日