Voir la notice de l'article provenant de la source Math-Net.Ru
[1] Ahuja R. K., Magnanti T. L., Orlin J. B., Network flows, North Holland: Elsevier Sci. Publs, B.V., 1992
[2] Golshtein E. G., Yudin D. B., Zadachi lineinogo programmirovaniya transportnogo tipa, Nauka, M., 1969
[3] Emelichev V. A., Kovalev M. M., Kravtsov M. K., Mnogogranniki, grafy, optimizatsiya, Nauka, M., 1981
[4] Emelichev V. A., Kravtsov M. K., “Poliedralnye aspekty mnogoindeksnykh aksialnykh transportnykh zadach”, Diskretnaya matem., 3:2 (1991), 3–24
[5] Emelichev V. A., Kravtsov M. K., Krachkovskii A. P., “Mnogoindeksnye planarnye transportnye mnogogranniki s maksimalnym chislom vershin”, Diskretnaya matem., 4:1 (1992), 3–18
[6] Even S., Itai A., Shamir A., “On the complexity of timetable and multicommodity flow problems”, SIAM J. Comput., 5:4 (1976), 691–703 | DOI | MR | Zbl
[7] Raskin L. G., Kirichenko I. O., Mnogoindeksnye zadachi lineinogo programmirovaniya, Radio i svyaz, M., 1982 | Zbl
[8] Perepelitsa V. A., “O dvukh zadachakh iz teorii grafov”, Dokl. AN SSSR, 194:6 (1970), 1269–1272
[9] Korshunov A. D., “Osnovnye svoistva sluchainykh grafov s bolshim chislom vershin i reber”, Uspekhi matem. nauk, 40:1 (1985), 107–173 | MR | Zbl
[10] Emelichev V. A., Perepelitsa V. A., “Slozhnost diskretnykh mnogokriterialnykh zadach”, Diskretnaya matem., 6:1 (1994), 3–33 | Zbl
[11] Emelichev V. A., Efimchik N. E., “Asimptoticheskii podkhod k zadache o $k$-mediane grafa”, Kibernetika i sistemnyi analiz, 1994, no. 5, 109–117 | MR | Zbl
[12] Sergienko I. V., Perepelitsa V. A., “K probleme nakhozhdeniya mnozhestv alternativ v diskretnykh mnogokriterialnykh zadachakh”, Kibernetika, 1987, no. 5, 85–93 | MR | Zbl
[13] Emelichev V. A., Perepelitsa V. A., Shungerov Kh. D., “Asimptoticheskii podkhod k mnogokriterialnoi zadache pokrytiya grafa zvezdami”, Dokl. AN BSSR, 31:5 (1985), 5–9
[14] Smale S., “On the average number of steps in the simplex method of linear programming”, Math. Program., 27:1 (1983), 241–262 | DOI | MR | Zbl
[15] Kuzyurin N. N., “Polinomialnyi v srednem algoritm v tselochislennom lineinom programmirovanii”, Issl. operatsii, 1:3 (1994), 38–48 | MR | Zbl
[16] Feller V., Vvedenie v teoriyu veroyatnostei i ee prilozheniya, v. 1, Mir, M., 1967
[17] Mouldon J. G., “Random division of an interval”, Proc. Cambridge Philos. Soc., 47:2 (1951), 331–336 | DOI | MR
[18] Knut D., Iskusstvo programmirovaniya dlya EVM, v. 1, Mir, M., 1976