Two algorithms using bigraph inflations test positive definiteness of unidiagonal integral matrices with O(n^3) and O(n^4) pessimistic complexity and Las Vegas variants.
Mr´ oz, Bigraph Congruences , Maple packages (2015-2019), http://www.mat.umk.pl/∼amroz/projects/BigraphCongruences.zip
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2019 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Two nondeterministic positive definiteness tests for unidiagonal integral matrices
Two algorithms using bigraph inflations test positive definiteness of unidiagonal integral matrices with O(n^3) and O(n^4) pessimistic complexity and Las Vegas variants.