cmr: Combinatorial matrix recognition¶

Description¶

The following matrix classes can be recognized:

• Totally Unimodular Matrices

• Network Matrices

• Complement Totally Unimodular Matrices

• (Strongly) k-Modular and Unimodular Matrices

Moreover, representation matrices for the following matroid classes can be recognized:

• Regular Matroids

• Graphic / Cographic / Planar Matrices

• Series-Parallel Matroids

License¶

MIT license

Upstream Contact¶

https://discopt.github.io/cmr/

https://github.com/discopt/cmr

Type¶

optional

Dependencies¶

• cmake: A cross-platform build system generator

• googletest: Google testing and mocking framework

• ninja_build: A build system with a focus on speed

Version Information¶

package-version.txt:

1.4

Equivalent System Packages¶

(none known)