853 citations
- Sorbonne UniversitéFR398 papers
- Centre National de la Recherche ScientifiqueFR380 papers
- Université Paris CitéFR136 papers
- Université Pierre-et-Marie-CurieFR97 papers
- University of EdinburghGB89 papers
- Institut national de recherche en sciences et technologies du numériqueFR85 papers
- Université Paris-SaclayFR67 papers
- University of OxfordGB54 papers
- École PolytechniqueFR50 papers
- Sorbonne Paris CitéFR48 papers
- Massachusetts Institute of TechnologyUS45 papers
- Universidade Federal do Rio de JaneiroBR45 papers
Showing 2012 · cs.DSShow all
2 papers · 2 filters
cs.DS2012★ 7 cited
Simple and Optimal Randomized Fault-Tolerant Rumor Spreading
Benjamin Doerr, Carola Doerr, Shay Moran +1
We revisit the classic problem of spreading a piece of information in a group of fully connected processors. By suitably adding a small dose of randomness to the protocol of Ga…
cs.DS2012★ 11 cited
Limiting Byzantien Influence in Multihop Asynchronous Networks
Alexandre Maurer, Sébastien Tixeuil
We consider the problem of reliably broadcasting information in a multihop asyn- chronous network that is subject to Byzantine failures. That is, some nodes of the network can exhi…