René van Bevern
Titel
Zitiert von
Zitiert von
Jahr
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
552011
Interval scheduling and colorful independent sets
R Van Bevern, M Mnich, R Niedermeier, M Weller
Journal of Scheduling 18 (5), 449-469, 2015
392015
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, 2013
392013
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
372012
Towards Optimal and Expressive Kernelization for d-Hitting Set
R Van Bevern
Algorithmica 70 (1), 129-147, 2014
352014
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
312012
From few components to an Eulerian graph by adding arcs
M Sorge, R Van Bevern, R Niedermeier, M Weller
International Workshop on Graph-Theoretic Concepts in Computer Science, 307-318, 2011
302011
Measuring indifference: Unit interval vertex deletion
R van Bevern, C Komusiewicz, H Moser, R Niedermeier
Graph Theoretic Concepts in Computer Science, 232-243, 2010
272010
Parameterized complexity of machine scheduling: 15 open problems
M Mnich, R van Bevern
Computers & Operations Research, 2018
262018
A parameterized approximation algorithm for the mixed and windy Capacitated Arc Routing Problem: theory and experiments
R van Bevern, C Komusiewicz, M Sorge
Networks, 2017
182017
Linear-Time computation of a linear problem kernel for dominating set on planar graphs
R van Bevern, S Hartung, F Kammer, R Niedermeier, M Weller
Parameterized and Exact Computation, 194-206, 2012
182012
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
172016
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
162017
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
162016
Myhill–Nerode methods for hypergraphs
R Van Bevern, RG Downey, MR Fellows, S Gaspers, FA Rosamond
Algorithmica 73 (4), 696-729, 2015
152015
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
142015
Completing partial schedules for open shop with unit processing times and routing
R van Bevern, AV Pyatkin
International Computer Science Symposium in Russia, 73-87, 2016
132016
Constant-factor approximations for capacitated arc routing without triangle inequality
R Van Bevern, S Hartung, A Nichterlein, M Sorge
Operations Research Letters 42 (4), 290-292, 2014
132014
Network-based vertex dissolution
R Van Bevern, R Bredereck, J Chen, V Froese, R Niedermeier, ...
SIAM Journal on Discrete Mathematics 29 (2), 888-914, 2015
122015
On the parameterized complexity of computing graph bisections
R van Bevern, AE Feldmann, M Sorge, O Suchý
International Workshop on Graph-Theoretic Concepts in Computer Science, 76-87, 2013
112013
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20