Das Seminar wendet sich an fortgeschrittene Studierende, die ihre
Studien- oder Diplomarbeiten im Bereich Algorithmen und Komplexität
schreiben. Es werden neue Originalarbeiten sowie eigene Resultate
vorgestellt.
| 04.04.2003 |
Till Nierhoff |
Integrality ratio for group Steiner tree |
| 28.03.2003 |
Deryk Osthus |
Packings in dense regular graphs |
| 21.03.2003 |
Andrzej Dudek |
The number of planar graphs and their triangulations |
| 20.03.2003 |
Stefanie Gerke |
Graph imperfection |
| 14.03.2003 |
Daniel Rolf |
|
| 07.03.2003 |
Anusch Taraz |
Arithmetic progressions with many colours |
| 14.02.2003 |
Markus Wappler |
Optimierung in Bewerteten Graphen |
| 07.02.2003 |
Berliner Algorithmentag |
| 31.01.2003 |
Martin Thimm |
Smaller Explicit Superconcentrators |
| 24.01.2003 |
Stefan Hougardy |
Linear time planarity testing |
| 17.01.2003 |
Christian Freund |
Proline-rich sequence recognition in CD2 signaling |
| 10.01.2003 |
Michael Behrisch |
Avoiding a Giant Component |
| 13.12.2002 |
Mike Löffler |
Kantenzahl eines zufälligen planaren Graphen |
| 06.12.2002 |
Frank Cordes (FU Berlin) |
Virtuelles Screening |
| 29.11.2002 |
Clemens Gröpl |
Generating planar graphs uniformly at random |
| 01.11.2002 |
Shi Lingsheng |
Piecewise syndetic sets |
| 25.10.2002 |
Daniel Rolf |
3-SAT in RTIME(1.32971^n) - Verbesserte Anfangsbelegungen für randomisierte lokale Suche durch überlappende Klauselpaare |
| 18.10.2002 |
Amin Coja-Oghlan |
Some concentration results |
| 09.10.2002 |
Bruce Rothschild |
Skew partitions |
| 09.10.2002 |
Oleg Pikhurko |
Magic labelling of graphs |
| 27.09.2002 |
Till Nierhoff |
Structure of an article in lifesciences |
| 20.09.2002 |
Deryk Osthus |
Almost linear Ramsey number for sparse graphs |
| 06.09.2002 |
Mihyun Kang |
The mixing rate of a triangulation walk |
