Catalogue des ouvrages Université de Laghouat
Détail de l'auteur
Auteur Mohamed Lamine Chekhoum
|
Documents disponibles écrits par cet auteur (1)
Ajouter le résultat dans votre panier Faire une suggestion Affiner la recherche
| Titre : |
Coloriage de graphes : étude expérimentale |
| Type de document : |
document multimédia |
| Auteurs : |
Mohamed Lamine Chekhoum, Auteur ; Hadda Cherroun, Directeur de thèse |
| Editeur : |
Laghouat : Université Amar Telidji - Département d'informatique |
| Année de publication : |
2012 |
| 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 (fre) |
| Mots-clés : |
Coloriage Graphes |
| Résumé : |
Ce travail vise à analyser expérimentalement un algorithme exacte de coloriage de graphe, dans cet algorithme le modèle de coloriage de graphe a été utilisé pour résoudre le problème d’ordonnancement des tâches [11], le but est d’évaluer ses performances pour le coloriage de graphe propre.
L’algorithme se base sur un schéma de séparation et évaluation( Branch-And Bound ). Nous avons fait une implémentation efficace en langage C, et mesurer l’algorithme sur une ensemble d’instance de graphe choisit depuis un Benchmark. |
| note de thèses : |
Mémoire de master en informatique |
Coloriage de graphes : étude expérimentale [document multimédia] / Mohamed Lamine Chekhoum, Auteur ; Hadda Cherroun, Directeur de thèse . - Laghouat : Université Amar Telidji - Département d'informatique, 2012 . - 50 p. + 1 disque optique numérique (CD-ROM). Option : Réseaux, systèmes et applications réparties Langues : Français ( fre)
| Mots-clés : |
Coloriage Graphes |
| Résumé : |
Ce travail vise à analyser expérimentalement un algorithme exacte de coloriage de graphe, dans cet algorithme le modèle de coloriage de graphe a été utilisé pour résoudre le problème d’ordonnancement des tâches [11], le but est d’évaluer ses performances pour le coloriage de graphe propre.
L’algorithme se base sur un schéma de séparation et évaluation( Branch-And Bound ). Nous avons fait une implémentation efficace en langage C, et mesurer l’algorithme sur une ensemble d’instance de graphe choisit depuis un Benchmark. |
| note de thèses : |
Mémoire de master en informatique |
|  |
Réservation
Réserver ce document
Exemplaires (1)
|
| CD 256 | CD 256 | CD | BIBLIOTHEQUE DE FACULTE DES SCIENCES | théses (sci) | Disponible |
