Technical reports 1999

Technical Report 624-1999

Rolf H. Möhring

Verteilte Verbindungssuche im öffentlichen Personenverkehr: Graphentheoretische Modelle und Algorithmen

Technical Report 629-1999

Martin Skutella

Convex Quadratic Programming Relaxations for Network Scheduling Problems

Technical Report 631-1999

Matthias Müller-Hannemann and Alexander Schwartz

Implementing Weighted b-Matching Algorithms: Insights from a Computational Study

Technical Report 632-1999

Matthias Müller-Hannemann

Shelling Hexahedral Complexes for Mesh Generation

Technical Report 633-1999

Matthias Müller-Hannemann and Karsten Weihe

On the Discrete Core of Quadrilateral Mesh Refinement

Technical Report 634-1999

Karsten Weihe, Ulrik Brandes, Liebers, Annegret, Matthias Müller-Hannemann, Dorothea Wagner, and Thomas Willhalm

Empirical Design of Geometric Algorithms

Technical Report 639-1999

Andreas S. Schulz and Martin Skutella

The Power of alpha-Points in Preemptive Single Machine Scheduling

Technical Report 640-1999

Foto Afrati, Evripidis Bampis, Chandra Chekuri, David Karger, Claire Kenyon, Sanjeev Khanna, Ioannis Milis, Maurice Queyranne, Martin Skutella, Cliff Stein, and Maxim Sviridenko

Approximation Schemes for Minimizing Average Weighted Completion Time with Release Dates

Technical Report 646-1999

Rolf H. Möhring, Martin Skutella, and Frederik Stork

Forcing Relations for AND/OR Precedence Constraints

Technical Report 653-1999

Andreas S. Schulz and Martin Skutella

Scheduling unrelated machines by randomized rounding

Technical Report 654-1999

Michel X. Goemans, Maurice Queyranne, Andreas S. Schulz, Martin Skutella, and Yaoguang Wang

Single Machine Scheduling with Release Dates

Technical Report 655-1999

Michel X. Goemans and Martin Skutella

Cooperative facility location games

Technical Report 658-1999

Olaf Jahn, Rolf H. Möhring, and Andreas S. Schulz

Optimal Routing of Traffic Flows with Length Restrictions in Networks with Congestion