Dies ist eine alte Version des Dokuments!


Oberseminar Theoretische Informatik

Wintersemester 2015/2016

Termin Vortragender Titel
14. Oktober Marvin Künnemann Fine-grained complexity of the (parameterized) longest common subsequence problem
21. Oktober
28. Oktober
4. November Fritz Bökler
9. November Andreas Tönnis
11. November
18. November Delia Garijo Using the Fourier transform on finite Abelian groups in algebras of quantum graphs
25. November Carsten Fischer Probabilistic Analysis of the Dual Next-Fit Algorithm for Bin Covering
2. Dezember (Dies Academicus)
9. Dezember Anna Großwendt Improved Analysis of the Complete Linkage Algorithm
16. Dezember I. Ciocanea Teodorescu Deterministic Algorithms for the Module Isomorphism Problem
23. Dezember (Weihnachtsferien)
30. Dezember (Weihnachtsferien)
6. Januar
13. Januar
20. Januar
27. Januar Melanie Schmidt
3. Februar
10. Februar

Sommersemester 2015

Termin Vortragender Titel
8. April Florian Nelles Bachelorabschlussvortrag: Der LLL-Algorithmus und eine Anwendung
zur Komprimierung großer Zahlen für 0/1 Optimierungsprobleme
15. April Stefano Ugliano What Can Be Kernelized Locally? The Case of Dominating Set
22. April
29. April Cecilia Bohler Concrete and Abstract Voronoi Diagrams: State of the Art and New Results
6. Mai
13. Mai
20. Mai (Dies Academicus)
27. Mai (Pfingstferien)
3. Juni Michael Etscheid Bounds for the Convergence Time of Local Search in Scheduling Problems
10. Juni Petr Golovach Parameterized Complexity of Secluded Connectivity Problems
17. Juni Bodo Manthey Random Shortest Path Metrics
19. Juni Jannik Matuschke (10:30 Uhr, E.08) Robust Randomized Matchings
24. Juni Marek Karpinski
1. Juli Clemens Rösner New Deterministic Algorithms for Solving Parity Games
8. Juli Mathias Hauptmann
15. Juli Bhaskar DasGupta
29. Juli Mikael Gast
21. August Emanuel Schnalzger
27. August Britta Peis Matroids are immune to Braess paradox
oberseminarplanung.1450553131.txt.gz · Zuletzt geändert: 2015/12/19 20:25 von roeglin

Benutzer-Werkzeuge