71 citations
- Université Paris-SudFR13 papers
- Centre National de la Recherche ScientifiqueFR9 papers
- Université Paris CitéFR5 papers
- Centre for Quantum TechnologiesSG3 papers
- Hungarian Academy of SciencesHU3 papers
- Université Paris-SaclayFR3 papers
- HUN-REN Institute for Computer Science and ControlHU2 papers
- Institut national de recherche en sciences et technologies du numériqueFR2 papers
- National University of SingaporeSG2 papers
- Budapest University of Technology and EconomicsHU1 paper
- Centre Inria de l'Université de LilleFR1 paper
- Centrum Wiskunde & InformaticaNL1 paper
4 papers · 1 filter
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…
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…
Periodicity, repetitions, and orbits of an automatic sequence
Jean-Paul Allouche, Narad Rampersad, Jeffrey Shallit
We revisit a technique of S. Lehr on automata and use it to prove old and new results in a simple way. We give a very simple proof of the 1986 theorem of Honkala that it is decidab…
On restrictions of balanced 2-interval graphs
Philippe Gambette, Stéphane Vialette
The class of 2-interval graphs has been introduced for modelling scheduling and allocation problems, and more recently for specific bioinformatic problems. Some of those applicatio…