dblp.uni-trier.dewww.uni-trier.de

Harald Räcke

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
32EEPrahladh Harsha, Thomas P. Hayes, Hariharan Narayanan, Harald Räcke, Jaikumar Radhakrishnan: Minimizing average latency in oblivious routing. SODA 2008: 200-207
31EEHarald Räcke: Optimal hierarchical decompositions for congestion minimization in networks. STOC 2008: 255-264
30EEShuchi Chawla, Anupam Gupta, Harald Räcke: Embeddings of negative-type metrics and an improved approximation to generalized sparsest cut. ACM Transactions on Algorithms 4(2): (2008)
2007
29EEMatthias Englert, Harald Räcke, Matthias Westermann: Reordering buffers for general metric spaces. STOC 2007: 556-564
28EEMohammad Taghi Hajiaghayi, Robert D. Kleinberg, Harald Räcke, Tom Leighton: Oblivious routing on node-capacitated and directed graphs. ACM Transactions on Algorithms 3(4): (2007)
2006
27EEKedar Dhamdhere, Anupam Gupta, Harald Räcke: Improved embeddings of graph metrics into random trees. SODA 2006: 61-69
26EEMohammad Taghi Hajiaghayi, Robert D. Kleinberg, Frank Thomson Leighton, Harald Räcke: New lower bounds for oblivious routing in undirected graphs. SODA 2006: 918-927
25EEAnupam Gupta, Mohammad Taghi Hajiaghayi, Harald Räcke: Oblivious network design. SODA 2006: 970-979
24EESimon Fischer, Harald Räcke, Berthold Vöcking: Fast convergence to Wardrop equilibria by adaptive sampling methods. STOC 2006: 653-662
23EEMohammad Taghi Hajiaghayi, Harald Räcke: An O(sqrt(n))-approximation algorithm for directed sparsest cut. Inf. Process. Lett. 97(4): 156-160 (2006)
22EEKonstantin Andreev, Harald Räcke: Balanced Graph Partitioning. Theory Comput. Syst. 39(6): 929-939 (2006)
2005
21EEShuchi Chawla, Anupam Gupta, Harald Räcke: Embeddings of negative-type metrics and an improved approximation to generalized sparsest cut. SODA 2005: 102-111
20EEMihai Badoiu, Kedar Dhamdhere, Anupam Gupta, Yuri Rabinovich, Harald Räcke, R. Ravi, Anastasios Sidiropoulos: Approximation algorithms for low-distortion embeddings into low-dimensional spaces. SODA 2005: 119-128
19EEMohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton, Harald Räcke: Oblivious routing on node-capacitated and directed graphs. SODA 2005: 782-790
18EEHarald Räcke, Adi Rosén: Distributed online call control on general networks. SODA 2005: 791-800
17EEMohammad Taghi Hajiaghayi, Jeong Han Kim, Tom Leighton, Harald Räcke: Oblivious routing in directed graphs with random demands. STOC 2005: 193-201
16EEHarald Räcke: Datenverwaltung und Routing in allgemeinen Netzwerken. it - Information Technology 47(4): 232-234 (2005)
2004
15EEKonstantin Andreev, Harald Räcke: Balanced graph partitioning. SPAA 2004: 120-124
14 Jens Krokowski, Harald Räcke, Christian Sohler, Matthias Westermann: Reducing State Changes with a Pipeline Buffer. VMV 2004: 217
13EEYossi Azar, Edith Cohen, Amos Fiat, Haim Kaplan, Harald Räcke: Optimal oblivious routing in polynomial time. J. Comput. Syst. Sci. 69(3): 383-394 (2004)
2003
12EEValentina Damerow, Friedhelm Meyer auf der Heide, Harald Räcke, Christian Scheideler, Christian Sohler: Smoothed Motion Complexity. ESA 2003: 161-171
11EEMarcin Bienkowski, Miroslaw Korzeniowski, Harald Räcke: A practical algorithm for constructing oblivious routing schemes. SPAA 2003: 24-33
10EEYossi Azar, Edith Cohen, Amos Fiat, Haim Kaplan, Harald Räcke: Optimal oblivious routing in polynomial time. STOC 2003: 383-388
9 Micah Adler, Harald Räcke, Naveen Sivadasan, Christian Sohler, Berthold Vöcking: Randomized Pursuit-Evasion In Graphs. Combinatorics, Probability & Computing 12(3): (2003)
8EEChristof Krick, Harald Räcke, Matthias Westermann: Approximation Algorithms for Data Management in Networks. Theory Comput. Syst. 36(5): 497-519 (2003)
2002
7EEHarald Räcke, Christian Sohler, Matthias Westermann: Online Scheduling for Sorting Buffers. ESA 2002: 820-832
6EEHarald Räcke: Minimizing Congestion in General Networks. FOCS 2002: 43-52
5EEMicah Adler, Harald Räcke, Naveen Sivadasan, Christian Sohler, Berthold Vöcking: Randomized Pursuit-Evasion in Graphs. ICALP 2002: 901-912
4EEChristof Krick, Friedhelm Meyer auf der Heide, Harald Räcke, Berthold Vöcking, Matthias Westermann: Data Management in Networks: Experimental Evaluation of a Provably Good Strategy. Theory Comput. Syst. 35(2): 217-245 (2002)
2001
3EEChristof Krick, Harald Räcke, Matthias Westermann: Approximation algorithms for data management in networks. SPAA 2001: 237-246
2000
2EEFriedhelm Meyer auf der Heide, Harald Räcke, Matthias Westermann: Data management in hierarchical bus networks. SPAA 2000: 109-118
1999
1EEChristof Krick, Friedhelm Meyer auf der Heide, Harald Räcke, Berthold Vöcking, Matthias Westermann: Data Management in Networks: Experimental Evaluation of a Provably Good Strategy. SPAA 1999: 165-174

Coauthor Index

1Micah Adler [5] [9]
2Konstantin Andreev [15] [22]
3Yossi Azar [10] [13]
4Mihai Badoiu [20]
5Marcin Bienkowski [11]
6Shuchi Chawla [21] [30]
7Edith Cohen [10] [13]
8Valentina Damerow [12]
9Kedar Dhamdhere [20] [27]
10Matthias Englert [29]
11Amos Fiat [10] [13]
12Simon Fischer [24]
13Anupam Gupta [20] [21] [25] [27] [30]
14Mohammad Taghi Hajiaghayi (MohammadTaghi Hajiaghayi) [17] [19] [23] [25] [26] [28]
15Prahladh Harsha [32]
16Thomas P. Hayes [32]
17Friedhelm Meyer auf der Heide [1] [2] [4] [12]
18Haim Kaplan [10] [13]
19Jeong Han Kim [17]
20Robert D. Kleinberg (Robert Kleinberg) [19] [26] [28]
21Miroslaw Korzeniowski [11]
22Christof Krick [1] [3] [4] [8]
23Jens Krokowski [14]
24Frank Thomson Leighton (Tom Leighton) [17] [19] [26] [28]
25Hariharan Narayanan [32]
26Yuri Rabinovich [20]
27Jaikumar Radhakrishnan [32]
28R. Ravi [20]
29Adi Rosén [18]
30Christian Scheideler [12]
31Anastasios Sidiropoulos [20]
32Naveen Sivadasan [5] [9]
33Christian Sohler [5] [7] [9] [12] [14]
34Berthold Vöcking [1] [4] [5] [9] [24]
35Matthias Westermann [1] [2] [3] [4] [7] [8] [14] [29]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)