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
9 papers · 1 filter
On the Convergence of Population Protocols When Population Goes to Infinity
Olivier Bournez, Philippe Chassaing, Johanne Cohen +2
Population protocols have been introduced as a model of sensor networks consisting of very limited mobile agents with no control over their own movement. A population protocol corr…
Avalanche polynomials
Robert Cori, Anne Micheli, Dominique Rossin
The avalanche polynomial on a graph captures the distribution of avalanches in the abelian sandpile model. Studied on trees, this polynomial could be defined by simply considering…
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…
Graphs with bounded tree-width and large odd-girth are almost bipartite
Alexandr V. Kostochka, Daniel Kral', Jean-Sebastien Sereni +1
We prove that for every and every , there exists such that every graph with tree-width at most and odd-girth at least has circular chromatic number a…
Anisotropic Reinforcement of Nanocomposites Tuned by Magnetic Orientation of the Filler Network
Jacques Jestin, Fabrice Cousin, Isabelle Dubois +4
We present a new material which displays anisotropic and mechanical properties tuneable during synthesis under magnetic field. It is formulated by mixing aqueous suspensions of pol…
Polylog space compression, pushdown compression, and Lempel-Ziv are incomparable
Elvira Mayordomo, Philippe Moser, Sylvain Perifel
The pressing need for efficient compression schemes for XML documents has recently been focused on stack computation, and in particular calls for a formulation of information-lossl…