Harald Räcke

• data management in networks
• analysis of dynamic processes
• properties of interconnection networks
• randomized algorithms
• on-line algorithms

Projects:

• "Universal Basic Services"
  within the DFG Collaborative Research Center SFB 376
• DIVA (distributed variables) library

Address:

Heinz Nixdorf Institute and

Department of Mathematics and Computer Science
University of Paderborn
33095 Paderborn
Germany

Publications:

• V. Damerow, F. Meyer auf der Heide, H. Räcke, C. Scheideler, and C. Sohler.
  Smoothed Motion Complexity.
  In: Proc. of the 11th ESA (Budapest), pp. 161-171. 2003.
  Abstract or compressed postscript.

• Y. Azar, E. Cohen, A. Fiat, H. Kaplan, and H. Räcke.
  Optimal Oblivious Routing in Polynomial Time.
  In: Proc. of the 35th STOC (San Diego), pp. 383-388. 2003.
  Abstract or compressed postscript.

• M. Bienkowski, M. Korzeniowski, and H. Räcke.
  A Practical Algorithm for Constructing Oblivious Routing Schemes.
  In: Proc. of the 15th SPAA (San Diego), pp. 24-33, 2003.
  Abstract or compressed postscript.

• H. Räcke.
  Minimizing Congestion in General Networks.
  In: Proc. of the 43rd FOCS (Vancouver), pp. 43-52. 2002.
  Abstract or compressed postscript.

• H. Räcke, C. Sohler, and M. Westermann.
  Online Scheduling for Sorting Buffers.
  In: Proc. of the 10th ESA (Rome), pp. 820-832, 2002.
  Abstract or compressed postscript.

• M. Adler, H. Räcke, C. Sohler, N. Sivadasan, and B. Vöcking.
  Randomized Pursuit-Evasion in Graphs.
  In: Proc. of the 29th ICALP (Malaga), pp. 901-912, 2002.
  Abstract or compressed postscript.

• C. Krick, H. Räcke, and M. Westermann.
  Approximation Algorithms for Data Management in Networks.
  In: Proc. of the 13th ACM SPAA (Crete), pp. 237-246, 2001.
  Abstract or compressed postscript.

• F. Meyer auf der Heide, H. Räcke, and M. Westermann.
  Data Management in Hierarchical Bus Networks.
  In: Proc. of the 12th ACM SPAA (Bar Harbor), pp. 109-118, 2000.
  Abstract or compressed postscript.

• C. Krick, F. Meyer auf der Heide, H. Räcke, B. Vöcking, and M. Westermann.
  Data Management in Networks: Experimental Evaluation of a Provably Good Strategy.
  In: Proc. of the 11th ACM-SPAA (Saint-Malo), pp. 165-174, 1999.
  Abstract or compressed postsript.