Geodesic
Linear recognition problems with exclusion
Diskretnaya Matematika, Tome 4 (1992) no. 2, pp. 74-83.

Voir la notice de l'article provenant de la source Math-Net.Ru

We consider linear recognition problems with exclusion (LRP with exclusion) that are test models of some classes of problems of discrete optimization and parametric linear programming. The test approach to the solution of LRP with exclusion is based on the concept of a partitioning set (PS) of the problem. The description of the set of all PS of LRP with exclusion is considerably simplified if it is known that it has exactly one deadlock PS. We show that for any LRP with exclusion either there exists a single deadlock PS or the set of deadlock PS has the power of a continuum. We find conditions for uniqueness. 
@article{DM_1992_4_2_a8,
     author = {A. I. Zarubina},
     title = {Linear recognition problems with exclusion},
     journal = {Diskretnaya Matematika},
     pages = {74--83},
     publisher = {mathdoc},
     volume = {4},
     number = {2},
     year = {1992},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_1992_4_2_a8/}
}
TY  - JOUR
AU  - A. I. Zarubina
TI  - Linear recognition problems with exclusion
JO  - Diskretnaya Matematika
PY  - 1992
SP  - 74
EP  - 83
VL  - 4
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_1992_4_2_a8/
LA  - ru
ID  - DM_1992_4_2_a8
ER  - 
%0 Journal Article
%A A. I. Zarubina
%T Linear recognition problems with exclusion
%J Diskretnaya Matematika
%D 1992
%P 74-83
%V 4
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_1992_4_2_a8/
%G ru
%F DM_1992_4_2_a8
A. I. Zarubina. Linear recognition problems with exclusion. Diskretnaya Matematika, Tome 4 (1992) no. 2, pp. 74-83. http://geodesic.mathdoc.fr/item/DM_1992_4_2_a8/