415 citations
- Universitat Autònoma de BarcelonaES8 papers
- Institute for Solid State Physics and OpticsHU7 papers
- Max Planck Institute for InformaticsDE6 papers
- Częstochowa University of TechnologyPL5 papers
- Universität UlmDE5 papers
- Karlsruhe Institute of TechnologyDE4 papers
- Max Planck SocietyDE4 papers
- Universität HamburgDE4 papers
- University of KaiserslauternDE4 papers
- University of StuttgartDE4 papers
- University of SzegedHU4 papers
- Commissariat à l'Énergie Atomique et aux Énergies AlternativesFR3 papers
Showing 2010 · cs.DSShow all
3 papers · 2 filters
cs.DS2010★ 1 cited
Quasi-Random Rumor Spreading: Reducing Randomness Can Be Costly
Benjamin Doerr, Mahmoud Fouz
We give a time-randomness tradeoff for the quasi-random rumor spreading protocol proposed by Doerr, Friedrich and Sauerwald [SODA 2008] on complete graphs. In this protocol, the go…
cs.DS2010
Randomized Rounding for Routing and Covering Problems: Experiments and Improvements
Benjamin Doerr, Marvin Künnemann, Magnus Wahlström
Following previous theoretical work by Srinivasan (FOCS 2001) and the first author (STACS 2006) and a first experimental evaluation on random instances (ALENEX 2009), we investigat…
cs.DS2010
Approximation Algorithms for Secondary Spectrum Auctions
Martin Hoefer, Thomas Kesselheim, Berthold Vöcking
We study combinatorial auctions for the secondary spectrum market. In this market, short-term licenses shall be given to wireless nodes for communication in their local neighborhoo…