Martin Loebbing, Ingo Wegener (Dortmund): Zaehlen mit Binary Decision Diagrams: Die Anzahl der Springertouren betraegt 33.439.123.484.294 Carsten Damm (Trier), Stasys Jukna (Vilnius), Jiri Sgall (Prag): Some Bounds on Multiparty Communication Complexity of Pointer Jumping Sven Schuierer (Freiburg): Optimal Robot Localization in Trees Oliver Kullmann (Frankfurt): Worst case-Analyse und untere Schranken fuer effizientere SAT-Algorithmen Gerhard Weissenfels (Mainz): Ueber die Approximierbarkeit von Faerbungsproblemen fuer geometrische Graphklassen Thomas Hofmeister, Hanno Lefmann (Dortmund): A Combinatorial Design Approach to MAXCUT Juergen Dedorath (Muenchen), Jordan Gergov, Torben Hagerup (Saarbruecken): More Efficient Parallel Flow Algorithms Elias Dahlhaus (Sydney): Ein einfacher effizienter paralleler Algorithmus fuer die Erkennung von Intervallgraphen Henning Fernau, Klaus-Joern Lange, Klaus Reinhardt (Tuebingen): Ein Plaedoyer fuer den Eigentuemer Harald Hempel (Jena): Ein allgemeiner Optimierungsoperator Steve Fenner (Portland), Fred Green (Worcester), Steve Homer (Boston), Alan Selman (Buffalo), Thomas Thierauf (Ulm), Heribert Vollmer (Wuerzburg): On the Complements of Multivalued Functions Hans-Joerg Burtschick (Berlin), Wolfgang Lindner (Ulm), Arfst Nickelsen (Berlin): Ueber p-selektive E-bi-immune Mengen Thomas Schwentick (Mainz): Teilklassen von Binaerem NP Hans-Joerg Burtschick (Berlin), Heribert Vollmer (Wuerzburg): Charakterisierungen von Komplexitaetsklassen durch Blattsprachen und endliche Modell theorie Bernd Borchert (Heidelberg): Circuit Kolmogorov Complexity Martin Kummer (Karlsruhe): Die Komplexitaet von Zufallsstrings Werner Stein (Kaiserslautern): Learning Environments leading to Inefficient Learnability
«
Martin Loebbing, Ingo Wegener (Dortmund): Zaehlen mit Binary Decision Diagrams: Die Anzahl der Springertouren betraegt 33.439.123.484.294 Carsten Damm (Trier), Stasys Jukna (Vilnius), Jiri Sgall (Prag): Some Bounds on Multiparty Communication Complexity of Pointer Jumping Sven Schuierer (Freiburg): Optimal Robot Localization in Trees Oliver Kullmann (Frankfurt): Worst case-Analyse und untere Schranken fuer effizientere SAT-Algorithmen Gerhard Weissenfels (Mainz): Ueber die Approximierbarkeit von...
»