123 citations
- École Normale Supérieure de LyonFR56 papers
- Institut national de recherche en sciences et technologies du numériqueFR34 papers
- Centre National de la Recherche ScientifiqueFR33 papers
- Lyon 1 UniversitéFR21 papers
- Laboratoire d’informatique Parallélisme Réseaux Algorithmes DistribuésFR8 papers
- École PolytechniqueFR5 papers
- Laboratoire Bordelais de Recherche en InformatiqueFR5 papers
- LIP6FR5 papers
- Université Paris CitéFR5 papers
- Institut de Recherche en Informatique FondamentaleFR4 papers
- Laboratoire d'Informatique de GrenobleFR4 papers
- Université de Versailles Saint-Quentin-en-YvelinesFR4 papers
4 papers · 1 filter
Socioeconomic correlations and stratification in social-communication networks
Yannick Leo, Eric Fleury, J. Ignacio Alvarez-Hamelin +2
The uneven distribution of wealth and individual economic capacities are among the main forces which shape modern societies and arguably bias the emerging social structures. Howeve…
Time and Space Optimal Counting in Population Protocols
James Aspnes, Joffroy Beauquier, Janna Burman +1
This work concerns the general issue of combined optimality in terms of time and space complexity. In this context, we study the problem of (exact) counting resource-limited and pa…
Bidiagonalization with Parallel Tiled Algorithms
Mathieu Faverge, Julien Langou, Yves Robert +1
We consider algorithms for going from a "full" matrix to a condensed "band bidiagonal" form using orthogonal transformations. We use the framework of "algorithms by tiles". Within…
Locally self-avoiding eulerian tours
Tien-Nam Le
It was independently conjectured by Häggkvist in 1989 and Kriesell in 2011 that given a positive integer , every simple eulerian graph with high minimum degree (depending on…