Technical Reports 1990 of the group Combinatorial Optimization & Graph Algorithms

Technical reports 1990

Technical Report 244-1990: Michel Habib and Rolf H. Möhring

Recognition of partial orders with interval dimension two via transitive orientation with side constraints
Technical Report 245-1990: Hans L. Bodlaender and Rolf H. Möhring

The pathwidth and treewidth of cographs
Technical Report 246-1990: Andreas Schikarski and Dorothea Wagner

Parallel Matrix Inversion on Interconnection Networks
Technical Report 247-1990: Michael Formann, Dorothea Wagner, and Frank Wagner

Routing through a Dense Channel with Minimum Total Wire Length
Technical Report 255-1990: Stefan Felsner

Orthogonal Structures in Directed Graphs
Technical Report 265-1990: Stefan Felsner and Michel Morvan

More Bounds for the Dimension of Interval Orders
Technical Report 269-1990: Ruth Kuchem, Dorothea Wagner, and Frank Wagner

Optimizing Area and Layer Assignment in Knock-Knee Channel Routing