E-mail:
Website: https://rvb.su
Keywords: Fixed-parameter algorithms Approximation algorithms Scheduling Routing

Subject:

Fixed-parameter algorithms Approximation algorithms Scheduling Routing

Main publications:

1. Matthias Mnich and René van Bevern, “Parameterized complexity of machine scheduling: 15 open problems”, Computers & Operations Research, 100 (2018), 254-2621
2. René van Bevern, Christian Komusiewicz, and Manuel Sorge, “A parameterized approximation algorithm for the mixed and windy capacitated arc routing problem: theory and experiments”, Networks, 70:3 (2017), 262-278
3. René van Bevern, Matthias Mnich, Rolf Niedermeier, and Mathias Weller, “Interval scheduling and colorful independent sets”, Journal of Scheduling, 18:5 (2015), 449-469
4. René van Bevern, “Towards optimal and expressive kernelization for d-hitting set”, Algorithmica, 70:1 (2014), 129-147
5. René van Bevern, Vincent Froese, and Christian Komusiewicz, “Parameterizing edge modification problems above lower bounds”, Theory of Computing Systems, 62:3 (2018), 739-770

Publications in Math-Net.Ru

Presentations in Math-Net.Ru

Personal pages:

• 
• 
• 
• 
• 
• 
• 
• 
• 

Organisations:

• Novosibirsk State University
• Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk