## 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)