Narrow search
Showing 1 - 10 of 13
Cover Image
Parameterized algorithms for power-efficiently connecting wireless sensor networks : theory and experiments
Bentert, Matthias; Bevern, René van; Nichterlein, André; … - In: INFORMS journal on computing : JOC ; charting new … 34 (2022) 1, pp. 55-75
Persistent link: https://www.econbiz.de/10013358842
Cover Image
Interval scheduling and colorful independent sets
Bevern, René van; Mnich, Matthias; Niedermeier, Rolf; … - In: Journal of scheduling 18 (2015) 5, pp. 449-469
Persistent link: https://www.econbiz.de/10011373586
Cover Image
A parameterized complexity view on non-preemptively scheduling interval-constrained jobs : few machines, small looseness, and small slack
Bevern, René van; Niedermeier, Rolf; Suchý, Ondřej - In: Journal of scheduling 20 (2017) 3, pp. 255-265
Persistent link: https://www.econbiz.de/10011695059
Cover Image
Inductive k-independent graphs and c-colorable subgraphs in scheduling : a review
Bentert, Matthias; Bevern, René van; Niedermeier, Rolf - In: Journal of scheduling 22 (2019) 1, pp. 3-20
Persistent link: https://www.econbiz.de/10012007088
Cover Image
Parameterized complexity of machine scheduling : 15 open problems
Mnich, Matthias; Bevern, René van - In: Computers & operations research : and their … 100 (2018), pp. 254-261
Persistent link: https://www.econbiz.de/10011930616
Cover Image
The Hierarchical Chinese Postman Problem : the slightest disorder makes it hard, yet disconnectedness is manageable
Afanasev, Vsevolod A.; Bevern, René van; Tsidulko, Oxana - In: Operations research letters 49 (2021) 2, pp. 270-277
Persistent link: https://www.econbiz.de/10012506670
Cover Image
On data reduction for dynamic vector bin packing
Bevern, René van; Melnikov, Andrey; Smirnov, Pavel V.; … - In: Operations research letters 51 (2023) 4, pp. 446-452
Persistent link: https://www.econbiz.de/10014426600
Cover Image
A quadratic-order problem kernel for the traveling salesman problem parameterized by the vertex cover number
Bevern, René van; Skachkov, Daniel A. - In: Operations research letters : a journal of INFORMS … 52 (2024), pp. 1-3
Persistent link: https://www.econbiz.de/10015049133
Cover Image
Exact combinatorial algorithms and experiments for finding maximum k-plexes
Moser, Hannes; Niedermeier, Rolf; Sorge, Manuel - In: Journal of combinatorial optimization 24 (2012) 3, pp. 347-373
Persistent link: https://www.econbiz.de/10009657496
Cover Image
A note on clustering aggregation for binary clusterings
Chen, Jiehua; Hermelin, Danny; Sorge, Manuel - In: Operations research letters : a journal of INFORMS … 52 (2024), pp. 1-6
Persistent link: https://www.econbiz.de/10015049139