Arbeitsgruppe Algorithmen und Komplexität

Lars Rohwedder

Wiss. Mitarbeiter

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

Email-Lars Rohwedder

Manuskripte:

  • Klaus Jansen, Lars Rohwedder: On Integer Programming and Convolution. Verfügbar als arxiv report 1803.04744.

 

Publikationen :

  • Klaus Jansen, Lars Rohwedder: Compact LP Relaxations for Allocation Problems. SOSA@SODA 2018: 11:1-11:19. Öffentlich zugänglich über dagstuhl.
  • Klaus Jansen, Lars Rohwedder: A Quasi-Polynomial Approximation for the Restricted Assignment Problem. IPCO 2017: 305-316. Verfügbar als arxiv report 1701.07208.
  • Klaus Jansen, Lars Rohwedder: On the Configuration-LP of the Restricted Assignment Problem. SODA 2017: 2670-2678. Verfügbar als arxiv report 1611.01934.

 

Aus meiner Masterarbeit:

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

 

Übungsblätter zur Vorlesung "Effiziente Algorithmen" (Sommersemester 2018)

Serie 1

Serie 2