René van Bevern

According to our database, René van Bevern authored at least 62 papers between 2009 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Serial and parallel kernelization of Multiple Hitting Set parameterized by the Dilworth number, implemented on the GPU.

René van Bevern, Artem M. Kirilin, Daniel A. Skachkov, Pavel V. Smirnov, Oxana Yu. Tsidulko

J. Comput. Syst. Sci., February, 2024

2023

On data reduction for dynamic vector bin packing.

René van Bevern, Andrey Melnikov, Pavel V. Smirnov, Oxana Yu. Tsidulko

Oper. Res. Lett., July, 2023

Polynomial-time data reduction for weighted problems beyond additive goal functions.

Matthias Bentert, René van Bevern, Till Fluschnik, André Nichterlein, Rolf Niedermeier

Discret. Appl. Math., March, 2023

2022

Parameterized Algorithms for Power-Efficiently Connecting Wireless Sensor Networks: Theory and Experiments.

Matthias Bentert, René van Bevern, André Nichterlein, Rolf Niedermeier, Pavel V. Smirnov

INFORMS J. Comput., 2022

A quadratic-order problem kernel for the traveling salesman problem parameterized by the vertex cover number.

René van Bevern, Daniel A. Skachkov

CoRR, 2022

2021

The Hierarchical Chinese Postman Problem: The slightest disorder makes it hard, yet disconnectedness is manageable.

Vsevolod A. Afanasev, René van Bevern, Oxana Yu. Tsidulko

Oper. Res. Lett., 2021

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

René van Bevern, Gregory Kucherov

Theory Comput. Syst., 2021

Representative families for matroid intersections, with applications to location, packing, and covering problems.

René van Bevern, Oxana Yu. Tsidulko, Philipp Zschoche

Discret. Appl. Math., 2021

2020

h-Index manipulation by undoing merges.

René van Bevern, Christian Komusiewicz, Hendrik Molter, Rolf Niedermeier, Manuel Sorge, Toby Walsh

Quant. Sci. Stud., 2020

On approximate data reduction for the Rural Postman Problem: Theory and experiments.

René van Bevern, Till Fluschnik, Oxana Yu. Tsidulko

Networks, 2020

Parameterized algorithms and data reduction for the short secluded s-t-path problem.

René van Bevern, Till Fluschnik, Oxana Yu. Tsidulko

Networks, 2020

Optimal-size problem kernels for <i>d</i>-Hitting Set in linear time and space.

René van Bevern, Pavel V. Smirnov

Inf. Process. Lett., 2020

A historical note on the 3/2-approximation algorithm for the metric traveling salesman problem.

René van Bevern, Viktoriia A. Slugina

CoRR, 2020

Optimal-size problem kernels for d-Hitting Set in linear time and space.

René van Bevern, Pavel V. Smirnov

CoRR, 2020

2019

Inductive $$k$$ k -independent graphs and c-colorable subgraphs in scheduling: a review.

Matthias Bentert, René van Bevern, Rolf Niedermeier

J. Sched., 2019

Polynomial-Time Preprocessing for Weighted Problems Beyond Additive Goal Functions.

Matthias Bentert, René van Bevern, Till Fluschnik, André Nichterlein, Rolf Niedermeier

CoRR, 2019

On (1+\varepsilon ) -approximate Data Reduction for the Rural Postman Problem.

René van Bevern, Till Fluschnik, Oxana Yu. Tsidulko

Proceedings of the Mathematical Optimization Theory and Operations Research, 2019

Fixed-Parameter Algorithms for Maximum-Profit Facility Location Under Matroid Constraints.

René van Bevern, Oxana Yu. Tsidulko, Philipp Zschoche

Proceedings of the Algorithms and Complexity - 11th International Conference, 2019

2018

Parameterizing Edge Modification Problems Above Lower Bounds.

René van Bevern, Vincent Froese, Christian Komusiewicz

Theory Comput. Syst., 2018

The parameterized complexity of finding secluded solutions to some classical optimization problems on graphs.

René van Bevern, Till Fluschnik, George B. Mertzios, Hendrik Molter, Manuel Sorge, Ondrej Suchý

Discret. Optim., 2018

On (1+ε)-approximate problem kernels for the Rural Postman Problem.

René van Bevern, Till Fluschnik, Oxana Yu. Tsidulko

CoRR, 2018

Facility location under matroid constraints: fixed-parameter algorithms and applications.

René van Bevern, Oxana Yu. Tsidulko, Philipp Zschoche

CoRR, 2018

Parameterized complexity of machine scheduling: 15 open problems.

Matthias Mnich, René van Bevern

Comput. Oper. Res., 2018

Parameterized Algorithms and Data Reduction for Safe Convoy Routing.

René van Bevern, Till Fluschnik, Oxana Yu. Tsidulko

Proceedings of the 18th Workshop on Algorithmic Approaches for Transportation Modelling, 2018

2017

A parameterized complexity view on non-preemptively scheduling interval-constrained jobs: few machines, small looseness, and small slack.

René van Bevern, Rolf Niedermeier, Ondrej Suchý

J. Sched., 2017

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

René van Bevern, Christian Komusiewicz, Manuel Sorge

Networks, 2017

Partitioning Perfect Graphs into Stars.

René van Bevern, Robert Bredereck, Laurent Bulteau, Jiehua Chen, Vincent Froese, Rolf Niedermeier, Gerhard J. Woeginger

J. Graph Theory, 2017

Fixed-parameter algorithms for DAG Partitioning.

René van Bevern, Robert Bredereck, Morgan Chopin, Sepp Hartung, Falk Hüffner, André Nichterlein, Ondrej Suchý

Discret. Appl. Math., 2017

(Wireless) Scheduling, Graph Classes, and c-Colorable Subgraphs.

Matthias Bentert, René van Bevern, Rolf Niedermeier

CoRR, 2017

Parameterized Algorithms for Power-Efficient Connected Symmetric Wireless Sensor Networks.

Matthias Bentert, René van Bevern, André Nichterlein, Rolf Niedermeier

Proceedings of the Algorithms for Sensor Systems, 2017

2016

Exploiting hidden structure in selecting dimensions that distinguish vectors.

Vincent Froese, René van Bevern, Rolf Niedermeier, Manuel Sorge

J. Comput. Syst. Sci., 2016

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

René van Bevern, Christian Komusiewicz, Rolf Niedermeier, Manuel Sorge, Toby Walsh

Artif. Intell., 2016

Finding Secluded Places of Special Interest in Graphs.

René van Bevern, Till Fluschnik, George B. Mertzios, Hendrik Molter, Manuel Sorge, Ondrej Suchý

Proceedings of the 11th International Symposium on Parameterized and Exact Computation, 2016

Twins in Subdivision Drawings of Hypergraphs.

René van Bevern, Iyad A. Kanj, Christian Komusiewicz, Rolf Niedermeier, Manuel Sorge

Proceedings of the Graph Drawing and Network Visualization - 24th International Symposium, 2016

Precedence-Constrained Scheduling Problems Parameterized by Partial Order Width.

René van Bevern, Robert Bredereck, Laurent Bulteau, Christian Komusiewicz, Nimrod Talmon, Gerhard J. Woeginger

Proceedings of the Discrete Optimization and Operations Research, 2016

Completing Partial Schedules for Open Shop with Unit Processing Times and Routing.

René van Bevern, Artem V. Pyatkin

Proceedings of the Computer Science - Theory and Applications, 2016

2015

Network-Based Vertex Dissolution.

René van Bevern, Robert Bredereck, Jiehua Chen, Vincent Froese, Rolf Niedermeier, Gerhard J. Woeginger

SIAM J. Discret. Math., 2015

Interval scheduling and colorful independent sets.

René van Bevern, Matthias Mnich, Rolf Niedermeier, Mathias Weller

J. Sched., 2015

On the Parameterized Complexity of Computing Balanced Partitions in Graphs.

René van Bevern, Andreas Emil Feldmann, Manuel Sorge, Ondrej Suchý

Theory Comput. Syst., 2015

Approximability and parameterized complexity of multicover by c-intervals.

René van Bevern, Jiehua Chen, Falk Hüffner, Stefan Kratsch, Nimrod Talmon, Gerhard J. Woeginger

Inf. Process. Lett., 2015

Well-Formed Separator Sequences, with an Application to Hypergraph Drawing.

René van Bevern, Iyad A. Kanj, Christian Komusiewicz, Rolf Niedermeier, Manuel Sorge

CoRR, 2015

Myhill-Nerode Methods for Hypergraphs.

René van Bevern, Rodney G. Downey, Michael R. Fellows, Serge Gaspers, Frances A. Rosamond

Algorithmica, 2015

Approximation Algorithms for Mixed, Windy, and Capacitated Arc Routing Problems.

René van Bevern, Christian Komusiewicz, Manuel Sorge

Proceedings of the 15th Workshop on Algorithmic Approaches for Transportation Modelling, 2015

2014

Fixed-parameter linear-time algorithms for NP-hard graph and hypergraph problems arising in industrial applications.

René van Bevern

PhD thesis, 2014

Constant-factor approximations for Capacitated Arc Routing without triangle inequality.

René van Bevern, Sepp Hartung, André Nichterlein, Manuel Sorge

Oper. Res. Lett., 2014

On Google Scholar H-Index Manipulation by Merging Articles.

René van Bevern, Christian Komusiewicz, Rolf Niedermeier, Manuel Sorge, Toby Walsh

CoRR, 2014

Towards Optimal and Expressive Kernelization for d-Hitting Set.

René van Bevern

Algorithmica, 2014

Network-Based Dissolution.

René van Bevern, Robert Bredereck, Jiehua Chen, Vincent Froese, Rolf Niedermeier, Gerhard J. Woeginger

Proceedings of the Mathematical Foundations of Computer Science 2014, 2014

Star Partitions of Perfect Graphs.

René van Bevern, Robert Bredereck, Laurent Bulteau, Jiehua Chen, Vincent Froese, Rolf Niedermeier, Gerhard J. Woeginger

Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

2013

On the Parameterized Complexity of Computing Graph Bisections.

René van Bevern, Andreas Emil Feldmann, Manuel Sorge, Ondrej Suchý

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2013

A Parameterized Complexity Analysis of Combinatorial Feature Selection Problems.

Vincent Froese, René van Bevern, Rolf Niedermeier, Manuel Sorge

Proceedings of the Mathematical Foundations of Computer Science 2013, 2013

Myhill-Nerode Methods for Hypergraphs.

René van Bevern, Michael R. Fellows, Serge Gaspers, Frances A. Rosamond

Proceedings of the Algorithms and Computation - 24th International Symposium, 2013

Parameterized Complexity of DAG Partitioning.

René van Bevern, Robert Bredereck, Morgan Chopin, Sepp Hartung, Falk Hüffner, André Nichterlein, Ondrej Suchý

Proceedings of the Algorithms and Complexity, 8th International Conference, 2013

2012

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

Manuel Sorge, René van Bevern, Rolf Niedermeier, Mathias Weller

J. Discrete Algorithms, 2012

How applying Myhill-Nerode methods to hypergraphs helps mastering the Art of Trellis Decoding

René van Bevern, Michael R. Fellows, Serge Gaspers, Frances A. Rosamond

CoRR, 2012

Approximation and Tidying - A Problem Kernel for s-Plex Cluster Vertex Deletion.

René van Bevern, Hannes Moser, Rolf Niedermeier

Algorithmica, 2012

2011

Parameterized Algorithmics for Finding Connected Motifs in Biological Networks.

Nadja Betzler, René van Bevern, Michael R. Fellows, Christian Komusiewicz, Rolf Niedermeier

IEEE ACM Trans. Comput. Biol. Bioinform., 2011

From Few Components to an Eulerian Graph by Adding Arcs.

Manuel Sorge, René van Bevern, Rolf Niedermeier, Mathias Weller

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2011

Linear-Time Computation of a Linear Problem Kernel for Dominating Set on Planar Graphs.

René van Bevern, Sepp Hartung, Frank Kammer, Rolf Niedermeier, Mathias Weller

Proceedings of the Parameterized and Exact Computation - 6th International Symposium, 2011

2010

Measuring Indifference: Unit Interval Vertex Deletion.

René van Bevern, Christian Komusiewicz, Hannes Moser, Rolf Niedermeier

Proceedings of the Graph Theoretic Concepts in Computer Science, 2010

Kernelization through Tidying.

René van Bevern, Hannes Moser, Rolf Niedermeier

Proceedings of the LATIN 2010: Theoretical Informatics, 2010

2009

Graph-based data clustering: a quadratic-vertex problem kernel for s-Plex Cluster Vertex Deletion

René van Bevern

CoRR, 2009