TU Berlin

FG Kombinatorische Optimierung und Graphenalgorithmen1989

COGA 5-Wheel

Inhalt

zur Navigation

Preprints 1989

1989

Preprint 215-1989
Dorothea Wagner and Frank Wagner.
Graph Separation is $N\!\!P$-hard even for Graphs with Bounded Degree.


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


Preprint 240-1989
Dorothea Wagner and Frank Wagner.
Channel Routing under Different Optimization Criteria.


Navigation

Direktzugang

Schnellnavigation zur Seite über Nummerneingabe