Balanced graph partitioning K Andreev, H Räcke Proceedings of the sixteenth annual ACM symposium on Parallelism in …, 2004 | 641 | 2004 |

Minimizing congestion in general networks H Racke The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002 …, 2002 | 310 | 2002 |

Optimal hierarchical decompositions for congestion minimization in networks H Räcke Proceedings of the fortieth annual ACM symposium on Theory of computing, 255-264, 2008 | 303 | 2008 |

Optimal oblivious routing in polynomial time Y Azar, E Cohen, A Fiat, H Kaplan, H Racke Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003 | 257 | 2003 |

Fast convergence to Wardrop equilibria by adaptive sampling methods S Fischer, H Räcke, B Vöcking Proceedings of the thirty-eighth annual ACM symposium on Theory of computing …, 2006 | 145 | 2006 |

A practical algorithm for constructing oblivious routing schemes M Bienkowski, M Korzeniowski, H Räcke Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and …, 2003 | 127 | 2003 |

Oblivious interference scheduling A Fanghänel, T Kesselheim, H Räcke, B Vöcking Proceedings of the 28th ACM symposium on Principles of distributed computing …, 2009 | 103 | 2009 |

Randomized pursuit-evasion in graphs M Adler, H Räcke, N Sivadasan, C Sohler, B Vöcking Combinatorics, Probability and Computing 12 (3), 225-244, 2003 | 102 | 2003 |

Oblivious network design A Gupta, MT Hajiaghayi, H Räcke Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete …, 2006 | 95 | 2006 |

Approximation algorithms for low-distortion embeddings into low-dimensional spaces M Badoiu, K Dhamdhere, A Gupta, Y Rabinovich, H Räcke, R Ravi, ... SODA 5, 119-128, 2005 | 91 | 2005 |

Vertex sparsifiers: New results from old techniques M Englert, A Gupta, R Krauthgamer, H Racke, I Talgam-Cohen, K Talwar SIAM Journal on Computing 43 (4), 1239-1262, 2014 | 76 | 2014 |

Embeddings of negative-type metrics and an improved approximation to generalized sparsest cut. S Chawla, A Gupta, H Räcke SODA 5, 102-111, 2005 | 73 | 2005 |

Online scheduling for sorting buffers H Räcke, C Sohler, M Westermann European Symposium on Algorithms, 820-832, 2002 | 63 | 2002 |

Randomized pursuit-evasion in graphs M Adler, H Räcke, N Sivadasan, C Sohler, B Vöcking International Colloquium on Automata, Languages, and Programming, 901-912, 2002 | 61 | 2002 |

Approximation algorithms for data management in networks C Krick, H Räcke, M Westermann Proceedings of the thirteenth annual ACM symposium on Parallel algorithms …, 2001 | 51 | 2001 |

Oblivious routing on node-capacitated and directed graphs MT Hajiaghayi, RD Kleinberg, H Räcke, T Leighton ACM Transactions on Algorithms (TALG) 3 (4), 51-es, 2007 | 50 | 2007 |

Reordering buffers for general metric spaces M Englert, H Räcke, M Westermann Proceedings of the thirty-ninth annual ACM symposium on Theory of computing …, 2007 | 50 | 2007 |

Computing cut-based hierarchical decompositions in almost linear time H Räcke, C Shah, H Täubig Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete …, 2014 | 47 | 2014 |

Oblivious routing in directed graphs with random demands MT Hajiaghayi, JH Kim, T Leighton, H Räcke Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005 | 39 | 2005 |

Survey on oblivious routing strategies H Räcke Conference on Computability in Europe, 419-429, 2009 | 37 | 2009 |