Compléxité et parallélisation d'algorithmes de graphes arêtes-colorés

par Azzeddine Benkouar

Thèse de doctorat en Informatique

Sous la direction de Jean-Claude Fournier.

Soutenue en 1995

à Paris 12 .


  • Résumé

    Ce travail concerne les problemes de complexite dans les graphes aretes-colores. Plus particulierement, nous nous interessons aux aspects algorithmiques de la question, tant du point de vue parallele que du point de vue sequentiel. Nous traitons principalement des problemes de recherche de certains cycles ou chaines alternes dans des graphes aretes-colores: circuit hamiltoniens, cycles euleriens, cycles passant par un nombre donnees de sommets, etc nous donnons aussi quelques preuves de np-completude dans les graphes aretes-colores

  • Titre traduit

    Complexity and parallelisation of edge-colored graph algorithms


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (118 f.)
  • Annexes : Bbiliogr. f. 117-118

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université Paris-Est Créteil Val de Marne. Service commun de la documentation. Section multidisciplinaire.
  • Consultable sur place dans l'établissement demandeur

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Université Grenoble Alpes (Saint-Martin d'Hères, Isère). Bibliothèque et Appui à la Science Ouverte. Bibliothèque universitaire Joseph-Fourier.
  • Accessible pour le PEB
  • Cote : MF-1995-BEN
  • Bibliothèque : Université Paris-Est Créteil Val de Marne. Service commun de la documentation. Section multidisciplinaire.
  • PEB soumis à condition
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.