1. 2020
  2. On approximate data reduction for the Rural Postman Problem: Theory and experiments

    van Bevern, R., Fluschnik, T. & Tsidulko, O. Y., 1 дек. 2020, в: Networks. 76, 4, стр. 485-508 24 стр., e21985.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  3. Problem of Minimizing a Sum of Differences of Weighted Convolutions

    Kel’manov, A. V., Mikhailova, L. V., Ruzankin, P. S. & Khamidullin, S. A., дек. 2020, в: Computational Mathematics and Mathematical Physics. 60, 12, стр. 1951-1963 13 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  4. Optimal-size problem kernels for d-Hitting Set in linear time and space

    van Bevern, R. & Smirnov, P. V., 1 нояб. 2020, в: Information Processing Letters. 163, 9 стр., 105998.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  5. A historical note on the 3/2-approximation algorithm for the metric traveling salesman problem

    van Bevern, R. & Slugina, V. A., нояб. 2020, в: Historia Mathematica. 53, стр. 118-127 10 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  6. The complexity of AND—decomposition of Boolean functions

    Emelyanov, P. & Ponomaryov, D., 15 июн. 2020, в: Discrete Applied Mathematics. 280, стр. 113-132 20 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  7. О некоторых эффективно разрешимых классах сетевой задачи размещения с ограничениями на пропускные способности коммуникаций

    Gimadi, E. K. & Tsidulko, O. Y., 25 мая 2020, в: Trudy Instituta Matematiki i Mekhaniki UrO RAN. 26, 2, стр. 108-124 17 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  8. The Fifth International Students' Olympiad in cryptography - NSUCRYPTO: Problems and their solutions

    Gorodilova, A., Agievich, S., Carlet, C., Hou, X., Idrisova, V., Kolomeec, N., Kutsenko, A., Mariot, L., Oblaukhov, A., Picek, S., Preneel, B., Rosie, R. & Tokareva, N., 3 мая 2020, в: Cryptologia. 44, 3, стр. 223-256 25 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  9. A special three-level optimization problem

    Dempe, S., Khamisov, O. & Kochetov, Y., 1 мар. 2020, в: Journal of Global Optimization. 76, 3, стр. 519-531 13 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  10. Exact algorithms for two integer-valued problems of searching for the largest subset and longest subsequence

    Kel’manov, A., Khamidullin, S., Khandeev, V. & Pyatkin, A., 1 мар. 2020, в: Annals of Mathematics and Artificial Intelligence. 88, 1-3, стр. 157-168 12 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  11. Asymptotically Optimal Algorithms for the Prize-Collecting Traveling Salesman Problem on Random Inputs

    Gimadi, E. K. & Tsidulko, O., 22 янв. 2020, Learning and Intelligent Optimization - 13th International Conference, LION 13, Revised Selected Papers. Matsatsinis, N. F., Marinakis, Y. & Pardalos, P. (ред.). Springer Gabler, стр. 201-207 7 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11968 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

ID: 3087360