Search result: Catalogue data in Spring Semester 2018
Computer Science Master | ||||||
Focus Courses | ||||||
Focus Courses in Theoretical Computer Science | ||||||
Seminar in Theoretical Computer Science | ||||||
Number | Title | Type | ECTS | Hours | Lecturers | |
---|---|---|---|---|---|---|
252-3002-00L | Algorithms for Database Systems Limited number of participants. | W | 2 credits | 2S | P. Widmayer, P. Uznanski | |
Abstract | Query processing, optimization, stream-based systems, distributed and parallel databases, non-standard databases. | |||||
Objective | Develop an understanding of selected problems of current interest in the area of algorithms for database systems. | |||||
252-4102-00L | Seminar on Randomized Algorithms and Probabilistic Methods | W | 2 credits | 2S | A. Steger | |
Abstract | The aim of the seminar is to study papers which bring the students to the forefront of today's research topics. This semester we will study selected papers of the conference Symposium on Discrete Algorithms (SODA18). | |||||
Objective | Read papers from the forefront of today's research; learn how to give a scientific talk. | |||||
Prerequisites / Notice | The seminar is open for both students from mathematics and students from computer science. As prerequisite we require that you passed the course Randomized Algorithms and Probabilistic Methods (or equivalent, if you come from abroad). | |||||
252-4202-00L | Seminar in Theoretical Computer Science | W | 2 credits | 2S | E. Welzl, B. Gärtner, M. Hoffmann, J. Lengler, A. Steger, B. Sudakov | |
Abstract | Presentation of recent publications in theoretical computer science, including results by diploma, masters and doctoral candidates. | |||||
Objective | To get an overview of current research in the areas covered by the involved research groups. To present results from the literature. | |||||
252-4302-00L | Seminar Algorithmic Game Theory Limited number of participants. | W | 2 credits | 2S | P. Widmayer, P. Penna | |
Abstract | In the seminar we will get familiar with the current original research in the area of algorithmic game theory by reading and presenting selected research papers in that area. | |||||
Objective | Develop an understanding of selected problems of current interest in the area of algorithmic game theory, and a practice of a scientific presentation. | |||||
Content | Study and understanding of selected topics of current interest in algorithmic game theory such as: Complexity Results (class PPAD, PLS, NP), Sponsored Search, Approximation Algorithms via Algorithmic Game Theory, Price of Anarchy, New paradigms of computation (e.g., envy-fee, truthful), Mechanism Design. | |||||
Literature | Selected research articles. | |||||
Prerequisites / Notice | You must have passed our "Algorithmic Game Theory" class (or have acquired equivalent knowledge, in exceptional cases). | |||||
252-4800-00L | Information & Physics Number of participants limited to 120. Previously called Quantum Information and Cryptography 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. | W | 2 credits | 4S | S. Wolf | |
Abstract | In this advanced seminar, various topics are treated in the intersection of quantum physics, information theory, and cryptography. | |||||
Objective | see above | |||||
263-4203-00L | Geometry: Combinatorics and Algorithms | W | 2 credits | 2S | M. Hoffmann, E. Welzl, L. F. Barba Flores, P. Valtr | |
Abstract | This seminar complements the course Geometry: Combinatorics & Algorithms. Students of the seminar will present original research papers, some classic and some of them very recent. | |||||
Objective | Each student is expected to read, understand, and elaborate on a selected research paper. To this end, (s)he should give a 45-min. presentation about the paper. The process includes * getting an overview of the related literature; * understanding and working out the background/motivation: why and where are the questions addressed relevant? * understanding the contents of the paper in all details; * selecting parts suitable for the presentation; * presenting the selected parts in such a way that an audience with some basic background in geometry and graph theory can easily understand and appreciate it. | |||||
Content | This seminar is held once a year and complements the course Geometry: Combinatorics & Algorithms. Students of the seminar will present original research papers, some classic and some of them very recent. The seminar is a good preparation for a master, diploma, or semester thesis in the area. | |||||
Prerequisites / Notice | Prerequisite: Successful participation in the course "Geometry: Combinatorics & Algorithms" (takes place every HS) is required. |
- Page 1 of 1