Arbeitsgruppe Algorithmen und Komplexität
Aktuelle Projekte
ANR-Projekt
- An dem Projekt: "Robust Scheduling With Budgeted Uncerainty" beteiligt
1. Januar 2017 - 31. Dezember 2020
GIF-Projekt
- Polynomial Migration for Online Scheduling
1. Januar 2017 - 31. Dezember 2019
DFG-Projekte
Abgeschlossene Projekte
- Entwicklung und Analyse von effizienten polynomiellen Approximationsschemata für Scheduling- und verwandte Optimierungsprobleme
JA 612 /14-2,
1. Januar 2014 - 31. Juli 2017
- Laufzeitschranken für Scheduling- und Packungsprobleme unter Annahme der Exponentialzeithypothese
JA 612 /16-1,
1. Oktober 2013 - 31. Dezember 2016
- Entwicklung von Approximationsalgorithmen für Scheduling auf heterogenen Maschinen
JA 612 /15-1,
1. Juli 2013 - 31. September 2016
- DFG-Projekt
Entwicklung und Analyse von approximativen Algorithmen für zwei- und dreidimensionale Packungsprobleme
JA 612 /12-2,
1. Oktober 2008 - 28. Februar 2014
- DFG-Projekt
Entwicklung und Analyse von approximativen Algorithmen für zwei- und dreidimensionale Packungsprobleme
JA 612 /12-1,
1. Oktober 2008 - 28. Februar 2014
- DFG-Projekt
Entwicklung und Analyse von effizienten polynomiellen Approximationsschemata für Scheduling- und verwandte Optimierungsprobleme,
JA 612 /14-1,
1. Oktober 1010 - 30. September 2013
- EU-Projekt AEOLUS
Algorithmic Principles for Building Efficient Overlay Computers
( Patras, S.P.A., CNRS, Paderborn, CTI, Salerno, Ioannina, TCSensor, MPII, Kiel, Roma, Athen, Padova, Zurich, Catalunya, La Sapienza, Leuven, INRIA, DIMATIA, Cyprus, and Cybernetica ),
IP-FP6-15964-2005,
1. September 2005 - 31. August 2009
- DAAD-Projekt
Efficient Algrothms for 2-D Rectangle Packing: Shelf Algorithms
Programm des Projektbezogenen Personenaustauschs(PPP) mit Großbritannien-ARC
1. Juli 2006 - 30. Juni 2008
- DAAD-Projekt
Scheduling in Communication Networks
Programm des Projektbezogenen Personenaustauschs(PPP) mit China
1. Januar 2006 - 31. Dezember 2007
- DAAD-Projekt
Approximation Algorithms for d-Dimensional Packing Problems
Programm des Projektbezogenen Personenaustauschs(PPP) mit Kanada
1. Januar 2006 - 31. Dezember 2007
- DFG-Projekt
Game-Theoretic Equilibria in Unicast and Multicast Networks
(with Anand Srivastav),
SR 7/9-3,
1. September 2005 - 31. August 2007
- DFG-Project
Entwicklung und Analyse von Approximativen Algorithmen für Gemischte und Verallgemeinerte Packungs- und Überdeckungsprobleme
JA 612/10-1,
1. April 2003 - 31. Juli 2006
- EU-Projekt CRESCCO
Critical Resource Sharing for Cooperation in Complex Systems
(Patras, CTI, Geneva, Kiel, CNRS, Salerno, Roma),
IST-2001-33135,
1. Januar 2002 - 31. Dezember 2004
- EU-Projekt APPOL II
Thematic Network, Approximation and Online Algorithms for Optimization Problems
(Kiel, Berlin, Dortmund, Freiburg, Evry, Paris, Athens, Roma, Szeged, Maastricht, Haifa, Tel-Aviv, Zurich),
Proposal IST-2001-32007,
1. November 2001 - 31. Oktober 2004
- DAAD-Projekt
Integration of Task Scheduling for Parallel Computers into Compilers and Software Development Environments
(with E. Bampis, Evry, T.Rauber, Bayreuth, D. Trystram, Grenoble and W. Zimmermann, Halle),
1. Januar 2003 - 31. Dezember 2004
- DFG Graduiertenkolleg 357
Effiziente Algorithmen und Mehrskalenmethoden
Universität Kiel,
1. April 1998 - 31. März 2005
- DFG-Projekt
Entwurf effizienter Architekturen und Algorithmen für Multicast ATM Netzwerke
(with A. Srivastav),
SR 7/9-2,
1. September 2003 - 31. August 2005
- EU-Projekt ARACNE
Research Training Network, Approximation and Randomized Algorithms in Communication Networks
(Salerno, Geneva, Kiel, INRIA-SA, Patras, Roma),
HPRN-CT-199-00112,
1. Mai 2000 - 30. April 2003
- DAAD-Projekt Procope
Scheduling of malleable Tasks
(with D. Trystram, Grenoble and E. Bampis, Evry),
1. Januar 2001 - 31. Dezember 2002
- EU-Projekt APPOL
Thematic Network, Approximation and Online Algorithms
(Kiel, Berlin, Dortmund, Evry, Paris, Athens, Roma, Szeged, Maastricht, London, Haifa, Tel-Aviv),
IST-1999-14084,
1. Mai 2000 - 30. Oktober 2001
- SNF (Swiss National Science Foundation) - Projekt
Resource Allocation and Scheduling in Flexible Manufacturing System,
(with L. Gambardella, IDSIA Lugano and J. Rolim, Geneva),
1. April 1999 - 31. März 2001
- EU Projekt Platform
Combinatorial Optimization for Container Flow Forecasting and Positioning in Intermodal Terminals
(with L. Gambardella),
IDSIA Lugano, 1998 - 1999