3 search results - page 1 / 1 » On the Theory of Pfaffian Orientations. I. Perfect Matchings... |
COMBINATORICS
1999
13 years 3 months ago
1999
Kasteleyn stated that the generating function of the perfect matchings of a graph of genus g may be written as a linear combination of 4g Pfaffians. Here we prove this statement. ...
COMBINATORICS
1999
13 years 3 months ago
1999
This is a continuation of our paper "A Theory of Pfaffian Orientations I: Perfect Matchings and Permanents". We present a new combinatorial way to compute the generating...
ICAI
2008
13 years 5 months ago
2008
coarse procedures or very abstract frames from the point of view of algorithm, because some crucial issues like the representation, evolution, storage, and learning process of conc...