Construction locale de sous-graphes couvrants peu denses

Cyril Gavoille 1, 2 Bilel Derbel 3, 4 David Peleg 5 Laurent Viennot 6, 7
2 CEPAGE - Algorithmics for computationally intensive applications over wide scale distributed platforms
Université Sciences et Technologies - Bordeaux 1, Inria Bordeaux - Sud-Ouest, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), CNRS - Centre National de la Recherche Scientifique : UMR5800
4 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
7 GANG - Networks, Graphs and Algorithms
LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications, Inria Paris-Rocquencourt
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00368035
Contributor : Cyril Gavoille <>
Submitted on : Friday, March 13, 2009 - 12:27:44 PM
Last modification on : Thursday, February 21, 2019 - 10:52:49 AM

Identifiers

  • HAL Id : hal-00368035, version 1

Citation

Cyril Gavoille, Bilel Derbel, David Peleg, Laurent Viennot. Construction locale de sous-graphes couvrants peu denses. 10ièmes Rencontres francophones sur les aspects algorithmiques des télécommunications (AlgoTel), Saint-Malo, France, 2008, May 2008, France. pp.105-108. ⟨hal-00368035⟩

Share

Metrics

Record views

602