====== Seminar Algorithm Engineering (WiSe 2021/22) ====== | Veranstalter | Prof. Dr. Kevin Buchin | | 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=264989&moduleCall=webInfo&publishConfFile=webInfo&publishSubDir=veranstaltung|041411]] | | SWS | 2 | | Moodle | ab November| ===== Inhalt und Themen ===== Algorithm Engineering vereint theoretische und experimentelle Ansätze zur Algorithmenentwicklung: Entwurf, Analyse, Implementierung und experimentelle Bewertung von Algorithmen stehen im Algorithm Engineering gleichberechtigt nebeneinander. 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. Als Vorkenntnisse wird die Vorlesung "Algorithmen und Datenstrukturen" oder vergleichbare Kenntnisse erwartet. ===== Ort und Zeit ===== * Seminar: * Mittwoch, 10:15-12:00 Uhr, **Raum 304**, Otto-Hahn-Str. 14 * Vorbesprechung: 13. Oktober 2021 ({{ :buchin:teaching:s_ae_ws21:vorbesprechung.pdf |Folien}}) * Vorträge ab ca. Mitte November ===== Themen ===== Die Themen sind in keiner spezischen Reihenfolge angegeben (Vortragsreihenfolge kann anders sein). Bei Bedarf sind weitere Themen verfügbar. ^ Datum ^ Teilnehmer:in ^ Autor:innen ^ Titel ^ Quelle ^ Anmerkungen ^ | | | Hyeyun Yang, Antoine Vigneron | [[https://drops.dagstuhl.de/opus/volltexte/2021/13864/|A Simulated Annealing Approach to Coordinated Motion Planning]] | CG Challenge 2021 | Der Vortrag sollte auch den [[https://arxiv.org/pdf/2103.15381.pdf|Contest vorstellen]] und ausreichend Details zu Simulated Annealing geben. | | | | Gramoz Goranci, Monika Henzinger, Dariusz Leniowski, Christian Schulz and Alexander Svozil | [[https://epubs.siam.org/doi/pdf/10.1137/1.9781611976472.11|Fully Dynamic k-Center Clustering in Low Dimensional Metrics]] | Alenex 2021 | Nach (oder in) dem Vortrag auch den [[https://github.com/alexandersvozil/DynamicKCenterClustering|Algorithmus]] demonstrieren | | | | Florian Barth, Stefan Funke and Claudius Proissl | Preference-based Trajectory Clustering – An Application of Geometric Hitting Sets | ISAAC 2021 | Auch die zugrundeliegenden algorithmischen Methoden vorstellen. Das Paper ist noch nicht erschienen; Sie erhalten es von mir. | | | | Sujoy Bhore and Guangping Li and Martin Nöllenburg | [[https://arxiv.org/abs/2002.07611| An Algorithmic Study of Fully Dynamic Independent Sets for Map Labeling]] | ESA 2020 | | | | | Yiqiu Wang, Shangdi Yu, Yan Gu and Julian Shun | [[https://arxiv.org/pdf/2010.02379.pdf| An Experimental Study of a New Parallel Batch-Dynamic Closest Pair Data Structure]] | SoCG 2021 | | | | | Saman Ahmadi, Guido Tack, Daniel Harabor and Philip Kilby | [[https://arxiv.org/abs/2105.11888| Bi-objective Search with Bi-directional A*]] | ESA 2021 | | ===== Ablauf des Seminars ===== Die Themenverteilung erfolgt während der Vorbesprechung. Im weiteren Verlauf des Semesters haben die TeilnehmerInnen Zeit, einen **Vortrag** vorzubereiten und eine **Ausarbeitung** zu schreiben. Vorträge finden ab ca. Mitte November statt (je nach Anzahl der Teilnehmenden). Der Vortrag selbst ist 45 min lang, anschließend ist Zeit für weitere Fragen und eine ausführliche Diskussion. Die Ausarbeitung ist 10-15 Seiten lang. Termine zur Abgabe der Ausarbeitung und Vorabversionen werden in Abhängigkeit der Vortragstermine gesetzt. ===== 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 in der Vorbereitung 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: {{:buchin:teaching:ausarbeitung-ae.zip|[.zip-Archiv]}} * [[:de:teaching:bibliography|Hinweise zu Literaturverzeichnissen]] * [[:de:teaching:foliengestaltung|Hinweise zur Foliengestaltung]] * [[https://youtu.be/Q8qiJw-GL9k|Video mit Hinweisen zur Vortragsgestaltung (englisch)]] * {{ :buchin:teaching:ipe-presentation.pdf |IPE tutorial}} ===== Ansprechpartner ===== Bei Fragen zu dieser Veranstaltung wenden Sie sich bitte an Kevin Buchin (bis November über die kevin.buchin@cs-E-Mail-Adresse)