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

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

Заведующий лабораторией, Механико-математический факультет, Лаборатория алгоритмики
Старший преподаватель, Механико-математический факультет, Кафедра теоретической кибернетики ММФ

https://orcid.org/0000-0002-4805-218X

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

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

Отпечаток Узнайте самые подробные результаты анализа активности Рене Андреасович ван Беверн. Указанные в этом разделе метке относятся к действиям этого человека. Вместе они формируют уникальную картину его активности.

1 Похожие профили

Parameterized Complexity Математика

Graph in graph theory Математика

Kernelization Математика

Data reduction Технические дисциплины и материаловедение

NP-complete problem Математика

Fixed-parameter Algorithms Математика

Scheduling Технические дисциплины и материаловедение

Hardness Технические дисциплины и материаловедение

Сеть Недавняя внешняя коллаборация на уровне стран. Углубитесь в детали нажатием на точки.

Результат исследований 2010 2020

24 статья в сборнике материалов конференции
21 статья
1 книга, в т.ч. монография, учебник
1 глава/раздел
4 Больше

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

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

Data reduction

Feedback

Polynomials

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

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, В : Siberian Electronic Mathematical Reports. 16, стр. 42-84 43 стр.

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

Open Shop

Parameterized Complexity

Execution Time

Schedule

Routing

Computer Science – Theory and Applications

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

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

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

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

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

Fixed-parameter Algorithms

Facility Location

Matroid

Profit

Profitability

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