Catalogue des ouvrages Université de Laghouat
A partir de cette page vous pouvez :
Détail de l'auteur
Auteur Abderrahmane Oubedli
Documents disponibles écrits par cet auteur
Ajouter le résultat dans votre panier Faire une suggestion Affiner la recherche
| Titre : | Coloriage de graphes | | Type de document : | document multimédia | | Auteurs : | Abderrahmane Oubedli, Auteur ; Hadda Cherroun, Directeur de thèse ; Attia Nehar, Directeur de thèse | | Editeur : | Laghouat : Université Amar Telidji - Département d'informatique | | Année de publication : | 2016 | | Importance : | 50 p. | | Accompagnement : | 1 disque optique numérique (CD-ROM) | | Note générale : | Option : Réseaux, systèmes et applications réparties | | Langues : | Français | | Mots-clés : | Coloriage Graphes | | Résumé : | Ce travail traite le problème de coloration de graphes, qui se classe parmi les problèmes NP-difficiles. Un des algorithmes qui repose sur la méta-méthode séparation et évaluation est discuté. A l’étape de séparation deux sommets sont fusion n´es ou li´e par une nouvelle aréte, et `a ` l’étape de l’évaluation, la fonction théta (#) est utilisée pour guider le processus de branchement. Le travail comprend une partie expérimentale pour évaluer l’efficacité de l’algorithme sur un jeu de test réels et synthétiques. Les résultats prouvent la pertinence de notre approche pour les graphes de petites et moyennes tailles. Toutefois, pour les graphes éparses de grande taille, l’approche donne des mauvais résultats. Pour faire face `a problème, nous avons proposé une version parallèle. | | note de thèses : | Mémoire de master en informatique |
Coloriage de graphes [document multimédia] / Abderrahmane Oubedli, Auteur ; Hadda Cherroun, Directeur de thèse ; Attia Nehar, Directeur de thèse . - Laghouat : Université Amar Telidji - Département d'informatique, 2016 . - 50 p. + 1 disque optique numérique (CD-ROM). Option : Réseaux, systèmes et applications réparties Langues : Français | Mots-clés : | Coloriage Graphes | | Résumé : | Ce travail traite le problème de coloration de graphes, qui se classe parmi les problèmes NP-difficiles. Un des algorithmes qui repose sur la méta-méthode séparation et évaluation est discuté. A l’étape de séparation deux sommets sont fusion n´es ou li´e par une nouvelle aréte, et `a ` l’étape de l’évaluation, la fonction théta (#) est utilisée pour guider le processus de branchement. Le travail comprend une partie expérimentale pour évaluer l’efficacité de l’algorithme sur un jeu de test réels et synthétiques. Les résultats prouvent la pertinence de notre approche pour les graphes de petites et moyennes tailles. Toutefois, pour les graphes éparses de grande taille, l’approche donne des mauvais résultats. Pour faire face `a problème, nous avons proposé une version parallèle. | | note de thèses : | Mémoire de master en informatique |
|
Réservation
Réserver ce document
Exemplaires
| Disponibilité |
|---|
| CD 213 | CD 213 | CD | BIBLIOTHEQUE DE FACULTE DES SCIENCES | Agronomie (SCI) | Disponible |
