×
Compute Distance To:
Author ID: van-bevern.rene Recent zbMATH articles by "van Bevern, René"
Published as: van Bevern, René; van Bevern, René A.
Homepage: https://rvb.su/
External Links: MGP · ORCID · Google Scholar · ResearchGate · dblp

Publications by Year

Citations contained in zbMATH Open

39 Publications have been cited 192 times in 136 Documents Cited by Year
Approximation and tidying – a problem kernel for \(s\)-plex cluster vertex deletion. Zbl 1236.68100
van Bevern, René; Moser, Hannes; Niedermeier, Rolf
17
2012
Parameterized complexity of machine scheduling: 15 open problems. Zbl 1458.90333
Mnich, Matthias; van Bevern, René
16
2018
Measuring indifference: unit interval vertex deletion. Zbl 1309.68158
van Bevern, René; Komusiewicz, Christian; Moser, Hannes; Niedermeier, Rolf
15
2010
Interval scheduling and colorful independent sets. Zbl 1328.90065
van Bevern, René; Mnich, Matthias; Niedermeier, Rolf; Weller, Mathias
12
2015
The complexity of arc routing problems. Zbl 1377.90114
van Bevern, René; Niedermeier, Rolf; Sorge, Manuel; Weller, Mathias
11
2014
Precedence-constrained scheduling problems parameterized by partial order width. Zbl 1385.90010
van Bevern, René; Bredereck, Robert; Bulteau, Laurent; Komusiewicz, Christian; Talmon, Nimrod; Woeginger, Gerhard J.
10
2016
Towards optimal and expressive kernelization for \(d\)-hitting set. Zbl 1314.68167
van Bevern, René
10
2014
A parameterized complexity view on non-preemptively scheduling interval-constrained jobs: few machines, small looseness, and small slack. Zbl 1376.90028
van Bevern, René; Niedermeier, Rolf; Suchý, Ondřej
9
2017
On the parameterized complexity of computing graph bisections. Zbl 1318.68098
van Bevern, René; Feldmann, Andreas Emil; Sorge, Manuel; Suchý, Ondřej
8
2013
Completing partial schedules for open shop with unit processing times and routing. Zbl 1475.90025
van Bevern, René; Pyatkin, Artem V.
7
2016
Linear-time computation of a linear problem kernel for dominating set on planar graphs. Zbl 1352.68119
van Bevern, René; Hartung, Sepp; Kammer, Frank; Niedermeier, Rolf; Weller, Mathias
6
2012
A new view on rural postman based on Eulerian extension and matching. Zbl 1255.68076
Sorge, Manuel; van Bevern, René; Niedermeier, Rolf; Weller, Mathias
6
2012
Fixed-parameter algorithms for maximum-profit facility location under matroid constraints. Zbl 07163776
van Bevern, René; Tsidulko, Oxana Yu.; Zschoche, Philipp
5
2019
On the parameterized complexity of computing balanced partitions in graphs. Zbl 1329.68150
van Bevern, René; Feldmann, Andreas Emil; Sorge, Manuel; Suchý, Ondřej
4
2015
From few components to an Eulerian graph by adding ARCS. Zbl 1341.05144
Sorge, Manuel; van Bevern, René; Niedermeier, Rolf; Weller, Mathias
4
2011
Star partitions of perfect graphs. Zbl 1409.68148
van Bevern, René; Bredereck, Robert; Bulteau, Laurent; Chen, Jiehua; Froese, Vincent; Niedermeier, Rolf; Woeginger, Gerhard J.
4
2014
A historical note on the 3/2-approximation algorithm for the metric traveling salesman problem. Zbl 1462.90114
van Bevern, René; Slugina, Viktoriia A.
4
2020
An algorithm with parameterized complexity of constructing the optimal schedule for the routing open shop problem with unit execution times. Zbl 1411.90161
van Bevern, René A.; Pyatkin, Artem V.; Sevastyanov, Sergeĭ V.
3
2019
A new view on rural postman based on Eulerian extension and matching. Zbl 1344.68091
Sorge, Manuel; van Bevern, René; Niedermeier, Rolf; Weller, Mathias
3
2011
Inductive \(k\)-independent graphs and \(c\)-colorable subgraphs in scheduling: a review. Zbl 1425.90039
Bentert, Matthias; van Bevern, René; Niedermeier, Rolf
3
2019
Myhill-Nerode methods for hypergraphs. Zbl 1335.68098
van Bevern, René; Downey, Rodney G.; Fellows, Michael R.; Gaspers, Serge; Rosamond, Frances A.
3
2015
The parameterized complexity of finding secluded solutions to some classical optimization problems on graphs. Zbl 1454.90104
van Bevern, René; Fluschnik, Till; Mertzios, George B.; Molter, Hendrik; Sorge, Manuel; Suchý, Ondřej
2
2018
\(\mathrm{H}\)-index manipulation by merging articles: models, theory, and experiments. Zbl 1386.68076
van Bevern, René; Komusiewicz, Christian; Niedermeier, Rolf; Sorge, Manuel; Walsh, Toby
2
2016
Parameterizing edge modification problems above lower bounds. Zbl 1386.68075
van Bevern, René; Froese, Vincent; Komusiewicz, Christian
2
2018
Network-based vertex dissolution. Zbl 1327.68139
van Bevern, René; Bredereck, Robert; Chen, Jiehua; Froese, Vincent; Niedermeier, Rolf; Woeginger, Gerhard J.
2
2015
Approximability and parameterized complexity of multicover by \(c\)-intervals. Zbl 1329.68149
van Bevern, René; Chen, Jiehua; Hüffner, Falk; Kratsch, Stefan; Talmon, Nimrod; Woeginger, Gerhard J.
2
2015
Fixed-parameter algorithms for DAG partitioning. Zbl 1355.05204
van Bevern, René; Bredereck, Robert; Chopin, Morgan; Hartung, Sepp; Hüffner, Falk; Nichterlein, André; Suchý, Ondřej
2
2017
Twins in subdivision drawings of hypergraphs. Zbl 1483.68262
van Bevern, René; Kanj, Iyad; Komusiewicz, Christian; Niedermeier, Rolf; Sorge, Manuel
2
2016
A parameterized complexity analysis of combinatorial feature selection problems. Zbl 1333.68142
Froese, Vincent; van Bevern, René; Niedermeier, Rolf; Sorge, Manuel
2
2013
Myhill-Nerode methods for hypergraphs. Zbl 1329.68129
van Bevern, René; Fellows, Michael R.; Gaspers, Serge; Rosamond, Frances A.
2
2013
Parameterized complexity of DAG partitioning. Zbl 1382.68127
van Bevern, René; Bredereck, Robert; Chopin, Morgan; Hartung, Sepp; Hüffner, Falk; Nichterlein, André; Suchý, Ondřej
2
2013
Constant-factor approximations for capacitated arc routing without triangle inequality. Zbl 1408.90044
van Bevern, René; Hartung, Sepp; Nichterlein, André; Sorge, Manuel
2
2014
Finding secluded places of special interest in graphs. Zbl 1398.68408
van Bevern, René; Fluschnik, Till; Mertzios, George B.; Molter, Hendrik; Sorge, Manuel; Suchý, Ondřej
2
2017
Exploiting hidden structure in selecting dimensions that distinguish vectors. Zbl 1333.68143
Froese, Vincent; van Bevern, René; Niedermeier, Rolf; Sorge, Manuel
2
2016
Partitioning perfect graphs into stars. Zbl 1365.05238
van Bevern, René; Bredereck, Robert; Bulteau, Laurent; Chen, Jiehua; Froese, Vincent; Niedermeier, Rolf; Woeginger, Gerhard J.
2
2017
h-index manipulation by undoing merges. Zbl 1394.68194
van Bevern, René; Komusiwicz, Christian; Molter, Hendrik; Niedermeier, Rolf; Sorge, Manuel; Walsh, Toby
1
2016
Parameterizing edge modification problems above lower bounds. Zbl 1386.68074
van Bevern, René; Froese, Vincent; Komusiewicz, Christian
1
2016
Towards optimal and expressive kernelization for \(d\)-hitting set. Zbl 1364.68237
van Bevern, René
1
2012
Representative families for matroid intersections, with applications to location, packing, and covering problems. Zbl 1469.90125
van Bevern, René; Tsidulko, Oxana Yu.; Zschoche, Philipp
1
2021
Representative families for matroid intersections, with applications to location, packing, and covering problems. Zbl 1469.90125
van Bevern, René; Tsidulko, Oxana Yu.; Zschoche, Philipp
1
2021
A historical note on the 3/2-approximation algorithm for the metric traveling salesman problem. Zbl 1462.90114
van Bevern, René; Slugina, Viktoriia A.
4
2020
Fixed-parameter algorithms for maximum-profit facility location under matroid constraints. Zbl 07163776
van Bevern, René; Tsidulko, Oxana Yu.; Zschoche, Philipp
5
2019
An algorithm with parameterized complexity of constructing the optimal schedule for the routing open shop problem with unit execution times. Zbl 1411.90161
van Bevern, René A.; Pyatkin, Artem V.; Sevastyanov, Sergeĭ V.
3
2019
Inductive \(k\)-independent graphs and \(c\)-colorable subgraphs in scheduling: a review. Zbl 1425.90039
Bentert, Matthias; van Bevern, René; Niedermeier, Rolf
3
2019
Parameterized complexity of machine scheduling: 15 open problems. Zbl 1458.90333
Mnich, Matthias; van Bevern, René
16
2018
The parameterized complexity of finding secluded solutions to some classical optimization problems on graphs. Zbl 1454.90104
van Bevern, René; Fluschnik, Till; Mertzios, George B.; Molter, Hendrik; Sorge, Manuel; Suchý, Ondřej
2
2018
Parameterizing edge modification problems above lower bounds. Zbl 1386.68075
van Bevern, René; Froese, Vincent; Komusiewicz, Christian
2
2018
A parameterized complexity view on non-preemptively scheduling interval-constrained jobs: few machines, small looseness, and small slack. Zbl 1376.90028
van Bevern, René; Niedermeier, Rolf; Suchý, Ondřej
9
2017
Fixed-parameter algorithms for DAG partitioning. Zbl 1355.05204
van Bevern, René; Bredereck, Robert; Chopin, Morgan; Hartung, Sepp; Hüffner, Falk; Nichterlein, André; Suchý, Ondřej
2
2017
Finding secluded places of special interest in graphs. Zbl 1398.68408
van Bevern, René; Fluschnik, Till; Mertzios, George B.; Molter, Hendrik; Sorge, Manuel; Suchý, Ondřej
2
2017
Partitioning perfect graphs into stars. Zbl 1365.05238
van Bevern, René; Bredereck, Robert; Bulteau, Laurent; Chen, Jiehua; Froese, Vincent; Niedermeier, Rolf; Woeginger, Gerhard J.
2
2017
Precedence-constrained scheduling problems parameterized by partial order width. Zbl 1385.90010
van Bevern, René; Bredereck, Robert; Bulteau, Laurent; Komusiewicz, Christian; Talmon, Nimrod; Woeginger, Gerhard J.
10
2016
Completing partial schedules for open shop with unit processing times and routing. Zbl 1475.90025
van Bevern, René; Pyatkin, Artem V.
7
2016
\(\mathrm{H}\)-index manipulation by merging articles: models, theory, and experiments. Zbl 1386.68076
van Bevern, René; Komusiewicz, Christian; Niedermeier, Rolf; Sorge, Manuel; Walsh, Toby
2
2016
Twins in subdivision drawings of hypergraphs. Zbl 1483.68262
van Bevern, René; Kanj, Iyad; Komusiewicz, Christian; Niedermeier, Rolf; Sorge, Manuel
2
2016
Exploiting hidden structure in selecting dimensions that distinguish vectors. Zbl 1333.68143
Froese, Vincent; van Bevern, René; Niedermeier, Rolf; Sorge, Manuel
2
2016
h-index manipulation by undoing merges. Zbl 1394.68194
van Bevern, René; Komusiwicz, Christian; Molter, Hendrik; Niedermeier, Rolf; Sorge, Manuel; Walsh, Toby
1
2016
Parameterizing edge modification problems above lower bounds. Zbl 1386.68074
van Bevern, René; Froese, Vincent; Komusiewicz, Christian
1
2016
Interval scheduling and colorful independent sets. Zbl 1328.90065
van Bevern, René; Mnich, Matthias; Niedermeier, Rolf; Weller, Mathias
12
2015
On the parameterized complexity of computing balanced partitions in graphs. Zbl 1329.68150
van Bevern, René; Feldmann, Andreas Emil; Sorge, Manuel; Suchý, Ondřej
4
2015
Myhill-Nerode methods for hypergraphs. Zbl 1335.68098
van Bevern, René; Downey, Rodney G.; Fellows, Michael R.; Gaspers, Serge; Rosamond, Frances A.
3
2015
Network-based vertex dissolution. Zbl 1327.68139
van Bevern, René; Bredereck, Robert; Chen, Jiehua; Froese, Vincent; Niedermeier, Rolf; Woeginger, Gerhard J.
2
2015
Approximability and parameterized complexity of multicover by \(c\)-intervals. Zbl 1329.68149
van Bevern, René; Chen, Jiehua; Hüffner, Falk; Kratsch, Stefan; Talmon, Nimrod; Woeginger, Gerhard J.
2
2015
The complexity of arc routing problems. Zbl 1377.90114
van Bevern, René; Niedermeier, Rolf; Sorge, Manuel; Weller, Mathias
11
2014
Towards optimal and expressive kernelization for \(d\)-hitting set. Zbl 1314.68167
van Bevern, René
10
2014
Star partitions of perfect graphs. Zbl 1409.68148
van Bevern, René; Bredereck, Robert; Bulteau, Laurent; Chen, Jiehua; Froese, Vincent; Niedermeier, Rolf; Woeginger, Gerhard J.
4
2014
Constant-factor approximations for capacitated arc routing without triangle inequality. Zbl 1408.90044
van Bevern, René; Hartung, Sepp; Nichterlein, André; Sorge, Manuel
2
2014
On the parameterized complexity of computing graph bisections. Zbl 1318.68098
van Bevern, René; Feldmann, Andreas Emil; Sorge, Manuel; Suchý, Ondřej
8
2013
A parameterized complexity analysis of combinatorial feature selection problems. Zbl 1333.68142
Froese, Vincent; van Bevern, René; Niedermeier, Rolf; Sorge, Manuel
2
2013
Myhill-Nerode methods for hypergraphs. Zbl 1329.68129
van Bevern, René; Fellows, Michael R.; Gaspers, Serge; Rosamond, Frances A.
2
2013
Parameterized complexity of DAG partitioning. Zbl 1382.68127
van Bevern, René; Bredereck, Robert; Chopin, Morgan; Hartung, Sepp; Hüffner, Falk; Nichterlein, André; Suchý, Ondřej
2
2013
Approximation and tidying – a problem kernel for \(s\)-plex cluster vertex deletion. Zbl 1236.68100
van Bevern, René; Moser, Hannes; Niedermeier, Rolf
17
2012
Linear-time computation of a linear problem kernel for dominating set on planar graphs. Zbl 1352.68119
van Bevern, René; Hartung, Sepp; Kammer, Frank; Niedermeier, Rolf; Weller, Mathias
6
2012
A new view on rural postman based on Eulerian extension and matching. Zbl 1255.68076
Sorge, Manuel; van Bevern, René; Niedermeier, Rolf; Weller, Mathias
6
2012
Towards optimal and expressive kernelization for \(d\)-hitting set. Zbl 1364.68237
van Bevern, René
1
2012
From few components to an Eulerian graph by adding ARCS. Zbl 1341.05144
Sorge, Manuel; van Bevern, René; Niedermeier, Rolf; Weller, Mathias
4
2011
A new view on rural postman based on Eulerian extension and matching. Zbl 1344.68091
Sorge, Manuel; van Bevern, René; Niedermeier, Rolf; Weller, Mathias
3
2011
Measuring indifference: unit interval vertex deletion. Zbl 1309.68158
van Bevern, René; Komusiewicz, Christian; Moser, Hannes; Niedermeier, Rolf
15
2010
all top 5

Cited by 238 Authors

25 van Bevern, René
16 Niedermeier, Rolf
14 Sorge, Manuel
9 Komusiewicz, Christian
7 Gutin, Gregory Z.
7 Lokshtanov, Daniel
7 Nichterlein, André
6 Froese, Vincent
6 Heggernes, Pinar
6 Knop, Dušan
6 Pilipczuk, Marcin L.
5 Cao, Yixin
5 Hermelin, Danny
5 Pilipczuk, Michał
5 Suchý, Ondřej
4 Bulteau, Laurent
4 Fluschnik, Till
4 Kratsch, Stefan
4 Molter, Hendrik
4 Saurabh, Saket
4 van ’t Hof, Pim
4 Wahlström, Magnus
3 Bredereck, Robert
3 Chen, Jiehua
3 Chernykh, Ilya
3 Cygan, Marek
3 Golovach, Petr A.
3 Ke, Yuping
3 Koutecký, Martin
3 Marx, Dániel
3 Paul, Christophe
3 Pyatkin, Artem V.
3 Shabtay, Dvir
3 Talmon, Nimrod
3 Weller, Mathias
3 Woeginger, Gerhard Johannes
3 Yeo, Anders
3 Zschoche, Philipp
2 Ackermann, Heiner
2 Bentert, Matthias
2 Bodlaender, Hans L.
2 Butenko, Sergiy I.
2 Chen, Li-Hsuan
2 Eiben, Eduard
2 Feldmann, Andreas Emil
2 Fellows, Michael Ralph
2 Friedrich, Tobias
2 Grüttemeier, Niels
2 Hartung, Sepp
2 Hüffner, Falk
2 Hung, Ling-Ju
2 Kanj, Iyad A.
2 Lévêque, Benjamin
2 Lima, Paloma T.
2 Mnich, Matthias
2 Montealegre, Pedro
2 Montejano, Luis Pedro
2 Moser, Hannes
2 Mouawad, Amer E.
2 Otachi, Yota
2 Pinedo, Michael L.
2 Raman, Venkatesh
2 Rosamond, Frances A.
2 Rossmanith, Peter
2 Sau, Ignasi
2 Schlotter, Ildikó
2 Tsidulko, Oxana Yu.
2 Vialette, Stéphane
2 Villanger, Yngve
2 Wang, Jianxin
2 Wang, Tianyu
2 You, Jie
2 Zehavi, Meirav
1 Afanasev, Vsevolod A.
1 Agrawal, Akanksha
1 Ahmadian, Mohammad Mahdi
1 An, Zhao
1 Baart, Robert
1 Badri, Hossein
1 Bahreini, Tayebeh
1 Bang-Jensen, Jørgen
1 Bannach, Max
1 Bao, Xiaoguang
1 Bar-Noy, Amotz
1 Baril, Ambroise
1 Behrendt, Lukas
1 Bellenguez-Morineau, Odile
1 Bellenguez, Odile
1 Bessy, Stéphane
1 Bläsius, Thomas
1 Boissonnat, Jean-Daniel
1 Bradley, Jeremy T.
1 Burnaev, Evgeny
1 Casel, Katrin
1 Casteigts, Arnaud
1 Chang, Maw-Shang
1 Chen, Hanlin
1 Chen, Jian-er
1 Chen, Yong
1 Cheng, Tai-Chiu Edwin
...and 138 more Authors

Citations by Year