| Titre : | Nombre matroidal des systèmes héréditaires : application aux graphes |
| Auteurs : | Maamra, Mohamed Saïd, Auteur ; Benali Benzaghou, Directeur de thèse |
| Type de document : | texte imprimé |
| Editeur : | Bab Ezzouar : [s.n.], 1984 |
| Format : | 73 f. / ill. / 27 cm. |
| Note générale : |
Mémoire de Magister : Mathématique : Alger, Université des Sciences et de la Technologie Houari Boumedienne : 1984
Bibliogr. f. 74 - 75 |
| Langues : | Français |
| Index. décimale : | M003284 |
| Tags : | Graphes Optimisation -- combinatoire Formation booléenne Matroïde Système héréditaire Décomposition matroidale |
| Résumé : |
Ce rapport réétudie les problèmes suivants:
* Trouver le maximum de ∑ Wi Xi où les Wi ∈ R+ sont donnés et Xi E[0,1]sont les variables inconnues sachant que h(X1,X2....,Xn)=0 où h[0,1]n-[0,1] est une fonction booléenne croissante donnée sous forme normale disjonctive irrédondante (sans utilisation du complément). On constate que ce problème est dur au plan algorithmique, par contre quand le système héréditaire associé aux solutions de h(x)=0 est un matroïde la méthode gloutonne est particulièrement performante. |
Exemplaires (1)
| Cote | Support | Localisation | Section | Disponibilité | Spécialité | Etat_Exemplaire |
|---|---|---|---|---|---|---|
| M003284 | Papier + ressource électronique | Bibliothèque Annexe | Mémoire de Magister | Disponible | Autre | Consultation sur place/Téléchargeable |
Documents numériques (1)
|
MAAMRA.Mohammed-Said.pdf URL
|
