**
PROGRAM SUMMARY
**
**
Title of program:
**
KALLC90 and KALLPC
**
Catalogue identifier:
**
ADLC
**
Ref. in CPC:
**
124(2000)315
**
Distribution format: ** gzip file
**
Operating system: ** UNICOS 9.0, UNICOS MAX 1.2, IRIX 6.2, DOS 6.22
**
High speed store required:
**
2MK words
**
Number of bits in a word:
**
64
**
Number of lines in distributed program, including test data, etc:
**
3157
**
Programming language used: ** Fortran
**
Computer: ** Cray C90

**
Nature of physical problem:
**

Numerical evaluation of the permanent of a 0,1 matrix.

**
Method of solution
**

Cray (and PC) Fortran implementation of a code and algorithm due to
Kallman.

**
Restrictions on the complexity of the problem
**

Size of the square matrix is limited to n<=120 (Cray) or n<=60 (PC).

**
Typical running time
**

For the Cray C90 this varies from 0.95s to 15.6 hours for the test cases
corresponding to n=30 and n=60, respectively.