|
Polynomial algorithms for computing the permanents of some matrices
A. P. Il'ichev, G. P. Kogan, V. N. Shevchenko
Abstract:
Let $B_n$ be the matrix whose columns are all $n$-dimensional non-zero Boolean vectors and let $B_{nk}$ be the matrix whose columns are all $n$-dimensional Boolean vectors with $k$ unities. We suggest polynomial with respect to $n$ algorithms to compute the permanents of these matrices and some related matrices. These algorithms are based on the generating functions for values of permanents of the matrices under consideration.
Received: 08.11.1994
Citation:
A. P. Il'ichev, G. P. Kogan, V. N. Shevchenko, “Polynomial algorithms for computing the permanents of some matrices”, Diskr. Mat., 9:3 (1997), 96–100; Discrete Math. Appl., 7:4 (1997), 413–417
Linking options:
https://www.mathnet.ru/eng/dm484https://doi.org/10.4213/dm484 https://www.mathnet.ru/eng/dm/v9/i3/p96
|
Statistics & downloads: |
Abstract page: | 686 | Full-text PDF : | 283 | First page: | 2 |
|