Elsevier Science Home
Computer Physics Communications Program Library
Full text online from Science Direct
Programs in Physics & Physical Chemistry
CPC Home

[Licence| Download | New Version Template] adlc_v1_0.gz(13 Kbytes)
Manuscript Title: The permanent of 0,1 matrices and Kallman's algorithm.
Authors: G. Delic, G.G. Cash
Program title: KALLC90 and KALLPC
Catalogue identifier: ADLC_v1_0
Distribution format: gz
Journal reference: Comput. Phys. Commun. 124(2000)315
Programming language: Fortran.
Computer: Cray C90, Cray T3D, SiliconGraphics (SGI).
Operating system: UNICOS 9.0, UNICOS MAX 1.2, IRIX 6.2, DOS 6.22.
RAM: 2M words
Word size: 64
Keywords: General purpose, Matrix, Permanent, Kallman algorithm, Adjacency matrix, Molecular physics, Structure.
Classification: 4.8, 16.1.

Nature of problem:
Numerical evaluation of the permanent of a 0,1 matrix.

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

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

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.