Search result: Catalogue data in Spring Semester 2016

Computer Science Master Information
Focus Courses
Focus Courses in Theoretical Computer Science
Seminar in Theoretical Computer Science
NumberTitleTypeECTSHoursLecturers
252-3002-00LAlgorithms for Database Systems Information
Limited number of participants.
W2 credits2SP. Widmayer
AbstractQuery processing, optimization, stream-based systems, distributed and parallel databases, non-standard databases.
ObjectiveDevelop an understanding of selected problems of current interest in the area of algorithms for database systems.
252-4102-00LSeminar on Randomized Algorithms and Probabilistic MethodsW2 credits2SA. Steger
AbstractThe 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 (SODA16).
ObjectiveRead papers from the forefront of today's research; learn how to give a scientific talk.
Prerequisites / NoticeThe 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-00LSeminar in Theoretical Computer Science Information W2 credits2SE. Welzl, B. Gärtner, M. Hoffmann, J. Lengler, A. Steger, B. Sudakov
AbstractPresentation of recent publications in theoretical computer science, including results by diploma, masters and doctoral candidates.
ObjectiveTo get an overview of current research in the areas covered by the involved research groups. To present results from the literature.
252-4302-00LSeminar Algorithmic Game Theory Information
Limited number of participants.
W2 credits2SP. Widmayer, P. Dütting
AbstractIn 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.
ObjectiveDevelop an understanding of selected problems of current interest in the area of algorithmic game theory, and a practice of a scientific presentation.
ContentStudy 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.
LiteratureSelected research articles.
Prerequisites / NoticeYou must have passed our "Algorithmic Game Theory" class (or have acquired equivalent knowledge, in exceptional cases).
252-4800-00LQuantum Information and Cryptography Information W2 credits3SS. Wolf
AbstractIn this advanced seminar, various topics are treated in the intersection of quantum physics, information theory, and cryptography.
Objectivesee above
263-4203-00LGeometry: Combinatorics and Algorithms Information W2 credits2SB. Gärtner, M. Hoffmann, E. Welzl
AbstractThis 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.
ObjectiveEach 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.
Prerequisites / NoticeTo attend the seminar, some knowledge in (discrete and computational) geometry and graphs and algorithms is required. Thus, previous participation in the course "Geometry: Combinatorics & Algorithms" or a comparable course is strongly encouraged.
  •  Page  1  of  1