Oberseminar Theoretische Informatik

Sommersemester 2016

DatumTitel        Vortragende/-r
25.04.2016Hollow Heaps (1)
 - eine einfachere und evtl. auch effizientere Version der Fibonacci-Heaps 		Stefan Näher
02.05.2016Hollow Heaps (2)
 - eine einfachere und evtl. auch effizientere Version der Fibonacci-Heaps 		Stefan Näher
09.05.2016Cascade - an Algorithm for Priority QueuesNorbert Müller
30.05.2016Efficient Algorithms for Pattern Matching with VariablesMarkus Schmid
20.06.2016Some Results on Graph-controlled Insertion-deletion systemsLakshmanan Kuppusamy
27.06.2016Super Mario Bros. Is Harder/Easier than We ThoughtMoritz Gobbert
04.07.2016Ein einfacher Min-Cut Algorithmus von Stoer und WagnerSvenja Clemens
04.07.2016Kargers Contraction Algorithm for Global Min-CutsChristin Kreutz

 

 

 

 

 

Wintersemester 2015/16

Datum Titel Vortragende/-r
09.11.2015  Lower and Upper Bound Results for Hard Problems Related to Finite Automata  Henning Fernau
16.11.2015  Weights for Matching-Problems Katrin Casel
23.11.2015  Wortgleichungen Markus Schmid

07.12.2015

16:00!!

 

Complexity of Strategic Voting Problems in Restricted Elections

findet im Rahmen des Informatikkolloquiums statt (H 321)

 Yongjie Yang
11.01.2016  Banff Review I (Temporale Graphen) Moritz Gobbert
18.01.2016  Banff Review II (CSP) Katrin Casel
01.02.2016The "well-known" domination chainHenning Fernau