Treffer: The combinatorial approach yields an NC algorithm for computing Pfaffians
Title:
The combinatorial approach yields an NC algorithm for computing Pfaffians
Authors:
Source:
Discrete Applied Mathematics. 143:1-16
Publisher Information:
Elsevier BV, 2004.
Publication Year:
2004
Subject Terms:
Graphs and linear algebra (matrices, eigenvalues, etc.), Analysis of algorithms and problem complexity, Applied Mathematics, Computer Science & Automation (Formerly, School of Automation), School of Automation), Pfaffian, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Algorithm, Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.), Combinatorics, Graph algorithms (graph-theoretic aspects), Computer Science & Automation (Formerly, 0202 electrical engineering, electronic engineering, information engineering, Matching, Discrete Mathematics and Combinatorics, Parallel algorithms in computer science, NC
Document Type:
Fachzeitschrift
Article
File Description:
application/xml; application/pdf
Language:
English
ISSN:
0166-218X
DOI:
10.1016/j.dam.2003.12.001
Access URL:
Rights:
Elsevier Non-Commercial
Accession Number:
edsair.doi.dedup.....da3fc22aba09167d1b6c28e7f7f1e4e9
Database:
OpenAIRE
Weitere Informationen
zbMATH Open Web Interface contents unavailable due to conflicting licenses.