Documents disponibles écrits par cet auteur

Etude d'une classe de graphes bipartis / Berrachedi, Abdelhafid 

Public ISBD Titre : Etude d'une classe de graphes bipartis Type de document : texte imprimé Auteurs : Berrachedi, Abdelhafid, Auteur ; Ainouche, A., Directeur de thèse Editeur : Université des Sciences et de la Technologie Houari Boumedienne Année de publication : 1985 Importance : 56 f. Présentation : ill. Format : 27 cm. Note générale : Mémoire de Magister : Mathématique : Alger, Université des Sciences et de la Technologie Houari Boumedienne : 1985 Bibliogr. f. 57 - 58 Langues : Français (fre) Mots-clés : Graphes  bipartis  dédoublés  ;  Graphes  4-réguliers  ;  Circuit Index. décimale : M004585 Résumé : Ce travail est composé de cinq chapitres: * Au premier chapitre, on donne quelques définitions, certains rappels, des exemples et des remarques sur les graphes. * Au deuxième chapitre, on donne une condition nécessaire et suffisante sur G pour que B(G) soit connexe. Ainsi qu'une caractérisation des graphes bipartis qui sont obtenus à partir de graphes G orientés et de graphes G simples. * Le chapitre trois est consacré à l'étude des circuits bieuleriens dans les graphes 4-réguliers. On énonce le théorème suivant: "B(G) est hamiltonien si et seulement si G admet un graphe partiel 4-régulier bieulerien". Ainsi, trouver, un cycle hamiltonien dans Lk2k-1 revient à chercher un graphe partiel 4-régulier bieulerien du graphe symétrique associé à Ok. * Au Chapitre quatre, on définit une relation d'équivalence sur les sommets de Ok. Cette relation nous permet de réduire ˞Ok pour obtenir un graphe ˜Ok. D'ou le résultat suivant: "Si Ok admet un circuit bieulerien avec une boucle, alors Ok est bieulerien" * Au chapitre cinq, on donne certains compléments. Le raisonnement sur B(G) nous permet d'obtenir des résultats généraux sur certaines propriétés de G. Notamment, on donne une condition nécessaire et suffisante pour q'un graphe orienté G admette un graphe partiel 2k-régulier pseudo symétrique. En particulier, on donne une condition nécessaire et suffisante pour q'un graphe orienté G admette une partition des sommets en circuits. Par la même occasion, on étudie la structure des graphes G non orientés tels que B(G) n'admet pas de 2-facteur. Etude d'une classe de graphes bipartis [texte imprimé] / Berrachedi, Abdelhafid, Auteur ; Ainouche, A., Directeur de thèse . - Alger : Université des Sciences et de la Technologie Houari Boumedienne, 1985 . - 56 f. : ill. ; 27 cm. Mémoire de Magister : Mathématique : Alger, Université des Sciences et de la Technologie Houari Boumedienne : 1985 Bibliogr. f. 57 - 58 Langues : Français (fre) Mots-clés : Graphes  bipartis  dédoublés  ;  Graphes  4-réguliers  ;  Circuit Index. décimale : M004585 Résumé : Ce travail est composé de cinq chapitres: * Au premier chapitre, on donne quelques définitions, certains rappels, des exemples et des remarques sur les graphes. * Au deuxième chapitre, on donne une condition nécessaire et suffisante sur G pour que B(G) soit connexe. Ainsi qu'une caractérisation des graphes bipartis qui sont obtenus à partir de graphes G orientés et de graphes G simples. * Le chapitre trois est consacré à l'étude des circuits bieuleriens dans les graphes 4-réguliers. On énonce le théorème suivant: "B(G) est hamiltonien si et seulement si G admet un graphe partiel 4-régulier bieulerien". Ainsi, trouver, un cycle hamiltonien dans Lk2k-1 revient à chercher un graphe partiel 4-régulier bieulerien du graphe symétrique associé à Ok. * Au Chapitre quatre, on définit une relation d'équivalence sur les sommets de Ok. Cette relation nous permet de réduire ˞Ok pour obtenir un graphe ˜Ok. D'ou le résultat suivant: "Si Ok admet un circuit bieulerien avec une boucle, alors Ok est bieulerien" * Au chapitre cinq, on donne certains compléments. Le raisonnement sur B(G) nous permet d'obtenir des résultats généraux sur certaines propriétés de G. Notamment, on donne une condition nécessaire et suffisante pour q'un graphe orienté G admette un graphe partiel 2k-régulier pseudo symétrique. En particulier, on donne une condition nécessaire et suffisante pour q'un graphe orienté G admette une partition des sommets en circuits. Par la même occasion, on étudie la structure des graphes G non orientés tels que B(G) n'admet pas de 2-facteur.

Exemplaires

Code-barres	Cote	Support	Localisation	Section	Disponibilité	Spécialité	Etat_Exemplaire
M004585	M004585	Papier	Bibliothèque centrale	Mémoire de Magister	Disponible

Documents numériques

BERRACHEDI.Abdelhafid.pdf URL

Méthode des convexes pour le calcul de la probabilité stationnaire d'un réseau à deux stations à lois de service exponentielles / Astouati, Mohammed Arezki 

Public ISBD Titre : Méthode des convexes pour le calcul de la probabilité stationnaire d'un réseau à deux stations à lois de service exponentielles Type de document : texte imprimé Auteurs : Astouati, Mohammed Arezki, Auteur ; Ainouche, A., Directeur de thèse Editeur : Université des Sciences et de la Technologie Houari Boumedienne Année de publication : 1985 Importance : 51 f. Présentation : ill. Format : 27 cm. Note générale : Mémoire de Magister : Mathématique : Alger, Université des Sciences et de la Technologie Houari Boumediene : 1985 Bibliogr. f. 52 - 53 Langues : Français (fre) Mots-clés : Probabilité  --  stationnaire  ;  Variables  ;  Méthodes  --  convexes  ;  Buffer  ;  Convergence Index. décimale : M003885 Résumé : La méthode des convexes donne une approximation avec une précision convenable, par un algorithme qui utilise une taille mémoire de l'ordre de 3x (N+3)², ce qui représente un gain considérable, surtout quand N est "petit" devant M, par rapport à MARCA. On construit un tel algorithme pour N=1. Méthode des convexes pour le calcul de la probabilité stationnaire d'un réseau à deux stations à lois de service exponentielles [texte imprimé] / Astouati, Mohammed Arezki, Auteur ; Ainouche, A., Directeur de thèse . - Alger : Université des Sciences et de la Technologie Houari Boumedienne, 1985 . - 51 f. : ill. ; 27 cm. Mémoire de Magister : Mathématique : Alger, Université des Sciences et de la Technologie Houari Boumediene : 1985 Bibliogr. f. 52 - 53 Langues : Français (fre) Mots-clés : Probabilité  --  stationnaire  ;  Variables  ;  Méthodes  --  convexes  ;  Buffer  ;  Convergence Index. décimale : M003885 Résumé : La méthode des convexes donne une approximation avec une précision convenable, par un algorithme qui utilise une taille mémoire de l'ordre de 3x (N+3)², ce qui représente un gain considérable, surtout quand N est "petit" devant M, par rapport à MARCA. On construit un tel algorithme pour N=1.

Exemplaires

Code-barres	Cote	Support	Localisation	Section	Disponibilité	Spécialité	Etat_Exemplaire
M003885	M003885	Papier	Bibliothèque centrale	Mémoire de Magister	Disponible

Documents numériques

ASTOUATI.Mohammed-Arezki.pdf URL

Modélisation avec pivot d'un réseau de files d'attente à lois d'arrivée et de départ non exponentielles / Oumehdi, Baya 

Public ISBD Titre : Modélisation avec pivot d'un réseau de files d'attente à lois d'arrivée et de départ non exponentielles Type de document : texte imprimé Auteurs : Oumehdi, Baya, Auteur ; Ainouche, A., Directeur de thèse Editeur : Université des Sciences et de la Technologie Houari Boumedienne Année de publication : 1985 Importance : 137 f. Présentation : ill. Format : 27 cm. Note générale : Mémoire de Magister : Mathématique : Alger, Université des Sciences et de la Technologie Houari Boumediene : 1985 Bibliogr. f. 138 - 139 . Annexe [15] f Langues : Français (fre) Mots-clés : Réseau  --  files  --  attente  ;  Service  --  exponentielle  ;  Pivot Index. décimale : M004785 Résumé : On s'intéresse au calcul de la probabilité en régime stationnaire de réseaux de files d'attente. On se place dans les conditions du théorème érodique, ce qui assure l'existence et l'unicité à une constante multiplicative prés, de la probabilité stationnaire. Modélisation avec pivot d'un réseau de files d'attente à lois d'arrivée et de départ non exponentielles [texte imprimé] / Oumehdi, Baya, Auteur ; Ainouche, A., Directeur de thèse . - Alger : Université des Sciences et de la Technologie Houari Boumedienne, 1985 . - 137 f. : ill. ; 27 cm. Mémoire de Magister : Mathématique : Alger, Université des Sciences et de la Technologie Houari Boumediene : 1985 Bibliogr. f. 138 - 139 . Annexe [15] f Langues : Français (fre) Mots-clés : Réseau  --  files  --  attente  ;  Service  --  exponentielle  ;  Pivot Index. décimale : M004785 Résumé : On s'intéresse au calcul de la probabilité en régime stationnaire de réseaux de files d'attente. On se place dans les conditions du théorème érodique, ce qui assure l'existence et l'unicité à une constante multiplicative prés, de la probabilité stationnaire.

Exemplaires

Code-barres	Cote	Support	Localisation	Section	Disponibilité	Spécialité	Etat_Exemplaire
M004785	M004785	Papier	Bibliothèque centrale	Mémoire de Magister	Disponible

Documents numériques

OUMEHDI.Baya.pdf URL

Probabilités stationnaires pour des réseaux à deux stations et à plusieurs classes de clients / Lebah, Mohammed 

Public ISBD Titre : Probabilités stationnaires pour des réseaux à deux stations et à plusieurs classes de clients Type de document : texte imprimé Auteurs : Lebah, Mohammed, Auteur ; Ainouche, A., Auteur ; Ainouche, A., Directeur de thèse Editeur : Université des Sciences et de la Technologie Houari Boumedienne Année de publication : 1985 Importance : 59 f. Format : 27 cm. Note générale : Mémoire de Magister : Mathématique : Alger, Université des Sciences et de la Technologie Houari Boumediene : 1985 Bibliogr. f. 60 - 61 Langues : Français (fre) Mots-clés : M.C.V.  ;  Réseaux  --  ouverts  --  deux  stations  --  deux  classes  ;  Balance  locale Index. décimale : M003585 Résumé : Dans ce travail, on s'intéresse à l'étude des probabilités en régime stationnaire des réseaux de files d'attente ergodiques comportant plusieurs classes de clients, les lois d'arrivées et de services étant exponentielles. Ce travail comporte deux parties: * Dans la première, on montre que la technique de la M.C.V. (Méthode de changement de variable) est tout à fait adaptée à l'étude des réseaux ouverts de files d'attente comportant deux stations et deux classes de clients; on donne dans le cas où il n'y a pas de changement de classe, des algorithmes "simples" permettant de calculer effectivement, avec un ordinateur, les probabilités en régime stationnaire. Dans la seconde partie, on étudie les réseaux avec une seule classe de clients Probabilités stationnaires pour des réseaux à deux stations et à plusieurs classes de clients [texte imprimé] / Lebah, Mohammed, Auteur ; Ainouche, A., Auteur ; Ainouche, A., Directeur de thèse . - Alger : Université des Sciences et de la Technologie Houari Boumedienne, 1985 . - 59 f. ; 27 cm. Mémoire de Magister : Mathématique : Alger, Université des Sciences et de la Technologie Houari Boumediene : 1985 Bibliogr. f. 60 - 61 Langues : Français (fre) Mots-clés : M.C.V.  ;  Réseaux  --  ouverts  --  deux  stations  --  deux  classes  ;  Balance  locale Index. décimale : M003585 Résumé : Dans ce travail, on s'intéresse à l'étude des probabilités en régime stationnaire des réseaux de files d'attente ergodiques comportant plusieurs classes de clients, les lois d'arrivées et de services étant exponentielles. Ce travail comporte deux parties: * Dans la première, on montre que la technique de la M.C.V. (Méthode de changement de variable) est tout à fait adaptée à l'étude des réseaux ouverts de files d'attente comportant deux stations et deux classes de clients; on donne dans le cas où il n'y a pas de changement de classe, des algorithmes "simples" permettant de calculer effectivement, avec un ordinateur, les probabilités en régime stationnaire. Dans la seconde partie, on étudie les réseaux avec une seule classe de clients

Exemplaires

Code-barres	Cote	Support	Localisation	Section	Disponibilité	Spécialité	Etat_Exemplaire
M003585	M003585	Papier	Bibliothèque centrale	Mémoire de Magister	Disponible

Documents numériques

LEBAH.Mohammed.pdf URL