HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

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 , Laboratoire I3S - 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [7 references]  Display  Hide  Download
https://hal.inria.fr/inria-00176955
Contributor : David Coudert Connect in order to contact the contributor
Submitted on : Friday, October 5, 2007 - 1:19:44 AM
Last modification on : Friday, February 4, 2022 - 3:11:29 AM
Long-term archiving on: : Thursday, September 27, 2012 - 12:56:42 PM

File

Vignette du document
47-algoweight5.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : inria-00176955, version 1

Collections

ALGOTEL2007 | CNRS | INRIA | I3S | UNIV-COTEDAZUR | INRIA2

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. ⟨inria-00176955⟩

Export

BibTeX TEI DC DCterms EndNote Datacite

Share

Metrics

Record views

122

Files downloads

153

 

Contact                    Legal Notice                    Personal Data