ON THE COMPUTATION OF PFAFFIANS

Authors
GALBIATI G MAFFIOLI F
Citation
G. Galbiati et F. Maffioli, ON THE COMPUTATION OF PFAFFIANS, Discrete applied mathematics, 51(3), 1994, pp. 269-275
Citations number
9
Categorie Soggetti
Mathematics,Mathematics
Journal title
Discrete applied mathematics → ACNP
Volume
51
Issue
3
Year of publication
1994
Pages
269 - 275
Database
ISI
SICI code
Abstract
We present an efficient algorithm for computing the pfaffian of a matr ix whose elements belong to an integral domain. Relevant applications are exact value problems in matching and matroid theory.