Journal: J. Complexity

Volume 7, Issue 2

121 -- 130A. S. Nemirovsky. On optimality of Krylov s information when solving linear operator equations
131 -- 149Stanislaw J. Szarek. Condition numbers of random matrices
150 -- 173Arthur G. Werschulz. Optimal residual algorithms for linear operator equations
174 -- 183Jerzy W. Jaromczyk, Grzegorz Swiatek. A role of lower semicontinuous functions in the combinatorial complexity of geometric problems
184 -- 199Jörg-Detlef Kern. The parallel complexity of function approximation
200 -- 212Edith Cohen, Michael Tarsi. NP-Completeness of graph decomposition problems
213 -- 217Mark A. Kon, Roberto Tempo. Linearity of algorithms and a result of Ando