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
| Organisation | City | Country | Role |
|---|---|---|---|
| University of Warwick | Coventry | United Kingdom | Coordinator |
Source: CORDIS, European Commission. Data of 5 Nov 2026, reused under the Commission's reuse policy. View on CORDIS · Grant DOI