• Citer

Synthetic description of a semiorder

par Pirlot, Marc
Référence Discrete applied mathematics, 31, 3, page (299-308)
Publication Publié, 1991-05

Article révisé par les pairs

• Détails
• Contenu

Résumé :

Recently, in studying minimal representations of semiorders, we introduced a substructure of "noses" and "hollows" essentially describing the frontier between 0's and 1's in the incidence step matrix of a semiorder. We show that the "noses" and "hollows" provide a synthetic description of a semiorder that they determine completely. The results have computational implications. © 1991.