Combinatorial Canonical Form of Layered Mixed Matrix

CCFlib
Program CCFlib computes CCF of an LM matrix.
The algorithm for CCF is based on description in the following book:
K. Murota: Matrices and Matroids for Systems Analysis, Algorithms and Combinatorics, Vol.20, Springer-Verlag, 2000.
Detailed description for input data is given by README file.
Please check COPYRIGHT information before installing the software.

Source Code in C++
CCFlib-0.10.tar.bz2
CCFlib-0.10.zip

Degree of Subdeterminant of Mixed Polynomial Matrix

VIAP
Program VIAP computes the highest (or lowest) degree of order-fixed subdetermints
for a mixed polynomial matrix ,which must satisfy some conditions.
This problem can be reduced to solving a Valuated Independent Assignment Problem.
The algorithm for VIAP is also described in K.Murota's book .
Detailed description for input data is given by README file.
Please check COPYRIGHT information before installing the software.

Source Code in C++
VIAP-0.10.tar.gz
VIAP-0.10.zip

Smith Normal Form of Mixed Polynomial Matrix

SNF
Program SNF computes Smith Normal Form of a mixed polynomial matrix
The algorithm for SNF is also described in K.Murota's book .
Detailed description for input data is given by README file.
Please check COPYRIGHT information before installing the software.

Source Code in C++
SNF-0.10.tar.gz
SNF-0.10.zip

Link

Kazuo Murota's Material for CCF


Kento Emoto (e m o t o @ipl.t.u-tokyo.ac.jp)
Yuji Matsuoka (y u j i _ m a t s u o k a @mist.i.u-tokyo.ac.jp)