Algorithms and Complexity Group

Lars Rohwedder

Researcher

Christian-Albrechts-Platz 4, Raum 1009
Phone: +49 431 880-7522
Telefax: +49 431 880-7614

Email-Lars Rohwedder

Publications:

  • Klaus Jansen, Lars Rohwedder: Compact LP Relaxations for Allocation Problems. SOSA 2018, to appear.
  • Klaus Jansen, Lars Rohwedder: A Quasi-Polynomial Approximation for the Restricted Assignment Problem. IPCO 2017: 305-316. Available as arxiv report 1701.07208.
  • Klaus Jansen, Lars Rohwedder: On the Configuration-LP of the Restricted Assignment Problem. SODA 2017: 2670-2678. Available as arxiv report 1611.01934.

From my master's thesis:

  • Klaus Jansen, Lars Rohwedder: Structured Instances of Restricted Assignment with Two Processing Times. CALDAM 2017: 230-241.