default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDJournal of Complexity, Volume 7
Volume 7, Number 1, March 1991
- Iain M. Johnstone, Bernard W. Silverman:
Discretization effects in statistical inverse problems. 1-34 - Boleslaw Z. Kacewicz
, Leszek Plaskota:
Noisy information for linear problems in the asymptotic setting. 35-57 - Feng Gao:
Probabilistic analysis of numerical integration algorithms. 58-69 - Yosi Yomdin:
Complexity of functions: Some questions, conjectures, and results. 70-96 - Matthew A. Grayson:
On the distance to the zero-set of a polynomial. 97- - Tomasz Jackowski:
Complexity of multilinear problems in the average case setting. 98-120
Volume 7, Number 2, June 1991
- Arkadi S. Nemirovsky:
On optimality of Krylov's information when solving linear operator equations. 121-130 - Stanislaw J. Szarek:
Condition numbers of random matrices. 131-149 - Arthur G. Werschulz:
Optimal residual algorithms for linear operator equations. 150-173 - Jerzy W. Jaromczyk, Grzegorz Swiatek:
A role of lower semicontinuous functions in the combinatorial complexity of geometric problems. 174-183 - Jörg-Detlef Kern:
The parallel complexity of function approximation. 184-199 - Edith Cohen, Michael Tarsi:
NP-Completeness of graph decomposition problems. 200-212 - Mark A. Kon, Roberto Tempo:
Linearity of algorithms and a result of Ando. 213-217
Volume 7, Number 3, September 1991
- Joseph F. Traub:
Solvability of III-posed problems: An historical note. 219- - Mark A. Kon, Klaus Ritter, Arthur G. Werschulz:
On the average case solvability of III-posed problems. 220-224 - Nicholas N. Vakhania:
Gaussian mean boundedness of densely defined linear operators. 225-231 - Robert S. Maier:
A path integral approach to data structure evolution. 232-260 - Peter Mathé:
Random approximation of Sobolev embeddings. 261-281 - Bruno Codenotti, Mauro Leoncini:
Matrix inversion in RNC1. 282-295 - Martin Mundhenk, Rainer Schuler:
Random languages for nonuniform complexity classes. 296-310 - Johannes Buchmann, Hugh C. Williams:
Some remarks concerning the complexity of computing class groups of quadratic fields. 311-315 - Santosh S. Venkatesh, Pierre Baldi:
Programmed interactions in higher-order neural networks: Maximal capacity. 316-337
Volume 7, Number 4, December 1991
- Stefan Heinrich, Jörg-Detlef Kern:
Parallel information-based complexity. 339-370 - Eric Kostlan:
Statistical complexity of dominant eigenvector calculation. 371-379 - Klaus Weihrauch:
On the complexity of online computations of real functions. 380-394 - Jeff I. Chu, Georg Schnitger:
The communication complexity of several problems in matrix computation. 395-407 - Dario Bini, Victor Y. Pan:
On the evaluation of the Eigenvalues of a banded toeplitz block matrix. 408-424 - Jeremy A. Kahn:
Newtonian graphs for families of complex polynomials. 425-442 - Santosh S. Venkatesh, Pierre Baldi:
Programmed interactions in higher-order neural networks: The outer-product algorithm. 443-479
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-10-31 20:05 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
