75 citations
- Université Paris CitéFR28 papers
- Centre National de la Recherche ScientifiqueFR14 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
- Sorbonne UniversitéFR2 papers
Showing 2005Show all
3 papers · 1 filter
math.PR2005★ 1 cited
Random walks on free products of cyclic groups
Jean Mairesse, Frédéric Mathéus
Let G be a free product of a finite family of finite groups, with the set of generators being formed by the union of the finite groups. We consider a transient nearest-neighbour ra…
math.CO2005
Edit Distance between Unlabeled Ordered Trees
Anne Micheli, Dominique Rossin
There exists a bijection between one stack sortable permutations --permutations which avoid the pattern 231-- and planar trees. We define an edit distance between permutations whic…
cs.NI2005★ 20 cited
Fast generation of random connected graphs with prescribed degrees
Fabien Viger, Matthieu Latapy
We address here the problem of generating random graphs uniformly from the set of simple connected graphs having a prescribed degree sequence. Our goal is to provide an algorithm d…