Technical Reports 1995

Enno Scholz:

A Concurrency Monad Based on Constructor Primitives, or, Being First-Class is not Enough (B 95-01)

Torsten Thiele:

A Lower Bound on the Independence Number of General Hypergraphs in Terms of the Degree Vectors (B 95-02)

D. Alberts, M. Rauch Henzinger:

Average Case Analysis of Dynamic Graph Algorithms (B 95-03)

F. Wagner, A. Wolff:

Map Labeling Heuristics: Provably Good and Practically Useful (B 95-04)

Lutz Kettner:

A Classification Scheme of 3D Interaction Techniques (B 95-05)

L. Paul Chew, K. Kedem, M. Sharir, B. Tagansky, E. Welzl:

Voronoi Diagrams of Lines in 3-Space Under Polyhedral Convex Distance Functions (B 95-06)

Thomas Wolff:

The moderate approach to integrating concurrency and object-orientation (B 95-07)

Klaus-Peter Löhr:

Verteilungstransparenz bei der objektorientierten Spezifikation verteilter Applikationen (B 95-08)

Alexandra Weidmann:

Sprachen für parallele objektorientierte Programmierung (B 95-09)

David Alberts:

Implementation of the Dynamic Connectivity Algorithm by Monika Rauch Henzinger and Valerie King (B 95-10)

Maria Labarta Postigo:

Der Zusammenhang zwischen Abbildungen und Text in Software-Dokumentationen (B 95-11)

Jutta Schumann:

Effektivität von Computergraphiken in vorläufigen Präsentationen (B 95-12)

Helmut Alt, Michael Godau, Sue Whitesides:

Universal 3-Dimensional Visibility Representations for Graphs (B 95-14)

Matthias Horn:

Improving Parallel Implementations of Lazy Functional Languages Using Evaluation Transformers (B 95-15)

Artur Andrzejak:

A polynomial-time algorithm for computation of the Tutte polynomials of graphs of bounded treewidth (B 95-16)

Anand Srivastav, Peter Stangier:

Algorithmic Chernoff-Hoeffding Inequalities in Integer Programming (B 95-17)

Anand Srivastav, Peter Stangier:

Tight Approximations for Resource Constrained Scheduling and Bin Packing (B 95-18)

Gerald Weber:

Point Pattern Matching (B 95-19)

Stefan Felsner:

On the Number of Arrangements of Pseudolines (B 95-20)

Artur Andrzejak:

Splitting formulas for Tutte polynomials (B 95-21)