Arbeitsgruppe Algorithmen und Komplexität

Abgeschlossene Projekte

  • 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