Computing the Degree of Determinants via Combinatorial Relaxation
DOI10.1137/S0097539791201897zbMath0834.05037OpenAlexW1973133099MaRDI QIDQ4852623
Publication date: 10 March 1996
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0097539791201897
algorithmperfect matchingsquare matrixpolynomial matrixskew-symmetricweighted matchingscombinatorial relaxationdegree of determinants
Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Determinants, permanents, traces, other special matrix functions (15A15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items (18)
This page was built for publication: Computing the Degree of Determinants via Combinatorial Relaxation