Programm
Donnerstag, 24. Februar 2011
Anreise bis zum frühen Nachmittag. In der örtlichen Mensa können die Teilnehmer gegen Vorlage Ihres Namensschildes zum ermäßigten Mitarbeiter- oder Studentenpreis essen. Die Namensschilder sind im Tagungsraum erhältlich; die Anmeldung ist von 12 Uhr an besetzt. Frühe Teilnehmer finden uns bis 11:30 Uhr auf der vierten Etage des Hochbaus am Campus 2, zum Beispiel in Raum H 413.
| Zeit | Titel | Vortragender | Kurzfassung |
|---|---|---|---|
| 13:30 | Kleiner Willkommensgruß | Henning Fernau | |
| 13:35 | Enumerating Objects with Mildly Context-Sensitive Encoding | Frank Weinberg | klikk |
| 14:00 | Komplementierung von LOGCFL | Krzysztof Fleszar | klikk |
| 14:25 | Formelauswertung in der intuitionistischen Aussagenlogik | Felix Weiß | klikk |
| 14:50 | Term satisfiability problem for two-element algebras is in QL or is NQL-complete | Tomasz A. Gorazd | klikk |
| 15:15 | Algorithmen in JAguc | Sebastian Wild | klikk |
| 15:40 | Kaffeepause | ||
| 16:10 | Computational Complexity of Two Variants of the Possible Winner Problem | Dorothea Baumeister | klikk |
| 16:35 | The Complexity of Voter Partition in Bucklin and Fallback Voting: Solving Three Open Problems | Lena Piras | klikk |
| 17:00 | The Effect of Homogeneity on the Complexity of Anonymizing Data | André Nichterlein | klikk |
| 17:25 | Ascending Auctions for (Integral Poly)Matroids with Concave Nondecreasing Separable Values | Sven de Vries | klikk |
| 17:50 | Das Facility Location Problem: lokal, verteilt und nicht nur metrisch | Andreas Cord-Landwehr | klikk |
| 18:15 | Ende des ersten Tages | ||
Es fährt ein Bus der Linie 14 nach Trier (Zentrum oder Hauptbahnhof) um 18:25 Uhr, 18:43 Uhr. Alternativ fährt die Buslinie 3 in kurzweiligen Abständen bis nach Trier-Zentrum (Porta Nigra); die naheste Haltestelle ist zu Fuß bequem in sieben Minuten zu erreichen.
Freitag, 25. Februar 2011
Es fährt ein Bus der Linie 14 von der Haltestelle "Porta Nigra" um 7:45 Uhr direkt zum Tagungsgelände. Alternativ können Sie auch die Busse der Linie 3 von "Porta Nigra" (zum Beispiel 7:50 Uhr oder 8:00 Uhr oder 8:10 Uhr) oder auch "Hauptbahnhof" (eine Minute nach der Abfahrt an "Porta Nigra") bis zur Haltestelle "Kohlenstraße" nehmen, und nach (etwa) sieben Minuten Fußwegs erreichen Sie das Tagungsgelände. Zu früher Stunde verkauft Ihnen der Bäcker im nahegelegenen Supermarkt einen Kaffee, um die Zeit bis zum ersten Vortrag zu überbrücken.
| Zeit | Titel | Vortragender | Kurzfassung |
|---|---|---|---|
| 08:30 | Approximability and Hardness in Multi-Objective Optimization | Heinz Schmitz | klikk |
| 08:55 | Ausbalancieren von mehrdimensionalen Kosten mit Anwendungen auf mehrkriterielles TSP | Maximilian Witek | klikk |
| 09:20 | From Few Components to an Eulerian Graph by Adding Arcs | Manuel Sorge | klikk |
| 09:45 | Analyse lokaler Strategien zur Verkürzung von Kommunikationsketten mittels Markow-Ketten | Peter Kling | klikk |
| 10:10 | Kaffeepause | ||
| 10:40 | Partitionierungs- und Clusterprobleme in Graphen | Frauke Liers | klikk |
| 11:05 | Approximate Real Function Maximization and Query Complexity | Carsten Rösnick | klikk |
| 11:30 | k-Gap Interval Graphs and Parameterized Complexity | Serge Gaspers | klikk |
| 11:55 | Linear-Time Computation of a Linear Problem Kernel for Dominating Set on Planar Graphs | René van Bevern | klikk |
| 12:20 | An Algorithm for locally self-stabilizing a Chord Graph | Andreas Koutsopoulos | klikk |
| 12:45 | Fünf Minuten Ausklang | Henning Fernau | |
Unter Zuhilfenahme des Namensschildes können die Teilnehmer zum ermäßigten Mitarbeiter- oder Studentenpreis in der Mensa essen.