1 - 20 из 60Размер страницы: 20
Сортировать по:: Год публикации
  1. 2022

  2. Parameterized Algorithms for Power-Efficiently Connecting Wireless Sensor Networks: Theory and Experiments

    Bentert, M., van Bevern, R., Nichterlein, A., Niedermeier, R. & Smirnov, P. V., янв. 2022, в: Informs journal on computing. 34, 1, стр. 55-75 21 стр.

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

  3. 2021

  4. 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 стр.

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

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

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

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

  6. 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 стр.

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

  7. 2020

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

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

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

  9. 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 стр.

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

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

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

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

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

  12. 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 стр.

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

  13. Parameterized algorithms and data reduction for the short secluded s-t-path problem

    van Bevern, R., Fluschnik, T. & Tsidulko, O. Y., янв. 2020, в: Networks. 75, 1, стр. 34-63 30 стр.

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

  14. 2019

  15. Inductive k -independent graphs and c-colorable subgraphs in scheduling: a review

    Bentert, M., van Bevern, R. & Niedermeier, R., 15 февр. 2019, в: Journal of Scheduling. 22, 1, стр. 3-20 18 стр.

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

  16. An algorithm with parameterized complexity of constructing the optimal schedule for the routing open shop problem with unit execution times

    van Bevern, R. A., Pyatkin, A. V. & Sevastyanov, S., 1 янв. 2019, в: Сибирские электронные математические известия. 16, стр. 42-84 43 стр.

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

  17. Fixed-Parameter Algorithms for Maximum-Profit Facility Location Under Matroid Constraints

    van Bevern, R., Tsidulko, O. Y. & Zschoche, P., 1 янв. 2019, Algorithms and Complexity - 11th International Conference, CIAC 2019, Proceedings. Heggernes, P. (ред.). Springer-Verlag GmbH and Co. KG, стр. 62-74 13 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11485 LNCS).

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

  18. On (1+ε) -approximate data reduction for the rural postman problem

    van Bevern, R., Fluschnik, T. & Tsidulko, O. Y., 1 янв. 2019, Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Proceedings. Khachay, M., Pardalos, P. & Kochetov, Y. (ред.). Springer-Verlag GmbH and Co. KG, стр. 279-294 16 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11548 LNCS).

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

  19. Preface

    van Bevern, R. & Kucherov, G., 1 янв. 2019, в: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 11532 LNCS, стр. v-vi

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

  20. Computer Science – Theory and Applications

    van Bevern, R. & Kucherov, G., 2019. 397 стр.

    Результаты исследований: Материалы конференций › материалы › Рецензирование

  21. 2018

  22. Parameterized complexity of machine scheduling: 15 open problems

    Mnich, M. & van Bevern, R., 1 дек. 2018, в: Computers and Operations Research. 100, стр. 254-261 8 стр.

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

  23. The parameterized complexity of finding secluded solutions to some classical optimization problems on graphs

    van Bevern, R., Fluschnik, T., Mertzios, G. B., Molter, H., Sorge, M. & Suchý, O., 1 нояб. 2018, в: Discrete Optimization. 30, стр. 20-50 31 стр.

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

  24. Parameterized algorithms and data reduction for safe convoy routing

    Van Bevern, R., Fluschnik, T. & Tsidulko, O. Y., 1 авг. 2018, 18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2018. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Том 65. 10

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

  25. Parameterizing Edge Modification Problems Above Lower Bounds

    van Bevern, R., Froese, V. & Komusiewicz, C., 1 апр. 2018, в: Theory of Computing Systems. 62, 3, стр. 739-770 32 стр.

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

Назад 1 2 3 Далее

ID: 3456448