Rechercher des projets européens

1 projets européens trouvés

Recherche sur 125080 projets européens

 TERMINÉ 

Parameterized complexity and the search for tight complexity results (PARAMTIGHT)

Date du début: 1 janv. 2012, Date de fin: 30 juin 2017,

The joint goal of theoretical research in algorithms andcomputational complexity is to discover all the relevant algorithmic techniquesin a problem domain and prove the optimality of these techniques.We propose that the search for such tight results should be doneby a combined exploration of the dimensions running time, qualityof solution, and generality. Furthermore, the theory of parameterized ...
Voir le projet

 1