Подписаться
René van Bevern
René van Bevern
Подтвержден адрес электронной почты в домене huawei.com - Главная страница
Название
Процитировано
Процитировано
Год
Interval scheduling and colorful independent sets
R Van Bevern, M Mnich, R Niedermeier, M Weller
Journal of Scheduling 18, 449-469, 2015
712015
Parameterized complexity of machine scheduling: 15 open problems
M Mnich, R van Bevern
Computers & Operations Research, 2018
692018
Parameterized algorithmics for finding connected motifs in biological networks
N Betzler, R van Bevern, MR Fellows, C Komusiewicz, R Niedermeier
Computational Biology and Bioinformatics, IEEE/ACM Transactions on 8 (5 …, 2011
682011
A historical note on the 3/2-approximation algorithm for the metric traveling salesman problem
R van Bevern, VA Slugina
Historia Mathematica 53, 118-127, 2020
502020
Chapter 2: The Complexity of Arc Routing Problems
R van Bevern, R Niedermeier, M Sorge, M Weller
Arc Routing: Problems, Methods, and Applications, 19-52, 2015
482015
Approximation and tidying—a problem kernel for s-plex cluster vertex deletion
R van Bevern, H Moser, R Niedermeier
Algorithmica 62 (3-4), 930-950, 2012
48*2012
Towards optimal and expressive kernelization for d-hitting set
R Van Bevern
Algorithmica 70 (1), 129-147, 2014
422014
Precedence-constrained scheduling problems parameterized by partial order width
R van Bevern, R Bredereck, L Bulteau, C Komusiewicz, N Talmon, ...
Discrete Optimization and Operations Research, 105–120, 2016
382016
A new view on Rural Postman based on Eulerian Extension and Matching
M Sorge, R Van Bevern, R Niedermeier, M Weller
Journal of Discrete Algorithms 16, 12-33, 2012
382012
A parameterized approximation algorithm for the mixed and windy capacitated arc routing problem: Theory and experiments
R van Bevern, C Komusiewicz, M Sorge
Networks 70 (3), 262-278, 2017
37*2017
On the parameterized complexity of computing balanced partitions in graphs
R Van Bevern, AE Feldmann, M Sorge, O Suchý
Theory of Computing Systems 57 (1), 1-35, 2015
34*2015
From few components to an Eulerian graph by adding arcs
M Sorge, R Van Bevern, R Niedermeier, M Weller
Graph-Theoretic Concepts in Computer Science: 37th International Workshop …, 2011
312011
A parameterized complexity view on non-preemptively scheduling interval-constrained jobs: few machines, small looseness, and small slack
R van Bevern, R Niedermeier, O Suchý
Journal of Scheduling 20 (3), 255–265, 2017
302017
Measuring indifference: Unit interval vertex deletion
R van Bevern, C Komusiewicz, H Moser, R Niedermeier
Graph Theoretic Concepts in Computer Science, 232-243, 2010
292010
Partitioning perfect graphs into stars
R Van Bevern, R Bredereck, L Bulteau, J Chen, V Froese, R Niedermeier, ...
Journal of Graph Theory 85 (2), 297-335, 2017
25*2017
On approximate data reduction for the Rural Postman Problem: Theory and experiments
R van Bevern, T Fluschnik, OY Tsidulko
Networks 76 (4), 485–508, 2020
23*2020
H-index manipulation by merging articles: Models, theory, and experiments
R Van Bevern, C Komusiewicz, R Niedermeier, M Sorge, T Walsh
Artificial Intelligence 240, 19-35, 2016
232016
Parameterizing edge modification problems above lower bounds
R van Bevern, V Froese, C Komusiewicz
Theory of Computing Systems 62 (3), 739-770, 2018
222018
Representative families for matroid intersections, with applications to location, packing, and covering problems
R van Bevern, OY Tsidulko, P Zschoche
Discrete Applied Mathematics 298, 110-128, 2021
21*2021
Parameterized algorithms and data reduction for the short secluded st‐path problem
R Van Bevern, T Fluschnik, OY Tsidulko
Networks 75 (1), 34-63, 2020
21*2020
В данный момент система не может выполнить эту операцию. Повторите попытку позднее.
Статьи 1–20