Universität Wien

050130 VU Advanced Algorithms (2014W)

Prüfungsimmanente Lehrveranstaltung

Attention: This class might not be taught in the following year, i.e. in the winter semester 2015/16

An/Abmeldung

Hinweis: Ihr Anmeldezeitpunkt innerhalb der Frist hat keine Auswirkungen auf die Platzvergabe (kein "first come, first served").

Details

max. 25 Teilnehmer*innen
Sprache: Englisch

Lehrende

Termine (iCal) - nächster Termin ist mit N markiert

Dienstag 07.10. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
Dienstag 14.10. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
Dienstag 21.10. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
Dienstag 28.10. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
Dienstag 04.11. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
Dienstag 11.11. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
Dienstag 18.11. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
Dienstag 25.11. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
Dienstag 02.12. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
Dienstag 09.12. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
Dienstag 16.12. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
Dienstag 13.01. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
Dienstag 20.01. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG
Dienstag 27.01. 11:30 - 13:00 Seminarraum 7, Währinger Straße 29 1.OG

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

Algorithmic techniques for large data sets: Fingerprinting and Data Compression
Advanced algorithmic models: Randomized algorithms, online algorithms, streaming algorithms, external memory algorithms, distributed algorithms
Latest research topics: Spectral methods for maximum flow and electrical flow computation

Art der Leistungskontrolle und erlaubte Hilfsmittel

required: 2 exams
optional: 2 graded homeworks

Mindestanforderungen und Beurteilungsmaßstab

The goal of this class is to teach you a wide variety of algorithms and techniques that are in use in a range of applications from biological data bases to satellite transmissions.

Prüfungsstoff

Literatur

Pointers to the literature will be given in class.

Zuordnung im Vorlesungsverzeichnis

Letzte Änderung: Mo 07.09.2020 15:29