Harald Räcke
IEEE Annual Symposium on Foundations of Computer Science · 2002–2008
A researcher in the Science corpus: 2 papers; trusts 5 researchers and is trusted by 9 researchers here, as inferred from the citation graph.
Whom Harald Räcke trusts overall
Their strongest outbound trust, strongest first, inferred from their citations.
- Naveen Garg
- David L. Applegate
- Serge A. Plotkin
- Jittat Fakcharoenphol
- Jochen Könemann
- Edith Cohen
- Satish Rao
- David B. Shmoys
- É. Tardos
- Kunal Talwar
Who trusts Harald Räcke overall
- Jochen Könemann
- Jonathan A. Kelner
- Ojas D. Parekh
- David L. Applegate
- D. Segev
- Yin Tat Lee
- Lorenzo Orecchia
Papers from Harald Räcke's perspective
Ordered by how strongly the researchers Harald Räcke trusts endorse each paper. Same corpus, a different order for every researcher.
- The geometry of graphs and some of its algorithmic applications
- Minimizing Congestion in General Networks (IEEE Annual Symposium on Foundations of Computer Science)
- Optimal oblivious routing in polynomial time
- A tight bound on approximating arbitrary metrics by tree metrics (Symposium on the Theory of Computing)
- Faster and simpler algorithms for multicommodity flow and other fractional packing problems
- Fast approximation algorithms for fractional packing and covering problems
- Making intra-domain routing robust to changing and uncertain traffic demands: understanding fundamental tradeoffs (Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication)
- Probabilistic approximation of metric spaces and its algorithmic applications
- Randomized rounding: A technique for provably good algorithms and algorithmic proofs
- Primal-dual approximation algorithms for metric facility location and k-median problems
Their papers
- Optimal hierarchical decompositions for congestion minimization in networks (2008) — 309 citations
- Minimizing Congestion in General Networks (2002) — 302 citations