75 citations
- Université Paris CitéFR30 papers
- Centre National de la Recherche ScientifiqueFR15 papers
- Institut national de recherche en sciences et technologies du numériqueFR7 papers
- Laboratoire Bordelais de Recherche en InformatiqueFR4 papers
- Délégation Paris 7FR3 papers
- École Normale Supérieure de LyonFR3 papers
- Orange (France)FR3 papers
- Computer Algorithms for MedicineAT2 papers
- École Normale Supérieure - PSLFR2 papers
- École PolytechniqueFR2 papers
- Laboratoire de l'Informatique du ParallélismeFR2 papers
- Laboratoire d'Informatique, de Robotique et de Microélectronique de MontpellierFR2 papers
13 papers · 1 filter
Self-stabilizing K-out-of-L exclusion on tree network
Ajoy K. Datta, Stéphane Devismes, Florian Horn +1
In this paper, we address the problem of K-out-of-L exclusion, a generalization of the mutual exclusion problem, in which there are units of a shared resource, and any proce…
Posets and Permutations in the Duplication-Loss Model: Minimal Permutations with d Descents
Mathilde Bouvel, Elisa Pergola
In this paper, we are interested in the combinatorial analysis of the whole genome duplication - random loss model of genome rearrangement initiated in a paper of Chaudhuri, Chen,…
A note on the enumeration of directed animals via gas considerations
Marie Albenque
In the literature, most of the results about the enumeration of directed animals on lattices via gas considerations are obtained by a formal passage to the limit of enumeration of…
Scalable Distributed Video-on-Demand: Theoretical Bounds and Practical Algorithms
Laurent Viennot, Yacine Boufkhad, Fabien Mathieu +2
We analyze a distributed system where n nodes called boxes store a large set of videos and collaborate to serve simultaneously n videos or less. We explore under which conditions s…
Minimal weight expansions in Pisot bases
Christiane Frougny, Wolfgang Steiner
For applications to cryptography, it is important to represent numbers with a small number of non-zero digits (Hamming weight) or with small absolute sum of digits. The problem of…
The Stength of Weak cooperation: A Case Study on Flickr
Christophe Prieur, Dominique Cardon, Jean-Samuel Beuscart +2
Web 2.0 works with the principle of weak cooperation, where a huge amount of individual contributions build solid and structured sources of data. In this paper, we detail the main…