Search  [advanced search]

Technical reports 1989

* Technical Report 209-1989
Dorothea Wagner and Frank Wagner
An Efficient Parallel Logarithmic Time Algorithm for the Channel Routing Problem
* Technical Report 210-1989
Rolf H. Möhring and Franz J. Radermacher
The Order-Theoretic Approach to Scheduling: The Stochastic Case
* Technical Report 215-1989
Dorothea Wagner and Frank Wagner
Graph Separation is NP-hard even for Graphs with Bounded Degree
* Technical Report 217-1989
Dorothea Wagner and Frank Wagner
A Generalization of the Zero-One Principle for Sorting Algorithms
* Technical Report 218-1989
Ruth Kuchem, Dorothea Wagner, and Frank Wagner
Area-Optimal Three-Layer Channel Routing
* Technical Report 220-1989
Stefan Felsner
A 3/2-Approximation Algorithm for the Jump Number of Interval Orders
* Technical Report 221-1989
Jens Gustedt
On the Pathwidth of Chordal Graphs
* Technical Report 223-1989
Rolf H. Möhring
Graph Problems related to Gate Matrix Layout and PLA Folding
* Technical Report 224-1989
Martin Bartusch, Rolf H. Möhring, and Franz J. Radermacher
Design Aspects of an Advanced Model-Oriented DSS for Scheduling Problems in Civil Engineering
* Technical Report 225-1989
Rudolf Müller and Dorothea Wagner
alpha-Vertex-Separation is NP-hard even for 3-regular Graphs
* Technical Report 227-1989
Maciej M. Syslo
Bounds to the Page Number of Partially Ordered Sets
* Technical Report 228-1989
Dorothea Wagner
Decomposition of Partial Orders
* Technical Report 230-1989
Wictor Piotrowski and Maciej M. Syslo
A Minmax Facility Location Problem
* Technical Report 235-1989
Andrzej Proskurowski and Maciej M. Sys\lo
Efficient Computations in Tree-Like Graphs
* Technical Report 240-1989
Dorothea Wagner and Frank Wagner
Channel Routing under Different Optimization Criteria