Stefano Leucci: Katalogdaten im Frühjahrssemester 2018

NameHerr Dr. Stefano Leucci
URLhttp://www.stefanoleucci.com
DepartementInformatik
BeziehungDozent

NummerTitelECTSUmfangDozierende
252-4230-00LAdvanced Algorithms and Data Structures Information
Um das vorhandene Angebot optimal auszunutzen, behält sich das D-INFK vor, Belegungen von Studierenden zu löschen, die sich in mehreren Veranstaltungen dieser Kategorie eingeschrieben haben, bereits die erforderlichen Leistungen in dieser Kategorie erbracht haben oder aus anderen organisatorischen Gründen nicht auf die Belegung der Veranstaltung angewiesen sind.
2 KP2SP. Widmayer, S. Leucci, P. Uznanski
KurzbeschreibungWe will look into modern approaches of algorithms and data structures. A few breakthrough and highly influential papers from the general area of algorithms, from the past 20 years will be selected for students to study.
LernzielDevelop an understanding of modern techniques and paradigms in the design of algorithms and data structures.
InhaltTopics include (but are not exhausted by):

-graph algorithms,
-text algorithms,
-approximation algorithms,
-algebra in algorithms,
-streaming algorithms,
-conditional lower bounds,
-sparsification,
-randomness in algorithms,
-sampling.
Voraussetzungen / BesonderesAlgorithms and Data Structures, or equivalent.