Universität Wien

050130 VU Advanced Algorithms (2014W)

3.00 ECTS (2.00 SWS), SPL 5 - Informatik und Wirtschaftsinformatik
Continuous assessment of course work

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

Registration/Deregistration

Note: The time of your registration within the registration period has no effect on the allocation of places (no first come, first served).

Details

max. 25 participants
Language: English

Lecturers

Classes (iCal) - next class is marked with N

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

Information

Aims, contents and method of the course

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

Assessment and permitted materials

required: 2 exams
optional: 2 graded homeworks

Minimum requirements and assessment criteria

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.

Examination topics

Reading list

Pointers to the literature will be given in class.

Association in the course directory

Last modified: Mo 07.09.2020 15:29