direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Preprints 1991

1988

Preprint 207-1988
Michel Habib and David Kelly and Rolf H. Möhring.
Interval Dimension is a Comparability Invariant..


1989

Preprint 217-1989
Dorothea Wagner and Frank Wagner.
A Generalization of the Zero–One Principle for Sorting Algorithms.


1990

Preprint 247-1990
Michael Formann and Dorothea Wagner and Frank Wagner.
Routing through a Dense Channel with Minimum Total Wire Length.



1991

Preprint 309-1991
Stefan Felsner.
Tolerance Graphs and Orders.



Preprint 291-1991
Stefan Felsner and Jens Gustedt and Michel Morvan and Jean-Xavier Rampon.
Constructing Colorings for Diagrams.


Preprint 285-1991
Stefan Felsner and Michel Habib and Rolf H. Möhring.
On the Interplay between Interval Dimension and Dimension.


Preprint 308-1991
Stefan Felsner and William T.\ Trotter.
Colorings of Diagrams of Interval Orders and α-Sequences of Sets.


Preprint 295-1991
Stefan Felsner and Dorothea Wagner.
On the Complexity of Partial Order Properties.



Preprint 276-1991
Christoph Meinel and Stephan Waack.
Separating complexitiy classes related to bounded alternating ω-branching programs.


Preprint 279-1991
Dorothea Wagner.
A New Approach to Knock-Knee Channel Routing.


Preprint 307-1991
Dorothea Wagner and Frank Wagner.
Between Min Cut and Graph Bisection.


1993

Preprint 349-1993
Stefan Felsner.
3-Interval Irreducible Partially Ordered Sets.