Jiri Matousek: Katalogdaten im Frühjahrssemester 2014

NameHerr Prof. Dr. Jiri Matousek
LehrgebietInformatik
DepartementInformatik
BeziehungOrdentlicher Professor

NummerTitelECTSUmfangDozierende
252-4220-00LWie funktioniert Forschung? Algorithmen und Kombinatorik Information 2 KP2SB. Gärtner, J. Matousek, A. Steger, E. Welzl, P. Widmayer
KurzbeschreibungStudierende arbeiten gemeinsam mit Dozenten an offenen Fragen zu Themen aus Algorithmik und Kombinatorik.
LernzielZiel ist das Erlernen und Einüben wichtiger Forschungstechniken: Literaturrecherche, Verstehen und Präsentieren von Originalarbeiten, Ideenentwicklung in der Gruppe, Testen von Vermutungen mit Computerhilfe, Aufschreiben von Ergebnissen.
InhaltStudieren von Originalarbeiten und Bearbeiten offener Probleme aus den Bereichen Algorithmik und Kombinatorik.
SkriptNicht verfügbar.
LiteraturWird im Seminar und auf der zugehörigen Webseite angekündigt.
Voraussetzungen / BesonderesBestandene Basisprüfung.
263-4205-00LPolynomials Information 4 KP2V + 1UJ. Matousek, E. Welzl
KurzbeschreibungAlgebraic methods belong among the most powerful and succesful mathematical tools in computer science and discrete mathematics. The course covers a number of results, some of them fairly recent, whose proofs illustrate general techniques.
LernzielExtending the knowledge of mathematical methods that proved useful in recent research related to theoretical computer science. The students should understand several successful ideas of applying the properties of multivariate polynomials to various problems.
InhaltFrom the wide area of algebraic methods, we focus mainly on applications of polynomials, and we will encounter some of the elementary concepts of algebraic geometry. Here are some of the main themes: Dimension arguments using spaces of polynomials. Matchings and determinants. Randomized testing of polynomial identities. Space partitions using polynomials and geometric incidence theorems. "Contagious vanishing" arguments, geometry of lines in space.
SkriptOne part of the lecture will follow the book "Thirty-three miniatures" by J. Matousek. The rest will be based on recent research papers and on a book in preparation by Larry Guth.
LiteraturJ. Matousek: Thirty-three miniatures, Amer. Math. Soc. 2010