Narrow search
Showing 1 - 10 of 33
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
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
Constant-factor approximations for capacitated arc routing without triangle inequality
Bevern, René van; Hartung, Sepp; Nichterlein, André; … - In: Operations research letters 42 (2014) 4, pp. 290-292
Persistent link: https://www.econbiz.de/10010396159
Cover Image
A multivariate complexity analysis of the material consumption scheduling problem
Bentert, Matthias; Bredereck, Robert; Györgyi, Péter; … - In: Journal of scheduling : JOS 26 (2023) 4, pp. 369-382
Persistent link: https://www.econbiz.de/10014326254
Cover Image
Exact algorithms for finding well-connected 2-clubs in sparse real-world graphs : theory and experiments
Komusiewicz, Christian; Nichterlein, André; … - In: European journal of operational research : EJOR 275 (2019) 3, pp. 846-864
Persistent link: https://www.econbiz.de/10011993603
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