Sur l'algorithmique combinatoire d'ordres finis

par Jean-Paul Bordat

Thèse de doctorat en Sciences

Sous la direction de Michel Chein.

Soutenue en 1992

à Montpellier 2 .


  • Résumé

    Cet ouvrage propose tout d'abord des algorithmes de resolution de problemes polynomiaux (calcul de la fermeture et de la reduction transitives, reconnaissance) sur les classes d'ordre classiques: ordres gradues, semi-modulaires, treillis distributifs, ce qui permet dans une deuxieme phase d'aborder des problemes plus difficieles (calcul du nombre de sauts, de la dimension, isomorphisme), et de resoudre efficacement ces derniers sur la classe des ordres decomposables en ordres de largeur bornee

  • Titre traduit

    Combinatorial algorithms for some classes of finite posets


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : [7], 160 f
  • Annexes : Notes bibliogr

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Bibliothèque interuniversitaire. Section Sciences.
  • Disponible pour le PEB
  • Cote : TS 92.MON-60

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-1992-BOR
  • 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.