ON THE COMPUTATION OF PFAFFIANS

被引：13

作者：

GALBIATI, G

MAFFIOLI, F

机构：

[1] UNIV PAVIA,I-27100 PAVIA,ITALY

[2] POLITECN MILAN,I-20133 MILAN,ITALY

来源：

DISCRETE APPLIED MATHEMATICS | 1994年 / 51卷 / 03期

关键词：

D O I：

10.1016/0166-218X(92)00034-J

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We present an efficient algorithm for computing the pfaffian of a matrix whose elements belong to an integral domain. Relevant applications are exact value problems in matching and matroid theory.

引用

页码：269 / 275

页数：7

共 8 条

[1]

BARAHONA F, 1981, BALANCING SIGNED TOR

[2] RANDOM PSEUDO-POLYNOMIAL ALGORITHMS FOR EXACT MATROID PROBLEMS [J].

CAMERINI, PM ;

GALBIATI, G ;

MAFFIOLI, F .

JOURNAL OF ALGORITHMS, 1992, 13 (02) :258-273

[3]

CAMERINI PM, 1990, 1ST P C INT PROGR CO, P101

[4] SYSTEMS OF DISTINCT REPRESENTATIVES AND LINEAR ALGEBRA [J].

EDMONDS, J .

JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICAL SCIENCES, 1967, B 71 (04) :241-+

[5]

GANTMACHER FR, 1959, THOERY MATRICES, V1

[6]

Karp R.M., 1990, HDB THEORETICAL COMP, P869

[7]

LANG S, 1965, ALGEBRA

[8]

LOVASZ L, 1979, FUND COMPUT THEORY, V79, P565

← 1 →