Permanents, Pfaffian orientations, and even directed circuits
Annals of mathematics, Tome 150 (1999) no. 3
DOI :
10.2307/121059
Mots-clés :
Pfaffian orientations, permanent, determinant, Pólya matrix, characterization, polynomial-time algorithm, 05C75, 15A15, 05C85, 68Q25, 68R10, 05C70, 05C38, 05B20, 05C20
@article{10_2307_121059,
author = {Neil Robertson and P.D. Seymour and Robin Thomas},
title = {Permanents, {Pfaffian} orientations, and even directed circuits},
journal = {Annals of mathematics},
year = {1999},
volume = {150},
number = {3},
doi = {10.2307/121059},
zbl = {0947.05066},
url = {http://geodesic.mathdoc.fr/articles/10.2307/121059/}
}
Neil Robertson; P.D. Seymour; Robin Thomas. Permanents, Pfaffian orientations, and even directed circuits. Annals of mathematics, Tome 150 (1999) no. 3. doi: 10.2307/121059
Cité par Sources :