direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Preprints 2008

2006

Preprint 013-2006
Christian Liebchen and Gregor Wünsch.
The Zoo of Tree Spanner Problems.


2007

Preprint 036-2007
König, Felix G. and Lübbecke, Marco E..
Sorting with Complete Networks of Stacks.


2008

Preprint 035-2008
Nadine Baumann and Martin Skutella.
Solving Evacuation Problems Efficiently: Earliest Arrival Flows with Multiple Sources.


Preprint 017-2008
Vincenzo Bonifaci and Alberto Marchetti-Spaccamela and Sebastian Stiller.
A Constant-Approximate Feasibility Test for Multiprocessor Real-Time Scheduling.



Preprint 036-2008
Tobias Harks and Guido Schäfer and Martin Sieg.
Computing Optimal Network Tolls.



Preprint 021-2008
Maren Martens and Martin Skutella.
Flows with Unit Path Capacities and Related Packing and Covering Problems.


Preprint 023-2008
Frank Neumann and Joachim Reichel.
Approximating Minimum Multicuts by Evolutionary Multi-Objective Algorithms.


Preprint 003-2008
Frank Neumann and Joachim Reichel and Martin Skutella.
Computing Minimum Cuts by Randomized Search Heuristics.


Preprint 031-2008
Joachim Reichel and Martin Skutella.
On the Size of Weights in Randomized Search Heuristics.


Preprint 020-2008
Peter Sanders and Naveen Sivadasan and Martin Skutella.
Online Scheduling with Bounded Migration.


Preprint 022-2008
Martin Skutella.
An Introduction to Network Flows Over Time.


Preprint 024-2008
Joachim Reichel and Martin Skutella.
Evolutionary Algorithms and Matroid Optimization Problems.


Preprint 027-2008
Christian Liebchen and Elmar Swarat.
The Second Chvatal Closure Can Yield Better Railway Timetables.