TU Berlin

Combinatorial Optimization & Graph Algorithms group (COGA)2008

COGA 5-Wheel

Page Content

to Navigation

Preprints 2008


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


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


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.


Quick Access

Schnellnavigation zur Seite über Nummerneingabe