Academy of Finland
Funding decision
Name Kaski, Petteri
Organisation AALTO
Project title Combinatorial and Algebraic Representations in Algorithm Design and Complexity (COALESCE)
Decision No. 252083
Decision date 09.05.2011
Funding period 01.09.2011 - 31.08.2016
Funding 391 478
WebFOCUS Report
Project description
The project carries out basic research at the intersection of algorithm design, discrete mathematics, and theoretical computer science. On one hand the objective is to develop combinatorial and algebraic tools to attack specific computational problems (both in theory and in practice, the latter in particular as pertains to combinatorial classification and analysis), on the other hand to develop the underlying theory and to advance the interaction of combinatorial/algebraic methods in algorithmics and complexity.