Compression de matrice binaire approximation et heuristiques
Type doc. :
Thèses / mémoires
Langue :
Français
Auteur(s) :
Année de soutenance:
1999
Afficher le Résumé
On considére le probléme combinatoire suivant .etant donné une matrice binaire a , chercher une permutation de ses colonnes de maniére à ce que le nombre de bloce de 1 consécutifs soit mimimal.on propse une premiére réduction polynomaile de ce probléme à celui d'une chaime hamiltonienne de poids maximum.
| N° Bulletin | Date / Année de parution | Titre N° Spécial | Sommaire |
|---|
| Cote | Localisation | Type de Support | Type de Prêt | Statut | Date de Restitution Prévue | Réservation |
|---|---|---|---|---|---|---|
| 510 SAA TH 3 | BIB-Centrale / Thèses | externe | disponible |
Saaidia, N. et al. (1999). Compression de matrice binaire approximation et heuristiques (Magister) . Annaba.