Implement nested dissection under a permissive license
Catamari is designed to only make use of permissively licensed components. For this reason, it makes use of quotient, a custom, permissively licensed implementation of (Approximate) Minimum Degree reorderings. But Partial Differential Equations in two and three dimensions can typically be factored much more efficiently using Nested Dissection orderings, which use a top-down strategy, rather than bottom-up, for determining the assembly forest.
It would thus be performance critical for some classes of matrices for Catamari to choose between Nested Dissection and AMD reorderings (perhaps running both and picking the winner). The first step is to implement a permissively-licensed, header-only, C++ multilevel graph partitioner.