Objective
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.
Fields of science (EuroSciVoc)
CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: The European Science Vocabulary.
CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: The European Science Vocabulary.
This project has not yet been classified with EuroSciVoc.
Be the first one to suggest relevant scientific fields and help us improve our classification service
You need to log in or register to use this function
Keywords
Project’s keywords as indicated by the project coordinator. Not to be confused with the EuroSciVoc taxonomy (Fields of science)
Project’s keywords as indicated by the project coordinator. Not to be confused with the EuroSciVoc taxonomy (Fields of science)
Programme(s)
Multi-annual funding programmes that define the EU’s priorities for research and innovation.
Multi-annual funding programmes that define the EU’s priorities for research and innovation.
-
HORIZON.1.1 - European Research Council (ERC)
MAIN PROGRAMME
See all projects funded under this programme
Topic(s)
Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.
Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.
Funding Scheme
Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.
Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.
HORIZON-ERC - HORIZON ERC Grants
See all projects funded under this funding scheme
Call for proposal
Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.
Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.
(opens in new window) ERC-2025-ADG
See all projects funded under this callHost institution
Net EU financial contribution. The sum of money that the participant receives, deducted by the EU contribution to its linked third party. It considers the distribution of the EU financial contribution between direct beneficiaries of the project and other types of participants, like third-party participants.
1504 Sofia
Bulgaria
The total costs incurred by this organisation to participate in the project, including direct and indirect costs. This amount is a subset of the overall project budget.