Эффективное вычисление всех допусков в разреженной задаче о максиминном пути
- Авторы: Каймаков К.В.1, Малышев Д.С.2,3
-
Учреждения:
- Национальный исследовательский университет "Высшая школа экономики"
- Московский физико-технический институт (национальный исследовательский университет)
- Выпуск: Том 79, № 5 (2024)
- Страницы: 185-186
- Раздел: КРАТКИЕ СООБЩЕНИЯ
- URL: https://journals.rcsi.science/0042-1316/article/view/265549
- DOI: https://doi.org/10.4213/rm10199
- ID: 265549
Цитировать
Открытый доступ
Доступ предоставлен
Только для подписчиков
Аннотация
Об авторах
Кирилл Владимирович Каймаков
Дмитрий Сергеевич Малышев
Национальный исследовательский университет "Высшая школа экономики"; Московский физико-технический институт (национальный исследовательский университет)
Email: dsmalyshev@rambler.ru
SPIN-код: 1987-3057
Scopus Author ID: 25522390800
ResearcherId: J-8088-2015
доктор физико-математических наук, профессор
Список литературы
- M. Turkensteen, D. Malyshev, B. Goldengorin, P. M. Pardalos, J. Global Optim., 68:3 (2017), 601–622
- M. Turkensteen, G. Jäger, Theoret. Comput. Sci., 937 (2022), 1–21
- R. Ramaswamy, J. B. Orlin, N. Chakravarty, Math. Program., 102:2 (A) (2005), 355–369
- J. Edmonds, R. M. Karp, J. ACM, 19:2 (1972), 248–264
- G. Baier, E. Köhler, M. Skutella, Algorithms–ESA 2002, Lecture Notes in Comput. Sci., 2461, Springer-Verlag, Berlin, 2002, 101–113
- K. V. Kaymakov, D. S. Malyshev, Optim. Lett., 18:5 (2024), 1273–1283
- B. Dixon, M. Rauch, R. E. Tarjan, SIAM J. Comput., 21:6 (1992), 1184–1192
- J. Fischer, V. Heun, Combinatorial pattern matching, Lecture Notes in Comput. Sci., 4009, Springer-Verlag, Berlin, 2006, 36–48
- P. M. Camerini, Inform. Process. Lett., 7:1 (1978), 10–14
Дополнительные файлы
