CORDIS Project
Funding breakdown and partner intelligence are Premium
Sign in and upgrade to Premium for EU contribution totals, consortium analytics, OpenAlex research context, and AI summaries. · 0 consortium intelligence fields visible of 1
Start free • Cancel anytime • 14-day refund guarantee
This project aims to develop a new theoretical framework for approximating solutions to complex optimization problems. By combining approximation algorithms with parameterized complexity, it seeks to make previously intractable problems more manageable and provide insights into computational limits.
The main goal of this project is to lay the foundations of a ``non-polynomial time theory of approximation"" -- the Parameterized Approximation for NP-hard optimization problems. A combination that will use the salient features of Approximation Algorithms andParameterized Complexity.
In the former, one relaxes the requirement of finding an optimum solution.
In the latter, one relaxes the requirement of finishing in polynomial time by restricting thecombinatorial explosion in the running…
UNIVERSITETET I BERGEN
Partner organizations (coordinator is shown above), with normalized type and CORDIS activity type. Guests see up to 4 partners.
Similar projects, consortium collaboration history, frequent partners, and OpenAlex research context.
Guests see up to 5 EuroSciVoc fields.
Guests see up to 5 topics.
