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

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

  • 1 Похожие профили
Parameterized Complexity Математика
Graph in graph theory Математика
Kernelization Математика
Data reduction Технические дисциплины и материаловедение
NP-complete problem Математика
Fixed-parameter Algorithms Математика
Scheduling Технические дисциплины и материаловедение
Hardness Технические дисциплины и материаловедение

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

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

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)

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

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

Scheduling
Computational complexity
Communication
Graph

Дипломная работа

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

Автор: Смирнов, П. В., 30 июн 2018

Научный руководитель: Ван Беверн, Р. А. (Научный руководитель)

Квалификационная работа: Выпускная квалификационная работаВКР бакалавра

Пресса/СМИ