Geodesic
Ordering D-classes and computing Schein rank is hard.
Semigroup forum, Tome 44 (1992) no. 1, pp. 373-375.

Voir la notice de l'article provenant de la source European Digital Mathematics Library

Mots-clés : semigroup of binary relations, principal ideal, NP-complete, Schein rank, binary matrix, rectangular binary relation, Boolean sum 
@article{SF_1992__44_1_135161,
     author = {G. Markowsky},
     title = {Ordering {D-classes} and computing {Schein} rank is hard.},
     journal = {Semigroup forum},
     pages = {373--375},
     publisher = {mathdoc},
     volume = {44},
     number = {1},
     year = {1992},
     zbl = {0760.20018},
     url = {http://geodesic.mathdoc.fr/item/SF_1992__44_1_135161/}
}
TY  - JOUR
AU  - G. Markowsky
TI  - Ordering D-classes and computing Schein rank is hard.
JO  - Semigroup forum
PY  - 1992
SP  - 373
EP  - 375
VL  - 44
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SF_1992__44_1_135161/
ID  - SF_1992__44_1_135161
ER  - 
%0 Journal Article
%A G. Markowsky
%T Ordering D-classes and computing Schein rank is hard.
%J Semigroup forum
%D 1992
%P 373-375
%V 44
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SF_1992__44_1_135161/
%F SF_1992__44_1_135161
G. Markowsky. Ordering D-classes and computing Schein rank is hard.. Semigroup forum, Tome 44 (1992) no. 1, pp. 373-375. http://geodesic.mathdoc.fr/item/SF_1992__44_1_135161/