Differences

This shows you the differences between two versions of the page.

@@ Line 1: / Line 1: @@
+====== Seminar Algorithm Engineering (SoSe 2018) ======
+| Veranstalterin    | [[staff:mutzel|Prof. Dr. Petra Mutzel]] |
+| Modul             | Diplom, Master [[http://www.cs.tu-dortmund.de/nps/de/Studium/Ordnungen_Handbuecher_Beschluesse/Modulhandbuecher/Master_Inf/Pflichtveranstaltungen/INF-MSc-102.pdf|INF-MSc-102 (Informatik, Angewandte Informatik)]] |
+| Veranstaltungsart | Seminar                     |
+| Veranstaltungsnummer | [[https://www.lsf.tu-dortmund.de/qisserver/rds?state=verpublish&status=init&vmfile=no&publishid=195312&moduleCall=webInfo&publishConfFile=webInfo&publishSubDir=veranstaltung|041405]] |
+| Forschungsbereich | Algorithmen und Komplexität |
+| SWS               | 2                           |
+| Max. Teilnehmer   | 14                          |
+===== Inhalt =====
+Algorithmen und Datenstrukturen sind das Herz jeder Computeranwendung. Traditionell hat sich die Algorithmik der Methodik der Algorithmentheorie bedient:
+Algorithmen werden für einfache und abstrakte Problem- und Maschinenmodelle entworfen und Leistungsgarantien werden für alle möglichen Eingaben bewiesen (z.B. //Worst-Case-Analyse//).
+Bei wachsenden Anforderungen an innovative Algorithmen ergeben sich daraus wachsende Lücken zwischen Theorie und Praxis:
+Reale Hardware entwickelt sich durch Parallelisierung, Speicherhierarchien, Pipelining, etc. immer weiter weg von einfachen Maschinenmodellen und reale Anwendungen werden immer komplexer.
+Gleichzeitig entwickelt die Algorithmentheorie auch für einfache Anwendungen immer komplexere Algorithmen, die zwar in der Theorie wichtige Ideen und Resultate liefern, aber oft auch kaum implementierbar sind.
+Außerdem haben reale Eingaben oft wenig mit den Worst-Case-Szenarien der theoretischen Analyse zu tun.
+Im schlimmsten Fall werden vielversprechende algorithmische Ansätze vernachlässigt, weil eine vollständige Analyse mathematisch zu schwierig wäre.
+Seit Beginn der 1990er Jahre wird deshalb eine breitere Sichtweise der Algorithmik immer wichtiger, die als //Algorithm Engineering// bezeichnet wird.
+Dabei stehen der Entwurf, die Analyse, die Implementierung und die experimentelle Bewertung von Algorithmen gleichberechtigt nebeneinander.
+Der gegenüber der Algorithmentheorie größere Methodenapparat, die Einbeziehung realer Hard- und Software und der engere Bezug zu realen Anwendungen verspricht praxisrelevante Algorithmen.
+Dadurch soll die Lücke zwischen Theorie und Praxis überbrückt und ein schnellerer Transfer von algorithmischem Wissen in Anwendungen gewährleistet werden.
+In diesem Seminar beschäftigen wir uns mit ausgewählten aktuellen Veröffentlichungen aus dem Bereich des Algorithm Engineerings, die auf internationalen Konferenzen oder in Zeitschriften erschienen sind.
+===== Vorträge =====
+Die Vorträge werden in der Otto-Hahn-Straße 12 im Raum 3.031 gehalten.
+** Dienstag **
+^  Uhrzeit  ^  Betreuer/in        ^  Teilnehmer/in         ^ Autor/innen                                  ^ Titel ^ Quelle ^
+|  09:30    |  Bernd Zey          |  Daniel Kurowski       | Paul, Freund, Ferber, Shmoys, Williamson     | [[http://drops.dagstuhl.de/opus/volltexte/2017/7837/|Prize-Collecting TSP with a Budget Constraint]] | ESA 2017 |
+|  10:30    |  Adalat Jabrayilov  |  Uriel Elias Wieblitz  | Costa, Cordeau, Laporte                      | [[https://pdfs.semanticscholar.org/b4da/88e9ffad32e72b357a7d1a890395f680d28b.pdf|Models and branch-and-cut algorithms for the Steiner tree problem with revenues, budget and hop constraints]] | Networks 53 (2), 2009 |
+|  11:30    |  Nils Kriege        |  Artur Ljulin          | Engler, El-Kebir, Mulder, Mark, Geerke, Klau | [[https://peerj.com/preprints/3250.pdf| Enumerating common molecular substructures]] | PeerJ Preprints 2017  |
+|  12:30    |  **Mittagspause**  |||||
+|  13:30    |  Christiane Spisla  |  Scarlett Gebski       | Aulbach, Fink, Schuhmann, Wolff              | [[https://arxiv.org/pdf/1409.0499.pdf| Drawing Graphs within Restricted Area]] | GD 2014 |
+|  14:30    |  Christine Dahn     |  Jens Zentgraf         | Holm, Italiano, Karczmarz, Łącki, Rotenberg, Sankowski | [[https://arxiv.org/pdf/1706.10228.pdf| Contracting a Planar Graph Efficiently]] | ESA 2017 |
+|  15:30    |  Christine Dahn     |  Cedric Schinner       | Nocaj, Ortmann, Brandes                      | [[http://kops.uni-konstanz.de/bitstream/handle/123456789/30583/Nocaj_0-284485.pdf|Untangling Hairballs - From 3 to 14 Degrees of Separation]] | GD 2014 |
+** Mittwoch **
+^  Uhrzeit  ^  Betreuer/in        ^  Teilnehmer/in         ^ Autor/innen                                  ^ Titel ^ Quelle ^
+|  09:30    |  Denis Kurz         |  Philipp Kramer        | Wagner, Zündorf                              | [[https://doi.org/10.4230/OASIcs.ATMOS.2017.7|Public Transit Routing with Unrestricted Walking]] | ATMOS 2017 |
+|  10:30    |  Denis Kurz         |  Fabian Smolinski      | Delling, Dibbelt, Pajor, Zündorf             | [[https://doi.org/10.4230/OASIcs.ATMOS.2017.8|Faster Transit Routing by Hyper Partitioning]] | ATMOS 2017 |
+|  11:30    |  Lutz Oettershagen  |  Hermann Foot          | Strehler, Merting, Schwan                    | [[https://www.sciencedirect.com/science/article/pii/S0191261516304404|Energy-efficient shortest routes for electric and hybrid vehicles]] | Transportation Research Part B: Methodological 103, 2017  |
+|  12:30    |  **Mittagspause**  |||||
+|  13:30    |  Lutz Oettershagen  |  Julius Adamek         | Wu, Cheng, Huang, Ke, Lu, Xu                 | [[https://dl.acm.org/citation.cfm?id=2732945|Path Problems in Temporal Graphs]] | VLDB 2014 |
+|  14:30    |  Andre Droschinsky  |  Dennis Misera         | Hansen, Kaplan, Tarjan, Zwick                | [[https://link.springer.com/chapter/10.1007%2F978-3-662-47672-7_56| Hollow Heaps]] | ICALP 2015 |
+|  15:30    |  Till Schäfer       |  Christian Bohr        | Badanidiyuru, Mirzasoleiman, Karbasi, Krause | [[https://doi.org/10.1145/2623330.2623637 | Streaming Submodular Maximization: Massive Data Summarization on the Fly]] | SIGKDD 2014 |
+===== Anmeldung und Vorbesprechung =====
+Die Anmeldung <del>erfolgt **ab dem 26.03.18** unter Angabe von **Name, Email (TU Dortmund), Matrikelnummer** per E-Mail an [[staff:kurz|Denis Kurz]] (s. [[#Termine]])</del> ist abgeschlossen.
+Da die Teilnehmerzahl beschränkt ist, können nur die ersten 14 Anfragen berücksichtigt werden.
+Eine erfolgreiche Anmeldung wird durch eine E-Mail bestätigt.
+Die Themenverteilung erfolgt bei der Vorbesprechung (s. [[#Termine]]).
+===== Ablauf des Seminars =====
+Die Themenverteilung erfolgt während der Vorbesprechung.
+Im weiteren Verlauf des Semesters haben die TeilnehmerInnen Zeit, eine **Ausarbeitung** zu schreiben und einen **Vortrag** vorzubereiten.
+In dieser Zeit wird es keine regelmäßigen Treffen in der Gruppe geben.
+Die SeminarteilnehmerInnen sollen sich bei organisatorischen und inhaltlichen Fragen jederzeit an den zugeordneten Betreuer wenden.
+Es soll zunächst ein Ausarbeitungskonzept von ca. 1-2 Seiten erstellt und mit dem Betreuer besprochen werden.
+Dieses Konzept sollte eine Gliederung der späteren Ausarbeitung umfassen sowie Stichpunkte, welche Themen in den einzelnen Abschnitten behandelt und welche weiteren Quellen verwendet werden.
+Das Konzept wird besprochen, bevor mit der Ausarbeitung begonnen wird; spätestens zum unten angegebenen Termin.
+Die schriftlichen **Ausarbeitung** (**{{:teaching:ausarbeitung-ae2013.zip|Vorlage}}**) umfasst 15-20 Seiten und muss mit **LaTeX** erstellt werden.
+Dazu muss eventuell eine Stoffauswahl getroffen werden, falls das zu bearbeitende Paper zu umfangreich ist.
+Die Ausarbeitung sollte inhaltlich mit dem späteren Vortrag übereinstimmen.
+Falls zur Bearbeitung weitere Quellen nötig sind, sollen diese im nötigen Umfang ebenfalls in der Ausarbeitung aufgearbeitet werden.
+Eine kritische Auseinandersetzung mit allen verwendeten Quellen, vor allem aber dem zugeordneten Artikel, ist ausdrücklich gewünscht.
+Die Ausarbeitung ist Voraussetzung für den Vortrag.
+Nach der Abgabe der Ausarbeitung besteht einmalig die Gelegenheit, die Ausarbeitung auf Grundlage des Feedbacks des Betreuers zu überarbeiten.
+Mangelhafte Ausarbeitungen und 1:1-Übersetzungen sowie mangelhafte Vorträge führen zum Nichtbestehen des Seminars.
+Auch nicht rechtzeitig abgegebene Ausarbeitungen führen zum Nicht-Bestehen.
+Alle Teilnehmer halten im Rahmen eines Blockseminars kurz nach Ende der Vorlesungszeit einen **45-minütigen** Vortrag über das festgelegte Thema.
+Im Anschluss an jeden Vortrag folgt eine ca. 15-minütige Diskussion über Thema und Vortrag.
+Es herrscht Anwesenheitspflicht bei allen Vorträgen.
+Bitte beachten Sie auch die [[http://ls11-www.cs.tu-dortmund.de/people/chimani/seminarfolien.html|Hinweise]] zur Foliengestaltung!
+===== Termine =====
+^ Ereignis                                        ^  Vorlesungswoche  ^  Termin          ^
+| Anmeldebeginn                                   |  (-2)             |  **26.03.2018**  |
+| Anmeldeschluss                                  |  1 oder 2         |  **10.04.2018**  |
+| Vorbesprechung und Themenvergabe                |  1 oder 2         |  **11.04.2018** ab **11:00 Uhr (s.t.)** \\ im Raum **OH14, R. 202**   |
+| Abgabe des Ausarbeitungskonzepts                |  6                |  **16.05.2018**  |
+| Abgabe der Ausarbeitung                         |  11               |  **20.06.2018**  |
+| Abgabe der Ausarbeitung (Final)                 |  13               |  **04.07.2018**  |
+| Abgabe der Präsentationsfolien (Aufbau)         |  14               |  **11.07.2018**  |
+| Abgabe der Präsentationsfolien (Final)          |  15               |  **23.07.2018** \\ (ursprünglich 18.07.2018)  |
+| Vorträge                                        |  15 + 2           |  **31.07. -- 01.08.2018**  |
+===== Benotungskriterien =====
+Kriterien der schriftlichen Ausarbeitung:
+  * Darstellung/Formales: Struktur, Literaturangaben (adäquat und sind im korrekten Format), Abbildungen/Tabellen, Form (Formatierung, Erscheinungsbild), frei von grammatikalischen Fehlern, von Zeichensetzung- und Tippfehlern.
+  * Stil/Aufbau/Struktur: Schreibstil (Fachbegriffe werden korrekt definiert und verwendet, flüssig geschrieben, gut lesbar), gut strukturiert, Inhalt ist prägnant dargestellt, Verwendung von Latex-Theorem-Umgebungen wie "Definition", "Lemma", etc.
+  * Inhalt: adäquate Stoffauswahl, evtl. über die Seminarliteratur hinausgehende Quellen, keine inhaltlichen Fehler, eigenständige Aufbereitung des Stoffs, z.B. durch selbst erstellte Beispiele, eigene Formulierungen etc., kritische Auseinandersetzung mit dem Thema
+  * Selbstständigkeit in der Vorbereitung: Fragen in Vorbesprechung geklärt, angemessene Schwerpunktsetzung, eigenes eingebracht (Achtung:  Fragen an und Diskussionen mit den Betreuern führen nicht zur Abwertung, sondern in der Regel durch die dadurch folgenden qualitativ bessere Abgaben zu besseren Noten; viel eher ist damit gemeint, dass nicht jeder dritte Satz der Ausarbeitung korrigiert werden muss)
+Kriterien des Vortrags:
+  * Inhalt: Aufbau, adäquater Umfang und Auswahl, Korrektheit, Einbringen eigener Überlegungen (z.B. Beispiele, Graphiken, eigene kritische Anmerkungen), Verständlichkeit (z.B. Definition von Fachbegriffen), Veranschaulichung durch Bilder, eigene Bewertung/Diskussion
+  * Präsentation: Vortragsstil (frei, flüssig, Wortwahl, gut verständlich), Folien sinnvoll eingesetzt und sinnvoll gestaltet, Zeitplanung
+===== Links =====
+  * Vorlage für die Ausarbeitung: {{:teaching:ausarbeitung-ae2019.zip|[.zip-Archiv]}}
+  * [[:de:teaching:bibliography|Hinweise zu Literaturverzeichnissen]]
+  * [[:de:teaching:foliengestaltung|Hinweise zur Foliengestaltung]]
+===== Ansprechpartner =====
+Bei Fragen zu dieser Veranstaltung wenden Sie sich bitte an [[staff:kurz|Denis Kurz]] oder [[staff:mutzel|Petra Mutzel]].

Chair 11

Teaching

Research Groups

Differences