Geodesic
The stability of the approximate Boolean minimization of a linear
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 33 (1993) no. 5, pp. 785-795 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

@article{ZVMMF_1993_33_5_a9,
     author = {Yu. N. Sotskov},
     title = {The stability of the approximate {Boolean} minimization of a linear},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {785--795},
     year = {1993},
     volume = {33},
     number = {5},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_1993_33_5_a9/}
}
TY  - JOUR
AU  - Yu. N. Sotskov
TI  - The stability of the approximate Boolean minimization of a linear
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 1993
SP  - 785
EP  - 795
VL  - 33
IS  - 5
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_1993_33_5_a9/
LA  - ru
ID  - ZVMMF_1993_33_5_a9
ER  - 
%0 Journal Article
%A Yu. N. Sotskov
%T The stability of the approximate Boolean minimization of a linear
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 1993
%P 785-795
%V 33
%N 5
%U http://geodesic.mathdoc.fr/item/ZVMMF_1993_33_5_a9/
%G ru
%F ZVMMF_1993_33_5_a9
Yu. N. Sotskov. The stability of the approximate Boolean minimization of a linear. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 33 (1993) no. 5, pp. 785-795. http://geodesic.mathdoc.fr/item/ZVMMF_1993_33_5_a9/

[1] Leontev V. K., “Ustoichivost v lineinykh diskretnykh zadachakh”, Probl. kibernetiki, 1979, no. 35, 169–184 | MR

[2] Leontev V. K., Gordeev E. N., “Kachestvennoe issledovanie traektornykh zadach”, Kibernetika, 1986, no. 5, 82–89 ; 105 | MR

[3] Gordeev E. N., Leontev V. K., “Ustoichivost v zadachakh na uzkie mesta”, Zh. vychisl. matem. i matem. fiz., 20:4 (1980), 1071–1075 | MR

[4] Tanaev V. S., Sotskov Yu. N., Strusevich V. A., Teoriya raspisanii. Mnogostadiinye sistemy, Nauka, M., 1989 | MR

[5] Shvartin S. M., “Issledovanie ustoichivosti transportnykh zadach”, Zh. vychisl. matem. i matem. fiz., 18:1 (1978), 235–240 | MR

[6] Karas V. M., “Ustoichivost reshenii kombinatornykh optimizatsionnykh zadach”, Avtomatika i vychisl. tekhn., 1987, no. 2, 42–50 | Zbl

[7] Kovalev M. Ya., Sotskov Yu. N., “Ustoichivost $\varepsilon$-priblizhennykh reshenii bulevykh zadach minimizatsii lineinoi formy”, Izv. AN BSSR. Ser. fiz.-matem. nauk, 1990, no. 2, 111–116 | MR | Zbl

[8] Leontev V. K., “Ustoichivost zadachi kommivoyazhera”, Zh. vychisl. matem. i matem. fiz., 15:5 (1975), 1298–1309 | MR

[9] Sotskov Yu. N., “Ustoichivost optimalnykh po bystrodeistviyu raspisanii”, Zh. vychisl. matem. i matem. fiz., 29:5 (1989), 723–731 | MR

[10] Gordeev E. N., Leontev V. K., “Ob otsenkakh slozhnosti tabulirovaniya traektornykh zadach”, Zh. vychisl. matem. i matem. fiz., 25:8 (1985), 1272–1275 | MR | Zbl

[11] Gordeev E. N., Leontev V. K., Sigal I. X., “Vychislitelnye algoritmy dlya nakhozhdeniya radiusa ustoichivosti v zadachakh vybora”, Zh. vychisl. matem. i matem. fiz., 23:4 (1983), 973–979 | Zbl

[12] Gordeev E. N., “Algoritmy polinomialnoi slozhnosti dlya vychisleniya radiusa ustoichivosti v dvukh klassakh traektornykh zadach”, Zh. vychisl. matem. i matem. fiz., 27:7 (1987), 984–992 | MR

[13] Sotskov Yu. N., Alyushkevich V. B., “Ustoichivost optimalnoi orientatsii reber smeshannogo grafa”, Dokl. AN BSSR, 32:2 (1988), 108–111 | MR | Zbl

[14] Sotskov Yu. N., “Ustoichivost optimalnogo raspisaniya vypolneniya mnozhestva operatsii”, Izv. AN BSSR. Ser. fiz.-matem. nauk, 1988, no. 6, 99–104 | MR | Zbl

[15] Sotskov Y. N., “Stability of an optimal schedule”, European J. Operat. Res., 55 (1991), 91–102 | DOI | Zbl

[16] Melnikov O. I., “Ustoichivost optimalnogo raspisaniya zadachi Bellmana-Dzhonsona”, Izv. AN BSSR. Ser. fiz.-matem. nauk, 1976, no. 6, 99–101

[17] Karas V. M., “Ustoichivost priblizhennykh reshenii zadachi razbieniya grafa”, Avtomatika, 1987, no. 3, 72–76 | MR | Zbl

[18] Akho A., Khopkroft Dzh., Ulman Dzh., Postroenie i analiz vychislitelnykh algoritmov, Mir, M., 1979 | MR

[19] Sotskov Yu. N., Radius ustoichivosti $\varepsilon$-priblizhennogo resheniya bulevoi zadachi minimizatsii lineinoi formy, Preprint No 21, In-t tekhn. kibernetiki AN Belarusi, Minsk, 1991, 28 pp.