Harald Räcke

Harald Räcke

Postdoc
Department of Computer Science
Carnegie Mellon University
Pittsburgh PA 15213 4110 Wean Hall

Phone: (412) 268 7669
Fax: (412) 268 5576

Ph.D., University of Paderborn, Germany, 2003

Publications:

Conferences:

M. T. Hajiaghayi, J. H. Kim, T. Leighton, and H. Räcke.
Oblivious Routing in Directed Graphs with Random Demands.
In Proceedings of the 37th STOC (Baltimore), 2005. to appear.
Abstract, compressed postscript, or pdf.
M. Badoiu, K. Dhamdhere, A. Gupta, Y. Rabinovich, H. Räcke, R. Ravi, and A. Sidiropoulos.
Approximation Algorithms for Low-Distortion Embeddings into Low-Dimensional Spaces.
In Proceedings of the 16th SODA (Vancouver), pp. 119-128, 2005.
Abstract, compressed postscript, or pdf.
S. Chawla, A. Gupta, and H. Räcke.
An Improved Approximation to Sparsest Cut.
In Proceedings of the 16th SODA (Vancouver), pp. 102-111, 2005.
Abstract, compressed postscript, or pdf.
M. T. Hajiaghayi, R. D. Kleinberg, T. Leighton, and H. Räcke.
Oblivious Routing on Node-Capacitated and Directed Graphs.
In Proceedings of the 16th SODA (Vancouver), pp. 782-790, 2005.
Abstract, compressed postscript, or pdf.
H. Räcke and A. Rosen.
Distributed Online Call Control on General Networks.
In Proceedings of the 16th SODA (Vancouver), pp. 791-800, 2005.
Abstract, compressed postscript, or pdf.
K. Andreev and H. Räcke.
Balanced Graph Partitions.
In Proceedings of the 16th SPAA (Barcelona), pp. 120-124, 2004.
Abstract, compressed postscript, or pdf.
J. Krokowski, H. Räcke, C. Sohler, and M. Westermann.
Reducing State Changes with a Pipeline Buffer.
In Proceedings of the 9th VMV (Stanford), pp. 217-224, 2004.
Abstract or pdf.
Y. Azar, E. Cohen, A. Fiat, H. Kaplan, and H. Räcke.
Optimal Oblivious Routing in Polynomial Time.
In Proceedings of the 35th STOC (San Diego), pp. 383-388, 2003.
Abstract, compressed postscript, or pdf.
M. Bienkowski, M. Korzeniowski, and H. Räcke.
A Practical Algorithm for Constructing Oblivious Routing Schemes.
In Proceedings of the 15th SPAA (San Diego), pp. 24-33, 2003.
Abstract, compressed postscript, or pdf.
V. Damerow, F. Meyer auf der Heide, H. Räcke, C. Scheideler, and C. Sohler.
Smoothed Motion Complexity.
In Proceedings of the 11th ESA (Budapest), pp. 161-171, 2003.
Abstract, compressed postscript, or pdf.
M. Adler, H. Räcke, N. Sivadasan, C. Sohler, and B. Vöcking.
Randomized Pursuit-Evasion in Graphs.
In Proceedings of the 29th ICALP (Malaga), pp. 901-912, 2002.
Abstract, compressed postscript, or pdf.
H. Räcke, C. Sohler, and M. Westermann.
Online Scheduling for Sorting Buffers.
In Proceedings of the 10th ESA (Rome), pp. 820-832, 2002.
Abstract, compressed postscript, or pdf.
H. Räcke.
Minimizing Congestion in General Networks.
In Proceedings of the 43rd FOCS (Vancouver), pp. 43-52, 2002.
Abstract, compressed postscript, or pdf.
C. Krick, H. Räcke, and M. Westermann.
Approximation Algorithms for Data Management in Networks.
In Proceedings of the 13th SPAA (Crete), pp. 237-246, 2001.
Abstract, compressed postscript, or pdf.
F. Meyer auf der Heide, H. Räcke, and M. Westermann.
Data Management in Hierarchical Bus Networks.
In Proceedings of the 12th SPAA (Bar Harbor), pp. 109-118, 2000.
Abstract, compressed postscript, or pdf.
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 Proceedings of the 11th SPAA (Saint-Malo), pp. 165-174, 1999.
Abstract, compressed postscript, or pdf.

Journals:

M. Adler, H. Räcke, N. Sivadasan, C. Sohler, and B. Vöcking.
Randomized Pursuit-Evasion in Graphs.
Combinatorics, Probability & Computing, 12(3):225-244, 2003.
C. Krick, H. Räcke, and M. Westermann.
Approximation Algorithms for Data Management in Networks.
Theory of Computing Systems, 36(5):497-519, 2003.
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.
Theory of Computing Systems, 2:217-245, 2002.

Other:

Harald Räcke.
Data Management and Routing in General Networks.
PhD thesis, Universität Paderborn, 2003.
Abstract, compressed postscript, or pdf.
Harald Räcke.
Data Management in Hierarchical Networks.
Diplomarbeit, Universität Paderborn, 1999.