Combinatorial optimization methods to determine the rank of a matrix over a commutative ring, with engineering applications

zbMATH Open1238.65033MaRDI QIDQ3109945FDOQ3109945

Authors: András Recski 

Publication date: 26 January 2012

Recommendations

• The computational complexity of some problems of linear algebra (extended abstract)
• The computational complexity of some problems of linear algebra
• scientific article; zbMATH DE number 5268793
• Algorithms of computing determinants in commutative rings
• scientific article; zbMATH DE number 1263378

zbMATH Keywords

spanning treesGaussian eliminationrankcombinatorial optimizationdeterminantmatroidscommutative ring

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Combinatorial optimization (90C27) Determinants, permanents, traces, other special matrix functions (15A15) Combinatorial aspects of matroids and geometric lattices (05B35) Vector spaces, linear dependence, rank, lineability (15A03)

Cited In (1)

• Determinant identities for Laplace matrices

This page was built for publication: Combinatorial optimization methods to determine the rank of a matrix over a commutative ring, with engineering applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3109945)