Open problems in computational linear algebra
From MaRDI portal
Publication:999481
DOI10.1016/j.na.2004.12.040zbMath1153.90588MaRDI QIDQ999481
Publication date: 4 February 2009
Published in: Nonlinear Analysis. Theory, Methods \& Applications. Series A: Theory and Methods (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.na.2004.12.040
optimization; complexity; open problems; computational linear algebra; polynomial-time deterministic algorithm
68Q25: Analysis of algorithms and problem complexity
90C60: Abstract computational complexity for mathematical programming problems
90C05: Linear programming