Catalogue des ouvrages Université de Laghouat
A partir de cette page vous pouvez :
Détail de l'auteur
Auteur Mohamed Lamine Chekhoum
Documents disponibles écrits par cet auteur
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 | | 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 | 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
| Disponibilité |
|---|
| CD 256 | CD 256 | CD | BIBLIOTHEQUE DE FACULTE DES SCIENCES | théses (sci) | Disponible |
