Seminal
The magazine and atlas of EU-funded researchA new publication from the web and AI team at Scott Charnley

Atlas / United Kingdom

European Research Council grant · Running

DYNALP Towards a Dynamic Algorithms Centric Theory of Linear Programming

Coordinator
University of Warwick, United Kingdom
Runs
1 August 2025 to 31 July 2030
Status
Running
EU funding
€2.0m
Total cost
€2.0m
Partners
1 organisations in 1 countries
Type
European Research Council grant
Grant agreement
101170133

What the project is doing

In the project's own words, from its summary on CORDIS.

This proposal explores the interplay between two key concepts in theoretical computer science.(I) ""Linear programs"" (LPs) have historically played a pivotal role in the development of the field of algorithm design. The simple abstraction of an LP, which optimizes a linear function subject to a set of linear constraints, is powerful enough to encode a wide variety of combinatorial optimization problems. Accordingly, LP-based techniques are so ubiquitous today that any textbook on algorithms would be incomplete without a serious discussion on how to use them. (II) ""Dynamic algorithms"" have emerged as a popular model of computation in the 21st century, motivated by applications involving massive and rapidly evolving data-sets

Who is involved

OrganisationCityCountryRole
University of WarwickCoventryUnited KingdomCoordinator

Source: CORDIS, European Commission. Data of 5 Nov 2026, reused under the Commission's reuse policy. View on CORDIS · Grant DOI