The spring semester 2021 will take place online until further notice. Exceptions: Courses that can only be carried out with on-site presence. Please note the information provided by the lecturers.

252-4230-00L  Advanced Algorithms and Data Structures

SemesterAutumn Semester 2018
LecturersP. Widmayer, S. Leucci, P. Uznanski
Periodicityyearly recurring course
Language of instructionEnglish
CommentNumber of participants limited to 24.

As a prerequisite, students must have more than just basic knowledge on algorithms and data structures.
If you have enjoyed the class "Algorithms, Probability and Computing", this seminar is just right for you!

The deadline for deregistering expires at the end of the second week of the semester. Students who are still registered after that date, but do not attend the seminar, will officially fail the seminar.

Takes place for the last time!



Catalogue data

AbstractWe 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.
ObjectiveDevelop an understanding of modern techniques and paradigms in the design of algorithms and data structures.
ContentTopics 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.
Prerequisites / NoticeAlgorithms and Data Structures, or equivalent.

Performance assessment

Performance assessment information (valid until the course unit is held again)
Performance assessment as a semester course
ECTS credits2 credits
ExaminersP. Widmayer, S. Leucci, P. Uznanski
Typegraded semester performance
Language of examinationEnglish
RepetitionRepetition only possible after re-enrolling for the course unit.
Additional information on mode of examinationThe assessment depends on the quality of the report, presentation, active participation during the seminar, and input as a buddy.

Learning materials

 
Main linkInformation
Only public learning materials are listed.

Courses

NumberTitleHoursLecturers
252-4230-00 SAdvanced Algorithms and Data Structures
Information meeting:
The setup of the seminar will be discussed September 20 (Thursday), 2018 from 15:15 until 17:00 in room CAB H 52.
In this meeting, the seminar topics will be presented and assigned to participants.

The seminar talks will be given on three Saturdays in November.
Preliminary dates are Nov, 3, 10, and 17.
Participation at all three meetings is compulsory for students.
2 hrs
03.11.08-17CAB G 52 »
10.11.08-17CAB G 52 »
17.11.08-17CAB G 52 »
P. Widmayer, S. Leucci, P. Uznanski

Groups

No information on groups available.

Restrictions

Places24 at the most
Waiting listuntil 24.09.2018

Offered in

ProgrammeSectionType
Computer Science BachelorSeminarWInformation
Computer Science BachelorSeminarWInformation