265 citations
- Université Paris-SudFR75 papers
- Centre National de la Recherche ScientifiqueFR57 papers
- Institut national de recherche en sciences et technologies du numériqueFR36 papers
- Université Paris-SaclayFR27 papers
- Centre Inria de SaclayFR26 papers
- Université Paris CitéFR17 papers
- Laboratoire Interdisciplinaire des Sciences du NumériqueFR7 papers
- Institut Universitaire de FranceFR5 papers
- Laboratoire Bordelais de Recherche en InformatiqueFR5 papers
- Laboratoire Pluridisciplinaire de Recherche en Ingénierie des Systèmes, Mécanique et EnergétiqueFR5 papers
- Sorbonne UniversitéFR5 papers
- Atos (France)FR4 papers
Showing 2009 · cs.DMShow all
2 papers · 2 filters
cs.DM2009
On maximal repetitions of arbitrary exponent
Roman Kolpakov, Gregory Kucherov, Pascal Ochem
The first two authors have shown [KK99,KK00] that the sum the exponent (and thus the number) of maximal repetitions of exponent at least 2 (also called runs) is linear in the lengt…
cs.DM2009
Parallel Random Apollonian Networks
Nicolas Bonnel, Pierre-François Marteau, Gildas G. Ménier
We present and study in this paper a simple algorithm that produces so called growing Parallel Random Apollonian Networks (P-RAN) in any dimension d. Analytical derivations show th…