Allocation de fréquences et coloration impropre des graphes hexagonaux pondérés

Jean-Claude Bermond 1 Frédéric Havet 1 Florian Huc 1 Claudia Linhares-Sales 1
1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Résumé : Motivés par un problème d'allocation de fréquences, nous étudions la coloration impropre des graphes pondérés et plus particulièrement des graphes hexagonaux pondérés. Nous donnons des algorithmes d'approximation pour trouver de telles colorations.
Type de document :
Communication dans un congrès
9ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2007, Ile d'Oléron, France. pp.53-56, 2007
Liste complète des métadonnées

Littérature citée [7 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00176955
Contributeur : David Coudert <>
Soumis le : vendredi 5 octobre 2007 - 01:19:44
Dernière modification le : mercredi 31 janvier 2018 - 10:24:04
Document(s) archivé(s) le : jeudi 27 septembre 2012 - 12:56:42

Fichier

47-algoweight5.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : inria-00176955, version 1

Collections

Citation

Jean-Claude Bermond, Frédéric Havet, Florian Huc, Claudia Linhares-Sales. Allocation de fréquences et coloration impropre des graphes hexagonaux pondérés. 9ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2007, Ile d'Oléron, France. pp.53-56, 2007. 〈inria-00176955〉

Partager

Métriques

Consultations de la notice

343

Téléchargements de fichiers

211