21. Workshop - Abstracts

10:05

Wolfgang Lindner:
Polynomiell zeitbeschränktes Maß von p-Graden

10:35

Miroslaw Kutylowski, Rolf Wanka:
The Shearsort Algorithm for 3-dimensional Meshes

11:05

Manfred Kunde, Rolf Niedermeier, Peter Rossmanith:
Faster Sorting and Routing on Grids with Diagonals

11:35

Martin Middendorf:
The Complexity of Manhattan Channel Routing

12:05

Mittag

13:30

Beate Bollig, Martin Sauerhoff, Detlef Sieling, Ingo Wegener:
Eine neue Datenstruktur für Boolesche Funktionen: k-fach wiederholte OBDDs

14:00

Detlef Sieling, Ingo Wegener:
Untere Schranken und Hierarchien für eingeschränkte Branchingprogramme

14:30

Andreas Jakoby, Rüdiger Reischuk, Christian Schindelhauer:
Circuit Complexity: From the Worst Case to the Average Case

15:00

Klaus Reinhardt:
Prioritätsmulticounterautomaten

15:30

Kaffeepause

16:00

Klaus-Jörn Lange, Rolf Niedermeier:
Data-Independencies of Parallel Random Access Machines

16:30

Michael Schmitt:
Zur Komplexität eingeschränkter Lernprobleme für Neuronen mit binären Gewichten

17:00

Thomas Schwentick, J. Ramachandran:
Neues zur Set Bit Enumeration

17:30

Steffen Lange, Thomas Zeugmann:
The Representation of Languages and its Relation to Order Independence in Language Learning

18:00

Ende

Errata:

Gerhard Buntrock, Carmen Schwenkel:
Erratum zu: Eigenschaften schwach wachsender kontextsensitiver Grammatiken

Lageplan