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 ?

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

Cette version existe également sous forme de microfiche :

  • Non disponible pour le PEB
  • Cote : MF-1992-BOR
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.