Voir la notice de l'article provenant de la source Math-Net.Ru
[1] E. G. Koffan (red.), Teoriya raspisanii i vychislitelnye mashiny, Nauka, M., 1984, 334 pp. | MR
[2] Gimadi E. Kh., Zalyubovskii V. V., Sharygin P. I., “Zadacha upakovki v polosu: asimptoticheski tochnyi podkhod”, Izv. vuzov. Matematika, 1997, no. 12, 34–44 | MR | Zbl
[3] Zinchenko A. B., “Polinomialnaya razreshimost spetsialnykh zadach diz'yunktivnogo programmirovaniya”, Zhurn. vychisl. matem. i matem. fiz., 39:2 (1999), 341–345 | MR | Zbl
[4] Kozyrev V. P., “Opisanie i porozhdenie vsekh minimalnykh raskrasok intervalnogo grafa i reshenie smezhnykh zadach”, Zhurn. vychisl. matem. i matem. fiz., 36:5 (1996), 146–152 | MR | Zbl
[5] Kravtsov M. K., “Nerazreshimost zadach vektornoi diskretnoi optimizatsii v klasse algoritmov lineinoi svertki kriteriev”, Diskret. matem., 8:2 (1996), 89–96 | Zbl
[6] Podinovskii V. V., Nogin V. D., Pareto-optimalnye resheniya mnogokriterialnykh zadach, Nauka, M., 1982, 254 pp. | MR
[7] Peler Itsik, Shamir Ron, “Realizing interval graphs with size and distance constraints”, SIAM J. Discrete Math., 10:4 (1997), 662–687 | DOI | MR
[8] Korte N., Mohring R. H., “An incremental linear-time algorithm for recognizing interval graphs”, SIAM J. Comput., 18:1 (1989), 68–81 | DOI | MR | Zbl