Standa Zivny has been awarded a five-year €2M ERC Consolidator Grant NAASP

Standa Zivny has been awarded a five-year €2M ERC Consolidator Grant NAASP: New Approaches to Approximability of Satisfiable Problems. He is one of 313 scientists given awards in a €632 million EU investment to boost cutting-edge research.

The NAASP project aims to make advances towards our understanding of approxiability of perfectly satisfiable instances of constraint satisfaction problems (CSPs), such as the approximate graph colouring problem, whose complexity status is open since 1970s.

ERC (European Research Council) Consolidator Grants are highly competitive and provide long-term funding for mid-career researchers to pursue ground-breaking, high-risk projects.

NAASP is the second ERC Grant awarded to Standa; from 2017 to 2022 he held the ERC Starting Grant PowAlgDO (Power of Algorithms in Discrete Optimisation).