Algorithms

The competence of the Algorithms pillar is in algorithms and complexity. This includes algorithms with worst-case guarantees, algorithms for intractable problems, efficient preprocessing algorithms, parameterized and approximation algorithms, and randomized algorithms. We have experience in solving optimization problems on graphs and networks algorithms, matrices, and matroids. Members of the team are responsible for developing a number of fundamental algorithmic methods and techniques.