Symmetrized determinant shown to have analogous principal minor expansion and to be #P-hard and VNP-complete over suitable algebras.
Computational complexity: a modern approach
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
citation-role summary
background 1
citation-polarity summary
verdicts
UNVERDICTED 2roles
background 1polarities
background 1representative citing papers
The work develops properties of ultrafilters, prefilters, and related notions on connectivity systems while surveying a range of graph width, length, and depth parameters.
citing papers explorer
-
On the Principal Minor Expansion and Complexity of the Symmetrized Determinant
Symmetrized determinant shown to have analogous principal minor expansion and to be #P-hard and VNP-complete over suitable algebras.