DÜRR Christoph

Research Director
CNRS
Laboratoire d’Informatique de Paris 6 LIP6 (UMR 7606)

Expertise

Discover the specialized technical skills and disciplinary affiliations of our members, who represent the federated communities of the Arts & Humanities, Science & Engineering, and Medicine within the Sorbonne University Alliance.

Communities
Mathematics, Computer Science & Robotics
Skills
Decision making

Activities

Overview the professional milestones, academic responsibilities, and international collaborations that drive our center’s double ambition to excel in both research and education.

Awards

2004: Best paper award in ICALP track A
2009: Best paper award in ESA
2010: Senior price at EURO/ROADEF challenge

Selected publications

- Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, et al.. Online algorithms for multilevel aggregation. Operations Research, INFORMS, 2020, 68 (1), pp.214--232.

- Christoph Dürr, Thomas Erlebach, Nicole Megow, Julie Meißner. An Adversarial Model for Scheduling with Testing. Algorithmica, Springer Verlag, 2020.

- Spyros Angelopoulos, Christoph Dürr, Shendan Jin. Online maximum matching with recourse. Journal of Combinatorial Optimization, Springer Verlag, 2020, 40 (4), pp.974-1007.

- Marek Chrobak, Christoph Dürr, Aleksander Fabijan, Bengt Nilsson. Online Clique Clustering. Algorithmica, Springer Verlag, 2020, 82 (4), pp.938-965.

- Spyros Angelopoulos, Christoph Dürr, Thomas Lidbetter. The expanding search ratio of a graph. Discrete Applied Mathematics, Elsevier, 2019, 260, pp.51-65. 

International collaborations

Technical University of Munich (Germany), University of Santiago de Chile (Chile), Rutgers Business School (USA), Charles University (Czech Republic), University of Wroclaw (Poland)