Skip to main content
Weiter zur Homepage der Europäischen Kommission (öffnet in neuem Fenster)
Deutsch de
CORDIS - Forschungsergebnisse der EU
CORDIS

Fully Scalable Network Optimization

Ziel

Networks are ubiquitous and integral throughout society, sciences, and everyday life. Examples include utility, transportation, and communication networks as well as abstract networks used across all sciences and engineering to model a wide variety of relations, dependencies, and dynamics.

Scalable parallel network optimization algorithms are crucial for optimizing, understanding, operating, and analyzing these networks efficiently. The exploding scale and exponential growth of modern networks and optimization tasks put increasingly strict and urgent requirements on algorithms to scale both up and down, i.e. (i) the total work and computational resources required must scale up at most linearly with the size of the network task, and (ii) algorithms must parallelize, that is, running times must scale down linearly with the number of processors or machines put to work.

Despite this growing significance, long-standing fundamental barriers in parallel computing place full scalability outside the current state of the art and seemingly out of reach for all existing algorithm design techniques. This applies even to the most basic tasks, including breadth-first search and directed connectivity, making it one of the most pressing and consequential open problems in the foundations of parallel computing.

The goal of this project is to attack this fundamental challenge head-on and build the mathematical and algorithmic tools for achieving fully scalable network optimization algorithms for many fundamental tasks, particularly network flows. The proposal gives a detailed research program and strong evidence that the proposed innovative ideas and methods can overcome the barriers in the area and lead to the strongest possible form of scalability for many practically important and pervasive network optimization tasks.

Wissenschaftliches Gebiet (EuroSciVoc)

Dieses Projekt wurde noch nicht bei EuroSciVoc klassifiziert.
Schlagen Sie die Wissenschaftsbereiche vor, die Ihrer Einschätzung nach besonders relevant sind, und helfen Sie uns, unseren Klassifizierungsdienst zu verbessern.

Schlüsselbegriffe

Programm/Programme

Thema/Themen

Finanzierungsplan

HORIZON-ERC - HORIZON ERC Grants

Alle im Rahmen dieses Finanzierungsinstruments finanzierten Projekte anzeigen

Aufforderung zur Vorschlagseinreichung

(öffnet in neuem Fenster) ERC-2025-ADG

Alle im Rahmen dieser Aufforderung zur Einreichung von Vorschlägen finanzierten Projekte anzeigen

Gastgebende Einrichtung

SOFIA UNIVERSITY ST KLIMENT OHRIDSKI
Netto-EU-Beitrag
€ 1 567 450,00
Adresse
BUL TZAR OSVOBODITEL 15
1504 Sofia
Bulgarien
Region
Югозападна и Южна централна България Югозападен София (столица)
Aktivitätstyp
Higher or Secondary Education Establishments
Links
Gesamtkosten
Keine Daten

Begünstigte (2)