Etienne Birmelé

Etienne Birmele, François Delbot, Christian Laforest. Analyse du nombre de perturbations lors du maintien d'un arbre de connexion de faible diamètre. Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, Lavoisier, 2011, 30 (7), pp.781--808. ⟨10.3166/tsi.30.781-808⟩. ⟨hal-00730900⟩

Etienne Birmele, François Delbot, Christian Laforest. Mean analysis of an online algorithm for the vertex cover problem. Information Processing Letters, Elsevier, 2009, 109 (9), pp.436--439. ⟨10.1016/j.ipl.2008.12.021⟩. ⟨hal-00730897⟩