FWF - LoGDC - Lokale und globale Probleme im dezentralisierten Computing

Im letzten Jahrzehnt hat die Theorie der verteilten und massiv parallelen Systeme eine unglaubliche Entwicklung vollzogen. Die Fülle an kürzlich erzielten Resultaten für lokale und globale Graphenprobleme und das Erscheinen neuer algorithmischer Techniken, deren Potential bei Weitem nicht ausgeschöpft ist, schaffen eine Vielzahl von Forschungsmöglichkeiten, die mit diesem Antrag verfolgt werden. In diesem Forschungsvorhaben werden grundlegende Aspekte von Algorithmen in verteilten und massiv parallelen Systemen untersucht.