Harald Räcke

	2009
35		Harald Räcke: Survey on Oblivious Routing Strategies. CiE 2009: 419-429
34		Alexander Fanghänel, Thomas Keßelheim, Harald Räcke, Berthold Vöcking: Oblivious interference scheduling. PODC 2009: 220-229
33		Harald Räcke, Adi Rosén: Approximation algorithms for time-constrained scheduling on line networks. SPAA 2009: 337-346
	2008
32		Prahladh Harsha, Thomas P. Hayes, Hariharan Narayanan, Harald Räcke, Jaikumar Radhakrishnan: Minimizing average latency in oblivious routing. SODA 2008: 200-207
31		Harald Räcke: Optimal hierarchical decompositions for congestion minimization in networks. STOC 2008: 255-264
30		Shuchi 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
29		Matthias Englert, Harald Räcke, Matthias Westermann: Reordering buffers for general metric spaces. STOC 2007: 556-564
28		Mohammad 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
27		Kedar Dhamdhere, Anupam Gupta, Harald Räcke: Improved embeddings of graph metrics into random trees. SODA 2006: 61-69
26		Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Frank Thomson Leighton, Harald Räcke: New lower bounds for oblivious routing in undirected graphs. SODA 2006: 918-927
25		Anupam Gupta, Mohammad Taghi Hajiaghayi, Harald Räcke: Oblivious network design. SODA 2006: 970-979
24		Simon Fischer, Harald Räcke, Berthold Vöcking: Fast convergence to Wardrop equilibria by adaptive sampling methods. STOC 2006: 653-662
23		Mohammad Taghi Hajiaghayi, Harald Räcke: An O(sqrt(n))-approximation algorithm for directed sparsest cut. Inf. Process. Lett. 97(4): 156-160 (2006)
22		Konstantin Andreev, Harald Räcke: Balanced Graph Partitioning. Theory Comput. Syst. 39(6): 929-939 (2006)
	2005
21		Shuchi Chawla, Anupam Gupta, Harald Räcke: Embeddings of negative-type metrics and an improved approximation to generalized sparsest cut. SODA 2005: 102-111
20		Mihai 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
19		Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton, Harald Räcke: Oblivious routing on node-capacitated and directed graphs. SODA 2005: 782-790
18		Harald Räcke, Adi Rosén: Distributed online call control on general networks. SODA 2005: 791-800
17		Mohammad Taghi Hajiaghayi, Jeong Han Kim, Tom Leighton, Harald Räcke: Oblivious routing in directed graphs with random demands. STOC 2005: 193-201
16		Harald Räcke: Datenverwaltung und Routing in allgemeinen Netzwerken. it - Information Technology 47(4): 232-234 (2005)
	2004
15		Konstantin 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
13		Yossi 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
12		Valentina Damerow, Friedhelm Meyer auf der Heide, Harald Räcke, Christian Scheideler, Christian Sohler: Smoothed Motion Complexity. ESA 2003: 161-171
11		Marcin Bienkowski, Miroslaw Korzeniowski, Harald Räcke: A practical algorithm for constructing oblivious routing schemes. SPAA 2003: 24-33
10		Yossi 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)
8		Christof Krick, Harald Räcke, Matthias Westermann: Approximation Algorithms for Data Management in Networks. Theory Comput. Syst. 36(5): 497-519 (2003)
	2002
7		Harald Räcke, Christian Sohler, Matthias Westermann: Online Scheduling for Sorting Buffers. ESA 2002: 820-832
6		Harald Räcke: Minimizing Congestion in General Networks. FOCS 2002: 43-52
5		Micah Adler, Harald Räcke, Naveen Sivadasan, Christian Sohler, Berthold Vöcking: Randomized Pursuit-Evasion in Graphs. ICALP 2002: 901-912
4		Christof 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
3		Christof Krick, Harald Räcke, Matthias Westermann: Approximation algorithms for data management in networks. SPAA 2001: 237-246
	2000
2		Friedhelm Meyer auf der Heide, Harald Räcke, Matthias Westermann: Data management in hierarchical bus networks. SPAA 2000: 109-118
	1999
1		Christof 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

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

Colors in the list of coauthors