Фото Рене Андреасович ван Беверн

ван Беверн Рене Андреасович

доктор естественных наук (PhD)

  • Адрес электронной почтыrvb@nsu.ru
20102021

Результат исследований по году

Если Вы внесли какие-либо изменения в Pure, они скоро будут видимы здесь.

Поиск результатов

  • 2021

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

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

  • Special Issue on Computer Science Symposium in Russia (2019)

    van Bevern, R. & Kucherov, G., 10 фев 2021, В : Theory of Computing Systems. 3 стр.

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

    Открытый доступ
  • 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 стр.

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

  • 2020

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

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

    5 Цитирования (Scopus)
  • h-Index manipulation by undoing merges

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

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

    Открытый доступ
  • 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.

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

    4 Цитирования (Scopus)
  • 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.

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

    1 Цитирования (Scopus)
  • 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 стр.

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

    2 Цитирования (Scopus)
  • Очистка шаров для редукции данных с гарантированной сохранностью приближенных решений задач оптимизации на графах с метрическими весами ребер

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

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

    Файл
    2 Загрузки (Pure)
  • 2019

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

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

    4 Цитирования (Scopus)
  • Computer Science – Theory and Applications

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

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

    Открытый доступ
  • 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).

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

    8 Цитирования (Scopus)
  • 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 стр.

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

    4 Цитирования (Scopus)
  • 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).

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

    1 Цитирования (Scopus)
  • 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

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

  • 2018

    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

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

    4 Цитирования (Scopus)
  • Parameterized complexity of machine scheduling: 15 open problems

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

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

    21 Цитирования (Scopus)
  • 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 стр.

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

    3 Цитирования (Scopus)
  • 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 стр.

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

    6 Цитирования (Scopus)
  • 2017

    A parameterized approximation algorithm for the mixed and windy capacitated arc routing problem: Theory and experiments

    van Bevern, R., Komusiewicz, C. & Sorge, M., 1 окт 2017, В : Networks. 70, 3, стр. 262-278 17 стр.

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

    10 Цитирования (Scopus)
  • A parameterized complexity view on non-preemptively scheduling interval-constrained jobs: few machines, small looseness, and small slack

    van Bevern, R., Niedermeier, R. & Suchý, O., 1 июн 2017, В : Journal of Scheduling. 20, 3, стр. 255-265 11 стр.

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

    12 Цитирования (Scopus)
  • Finding secluded places of special interest in graphs

    Van Bevern, R., Fluschnik, T., Mertzios, G. B., Molter, H., Sorge, M. & Suchý, O., 1 фев 2017, 11th International Symposium on Parameterized and Exact Computation, IPEC 2016. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Том 63. 5

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

    2 Цитирования (Scopus)
  • Fixed-parameter algorithms for DAG Partitioning

    van Bevern, R., Bredereck, R., Chopin, M., Hartung, S., Hüffner, F., Nichterlein, A. & Suchý, O., 31 мар 2017, В : Discrete Applied Mathematics. 220, стр. 134-160 27 стр.

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

    4 Цитирования (Scopus)
  • Parameterized algorithms for power-efficient connected symmetric wireless sensor networks

    Bentert, M., van Bevern, R., Nichterlein, A. & Niedermeier, R., 2017, Algorithms for Sensor Systems - 13th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2017, Revised Selected Papers. Springer-Verlag GmbH and Co. KG, Том 10718 LNCS. стр. 26-40 15 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 10718 LNCS).

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

    3 Цитирования (Scopus)
  • Partitioning Perfect Graphs into Stars

    van Bevern, R., Bredereck, R., Bulteau, L., Chen, J., Froese, V., Niedermeier, R. & Woeginger, G. J., 1 июн 2017, В : Journal of Graph Theory. 85, 2, стр. 297-335 39 стр.

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

    3 Цитирования (Scopus)
  • 2016

    Completing partial schedules for open shop with unit processing times and routing

    Van Bevern, R. & Pyatkin, A. V., 1 янв 2016, Computer Science - Theory and Applications - 11th International Computer Science Symposium in Russia, CSR 2016, Proceedings. Woeginger, G. J. & Kulikov, A. S. (ред.). Springer-Verlag GmbH and Co. KG, стр. 73-87 15 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 9691).

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

    8 Цитирования (Scopus)
  • Exploiting hidden structure in selecting dimensions that distinguish vectors

    Froese, V., Van Bevern, R., Niedermeier, R. & Sorge, M., 1 янв 2016, В : Journal of Computer and System Sciences. 82, 3, стр. 521-535 15 стр.

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

    4 Цитирования (Scopus)
  • H-index manipulation by merging articles: Models, theory, and experiments

    van Bevern, R., Komusiewicz, C., Niedermeier, R., Sorge, M. & Walsh, T., 1 ноя 2016, В : Artificial Intelligence. 240, стр. 19-35 17 стр.

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

    9 Цитирования (Scopus)
  • H-index manipulation by undoing merges

    Van Bevern, R., Komusiewicz, C., Molter, H., Niedermeier, R., Sorge, M. & Walsh, T., 1 янв 2016, Frontiers in Artificial Intelligence and Applications. Kaminka, G. A., Dignum, F., Hullermeier, E., Bouquet, P., Dignum, V., Fox, M. & van Harmelen, F. (ред.). IOS Press, стр. 895-903 9 стр. (Frontiers in Artificial Intelligence and Applications; том 285).

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

    2 Цитирования (Scopus)
  • Parameterizing edge modification problems above lower bounds

    Van Bevern, R., Froese, V. & Komusiewicz, C., 1 янв 2016, Computer Science - Theory and Applications - 11th International Computer Science Symposium in Russia, CSR 2016, Proceedings. Woeginger, G. J. & Kulikov, A. S. (ред.). Springer-Verlag GmbH and Co. KG, стр. 57-72 16 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 9691).

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

    2 Цитирования (Scopus)
  • Precedence-constrained scheduling problems parameterized by partial order width

    van Bevern, R., Bredereck, R., Bulteau, L., Komusiewicz, C., Talmon, N. & Woeginger, G. J., 1 янв 2016, Discrete Optimization and Operations Research - 9th International Conference, DOOR 2016, Proceedings. Khachay, M., Pardalos, P., Kochetov, Y., Beresnev, V. & Nurminski, E. (ред.). Springer-Verlag GmbH and Co. KG, стр. 105-120 16 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 9869 LNCS).

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

    13 Цитирования (Scopus)
  • Twins in subdivision drawings of hypergraphs

    van Bevern, R., Kanj, I., Komusiewicz, C., Niedermeier, R. & Sorge, M., 8 дек 2016, Graph Drawing and Network Visualization - 24th International Symposium, GD 2016, Revised Selected Papers. Nollenburg, M. & Hu, Y. (ред.). Springer-Verlag GmbH and Co. KG, стр. 67-80 14 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 9801 LNCS).

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

    2 Цитирования (Scopus)
  • 2015

    Approximability and parameterized complexity of multicover by c-intervals

    Van Bevern, R., Chen, J., Hüffner, F., Kratsch, S., Talmon, N. & Woeginger, G. J., 1 окт 2015, В : Information Processing Letters. 115, 10, стр. 744-749 6 стр.

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

    2 Цитирования (Scopus)
  • Approximation algorithms for mixed, windy, and capacitated arc routing problems

    Van Bevern, R., Komusiewicz, C. & Sorge, M., 1 сен 2015, 15th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2015. Schmidt, M. & Italiano, G. F. (ред.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, стр. 130-143 14 стр. (OpenAccess Series in Informatics; том 48).

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

    2 Цитирования (Scopus)
  • Complexity of arc routing problems

    van Bevern, R., Niedermeier, R., Sorge, M. & Weller, M., 2015, Arc Routing: Problems, Methods, and Applications. Corberan, Á. & Laporte, G. (ред.). SIAM PUBLICATIONS, стр. 19-52 34 стр. (MOS-SIAM Series on Optimization; том 20).

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

  • H-index manipulation by merging articles: Models, theory, and experiments

    Van Bevern, R., Komusiewicz, C., Niedermeier, R., Sorge, M. & Walsh, T., 1 янв 2015, IJCAI 2015 - Proceedings of the 24th International Joint Conference on Artificial Intelligence. Wooldridge, M. & Yang, Q. (ред.). International Joint Conferences on Artificial Intelligence, стр. 808-814 7 стр. (IJCAI International Joint Conference on Artificial Intelligence; том 2015-January).

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

    6 Цитирования (Scopus)
  • Interval scheduling and colorful independent sets

    van Bevern, R., Mnich, M., Niedermeier, R. & Weller, M., 13 окт 2015, В : Journal of Scheduling. 18, 5, стр. 449-469 21 стр.

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

    22 Цитирования (Scopus)
  • Myhill–Nerode Methods for Hypergraphs

    van Bevern, R., Downey, R. G., Fellows, M. R., Gaspers, S. & Rosamond, F. A., 1 дек 2015, В : Algorithmica. 73, 4, стр. 696-729 34 стр.

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

    6 Цитирования (Scopus)
  • Network-based vertex dissolution

    Van Bevern, R., Bredereck, R., Chen, J., Froese, V., Niedermeier, R. & Woeginger, G. J., 1 янв 2015, В : SIAM Journal on Discrete Mathematics. 29, 2, стр. 888-914 27 стр.

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

    8 Цитирования (Scopus)
  • On the Parameterized Complexity of Computing Balanced Partitions in Graphs

    van Bevern, R., Feldmann, A. E., Sorge, M. & Suchý, O., 8 июл 2015, В : Theory of Computing Systems. 57, 1

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

    9 Цитирования (Scopus)
  • 2014

    Constant-factor approximations for Capacitated Arc Routing without triangle inequality

    Van Bevern, R., Hartung, S., Nichterlein, A. & Sorge, M., 1 янв 2014, В : Operations Research Letters. 42, 4, стр. 290-292 3 стр.

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

    7 Цитирования (Scopus)
  • Fixed-Parameter Linear-Time Algorithms for NP-hard Graph and Hypergraph Problems Arising in Industrial Applications

    van Bevern, R., 2014, Universitätsverlag der TU Berlin. 229 стр. (Foundations of Computing; том 1)

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

    Открытый доступ
  • Network-based dissolution

    Van Bevern, R., Bredereck, R., Chen, J., Froese, V., Niedermeier, R. & Woeginger, G. J., 1 янв 2014, Mathematical Foundations of Computer Science 2014 - 39th International Symposium, MFCS 2014, Proceedings. PART 2 ред. Springer-Verlag GmbH and Co. KG, стр. 69-80 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 8635 LNCS, № PART 2).

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

  • Star partitions of perfect graphs

    Van Bevern, R., Bredereck, R., Bulteau, L., Chen, J., Froese, V., Niedermeier, R. & Woeginger, G. J., 1 янв 2014, Automata, Languages, and Programming - 41st International Colloquium, ICALP 2014, Proceedings. PART 1 ред. Springer-Verlag GmbH and Co. KG, стр. 174-185 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 8572 LNCS, № PART 1).

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

    6 Цитирования (Scopus)
  • Towards optimal and expressive kernelization for d-hitting set

    Van Bevern, R., 1 янв 2014, В : Algorithmica. 70, 1, стр. 129-147 19 стр.

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

    22 Цитирования (Scopus)
  • 2013

    A parameterized complexity analysis of combinatorial feature selection problems

    Froese, V., Van Bevern, R., Niedermeier, R. & Sorge, M., 15 окт 2013, Mathematical Foundations of Computer Science 2013 - 38th International Symposium, MFCS 2013, Proceedings. стр. 445-456 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 8087 LNCS).

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

    4 Цитирования (Scopus)
  • Myhill-Nerode methods for hypergraphs

    Van Bevern, R., Fellows, M. R., Gaspers, S. & Rosamond, F. A., 1 дек 2013, Algorithms and Computation - 24th International Symposium, ISAAC 2013, Proceedings. стр. 372-382 11 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 8283 LNCS).

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

    4 Цитирования (Scopus)
  • On the parameterized complexity of computing graph bisections

    Van Bevern, R., Feldmann, A. E., Sorge, M. & Suchý, O., 1 янв 2013, Graph-Theoretic Concepts in Computer Science - 39th International Workshop, WG 2013, Revised Papers. Springer-Verlag GmbH and Co. KG, стр. 76-87 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 8165 LNCS).

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

    9 Цитирования (Scopus)
  • Parameterized complexity of DAG partitioning

    Van Bevern, R., Bredereck, R., Chopin, M., Hartung, S., Hüffner, F., Nichterlein, A. & Suchý, O., 9 сен 2013, Algorithms and Complexity - 8th International Conference, CIAC 2013, Proceedings. стр. 49-60 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 7878 LNCS).

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

    3 Цитирования (Scopus)
  • 2012

    A new view on Rural Postman based on Eulerian Extension and Matching

    Sorge, M., Van Bevern, R., Niedermeier, R. & Weller, M., 1 окт 2012, В : Journal of Discrete Algorithms. 16, стр. 12-33 22 стр.

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

    Открытый доступ
    21 Цитирования (Scopus)
Ваше сообщение было отправлено.
Ваше сообщение не было отправлено из-за ошибки.