Filter Results:
- Full text PDF available (15)
Publication Year
1994
2018
- This year (1)
- Last 5 years (11)
- Last 10 years (27)
Publication Type
Co-author
Journals and Conferences
Learn More
- Konstantin Andreev, Harald Räcke
- SPAA
- 2004
- Harald Räcke
- STOC
- 2008
Hierarchical graph decompositions play an important role in the design of approximation and online algorithms for graph problems. This is mainly due to the fact that the results concerning the… (More)
- Harald Räcke
- FOCS
- 2002
A principle task in parallel and distributed systems is to reduce the communication load in the interconnection network, as this is usually the major bottleneck for the performance of distributed… (More)
- Yossi Azar, Edith Cohen, Amos Fiat, Haim Kaplan, Harald Räcke
- STOC
- 2003
A recent seminal result of Racke is that for any network there is an oblivious routing algorithm with a polylog competitive ratio with respect to congestion. Unfortunately, Racke's construction is… (More)
We introduce the online scheduling problem for sorting buffers. A service station and a sorting buffer are given. An input sequence of items which are only characterized by a specific attribute has… (More)
Consider the following network design problem: given a network <i>G = (V, E)</i>, source-sink pairs {<i>s</i><inf><i>i</i></inf>, <i>t</i><inf><i>i</i></inf>} arrive and desire to send a unit of flow… (More)
We analyze a randomized pursuit-evasion game on graphs. This game is played by two players, a hunter and a rabbit. Let G be any connected, undirected graph with n nodes. The game is played in rounds… (More)
In the interference scheduling problem, one is given a set of n communication requests described by pairs of points from a metric space. The points correspond to devices in a wireless network. In the… (More)
- Simon Fischer, Harald Räcke, Berthold Vöcking
- SIAM J. Comput.
- 2010
- Mihai Badoiu, Kedar Dhamdhere, +4 authors Anastasios Sidiropoulos
- SODA
- 2005
We present several approximation algorithms for the problem of embedding metric spaces into a line, and into the two-dimensional plane. Among other results, we give an O(√n)-approximation algorithm… (More)