(Nice GIF) 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

[ CS Home - Dpt. Home ]
21st Workshop Page - Jochen Bern - 10-Sep-1996