scientific article; zbMATH DE number 3950731

MaRDI QIDQ3720729zbMATH OpenFDO

Authors Christos Papadimitriou

Publication date 1984

Full work available at URL https://eudml.org/doc/237382

zbMATH Keywords

NP-complete problemsquare submatrix with largest determinant

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Determinants, permanents, traces, other special matrix functions (15A15) Miscellaneous inequalities involving matrices (15A45) Nonlinear programming (90C30)

Recommendations

• The maximal determinant and subdeterminants of \(\pm\)1 matrices.
• Largest Singular Value Submultiplicativity
• The maximum determinant of \(\pm 1\) matrices
• Estimating the largest elements of a matrix
• ON THE MAXIMAL RANK IN A SUBSPACE OF MATRICES
• scientific article; zbMATH DE number 4125409
• On the matrices of given rank in a large subspace
• Maximum Submatrix Traces for Positive Definite Matrices
• The largest entry in the inverse of a Vandermonde matrix
• scientific article; zbMATH DE number 4002280

Cited in

(5)

• How easy is local search?
• Hardness results for multimarginal optimal transport problems
• On maximum volume submatrices and cross approximation for symmetric semidefinite and diagonally dominant matrices
• On determinants of nonprincipal submatrices of hermitian matrices
• Sum-of-squares optimization without semidefinite programming

This page was built for publication:

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