Recent research has explored various aspects of complexity theory, including connections between graph theory and matrix spaces, the computation of determinants, and optimization problems.

A project headed by the SEI’s Scott McMillan took a step in 2020 toward standardizing graph algorithm application development in C++.