1. 2020
  2. 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.

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

  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. H-index manipulation by undoing merges

    van Bevern, R., Komusiewicz, C., Molter, H., Niedermeier, R., Sorge, M. & Walsh, T., 1 дек. 2020, в: Quantitative Science Studies. 1, 4, стр. 1529-1552 24 стр.

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

  5. 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.

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

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

    van Bevern, R., 29 дек. 2020, Новосибирский государственный университет, Патент/Св-во № 38, Дата приоритета 28 дек. 2020

    Результаты исследований: Патенты/Свидетельства о регистрациисвидетельство о регистрации ноу-хау

  7. 2021
  8. Factorization of Boolean Polynomials: Parallel Algorithms and Experimental Evaluation

    Emelyanov, P. G., Krishna, M., Kulkarni, V., Nandy, S. K., Ponomaryov, D. K. & Raha, S., мар. 2021, в: Programming and Computer Software. 47, 2, стр. 108-118 11 стр.

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

  9. The Hierarchical Chinese Postman Problem: The slightest disorder makes it hard, yet disconnectedness is manageable

    Afanasev, V. A., van Bevern, R. & Tsidulko, O. Y., мар. 2021, в: Operations Research Letters. 49, 2, стр. 270-277 8 стр.

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

  10. Special Issue on Computer Science Symposium in Russia (2019)

    van Bevern, R. & Kucherov, G., апр. 2021, в: Theory of Computing Systems. 65, 3, стр. 441-443 3 стр.

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

  11. Recognition of a Quasi-Periodic Sequence Containing an Unknown Number of Nonlinearly Extended Reference Subsequences

    Kel’manov, A. V., Mikhailova, L. V., Ruzankin, P. S. & Khamidullin, S. A., июл. 2021, в: Computational Mathematics and Mathematical Physics. 61, 7, стр. 1153-1161 9 стр.

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

  12. Representative families for matroid intersections, with applications to location, packing, and covering problems

    van Bevern, R., Tsidulko, O. Y. & Zschoche, P., 31 июл. 2021, в: Discrete Applied Mathematics. 298, стр. 110-128 19 стр.

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

ID: 3087360