75 citations
- Université Paris CitéFR78 papers
- Centre National de la Recherche ScientifiqueFR42 papers
- Délégation Paris 7FR14 papers
- Institut national de recherche en sciences et technologies du numériqueFR14 papers
- Laboratoire Bordelais de Recherche en InformatiqueFR11 papers
- Sorbonne UniversitéFR6 papers
- Laboratoire d'Informatique de l'École PolytechniqueFR5 papers
- École Normale Supérieure de LyonFR4 papers
- Université Paris 8FR4 papers
- Computer Algorithms for MedicineAT3 papers
- École Normale Supérieure - PSLFR3 papers
- École PolytechniqueFR3 papers
Showing 2009 · cs.DSShow all
2 papers · 2 filters
cs.DS2009★ 4 cited
Fast Computation of Empirically Tight Bounds for the Diameter of Massive Graphs
Clemence Magnien, Matthieu Latapy, Michel Habib
The diameter of a graph is among its most basic parameters. Since a few years, it moreover became a key issue to compute it for massive graphs in the context of complex network ana…
cs.DS2009
Fault-Tolerant Consensus in Unknown and Anonymous Networks
Carole Delporte-Gallet, Hugues Fauconnier, Andreas Tielmann
This paper investigates under which conditions information can be reliably shared and consensus can be solved in unknown and anonymous message-passing networks that suffer from cra…