@article{Wasilkowski-Wozniakowski/95,
AUTHOR = {Wasilkowski, Grzegorz W. and Wo{\'z}niakowski, Henryk},
TITLE = {Explicit cost bounds of algorithms for multivariate tensor product problems},
JOURNAL = {J. Complexity},
VOLUME = {11},
NUMBER = {1},
PAGES = {1-56},
YEAR = {1995},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Novak/95,
AUTHOR = {Novak, Erich},
TITLE = {The real number model in numerical analysis},
JOURNAL = {J. Complexity},
VOLUME = {11},
NUMBER = {1},
PAGES = {57-73},
YEAR = {1995},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Sun-Wang/95,
AUTHOR = {Sun, Yongsheng and Wang, Chenyong},
TITLE = {Average error bounds of best approximation of continuous functions on the Wiener space},
JOURNAL = {J. Complexity},
VOLUME = {11},
NUMBER = {1},
PAGES = {74-104},
YEAR = {1995},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Paskov/95,
AUTHOR = {Paskov, Spassimir H.},
TITLE = {Termination criteria for linear problems},
JOURNAL = {J. Complexity},
VOLUME = {11},
NUMBER = {1},
PAGES = {105-137},
YEAR = {1995},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Khachiyan/95,
AUTHOR = {Khachiyan, Leonid},
TITLE = {On the complexity of approximating extremal determinants in matrices},
JOURNAL = {J. Complexity},
VOLUME = {11},
NUMBER = {1},
PAGES = {138-153},
YEAR = {1995},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Werschulz/95,
AUTHOR = {Werschulz, Arthur G.},
TITLE = {The complexity of multivariate elliptic problems with analytic data},
JOURNAL = {J. Complexity},
VOLUME = {11},
NUMBER = {1},
PAGES = {154-173},
YEAR = {1995},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Galligo-Vorobjov/95,
AUTHOR = {Galligo, Andr{\'{e}} and Vorobjov, Nicolai},
TITLE = {Complexity of finding irreducible components of a semialgebraic set},
JOURNAL = {J. Complexity},
VOLUME = {11},
NUMBER = {1},
PAGES = {174-193},
YEAR = {1995},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Wynn-Zhigljavsky/95,
AUTHOR = {Wynn, Henry P. and Zhigljavsky, Anatoly A.},
TITLE = {Achieving the ergodically optimal convergence rate for a one-dimensional minimization problem},
JOURNAL = {J. Complexity},
VOLUME = {11},
NUMBER = {2},
PAGES = {196-226},
YEAR = {1995},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Kacewicz-Kowalski/95,
AUTHOR = {Kacewicz, Boles{\l}aw Z. and Kowalski, Marek A.},
TITLE = {Recovering linear operators from inaccurate Data},
JOURNAL = {J. Complexity},
VOLUME = {11},
NUMBER = {2},
PAGES = {227-239},
YEAR = {1995},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Plaskota/95,
AUTHOR = {Plaskota, L.},
TITLE = {Average complexity for linear problems in a model with varying information noise},
JOURNAL = {J. Complexity},
VOLUME = {11},
NUMBER = {2},
PAGES = {240-264},
YEAR = {1995},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Ko/95a,
AUTHOR = {Ko, Ker-I},
TITLE = {Computational complexity of fixed points and intersection points},
JOURNAL = {J. Complexity},
VOLUME = {11},
NUMBER = {2},
PAGES = {265-292},
YEAR = {1995},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Temlyakov/95,
AUTHOR = {Temlyakov, V.N.},
TITLE = {An inequality for trigonometric polynomials and its application for estimating the entropy numbers},
JOURNAL = {J. Complexity},
VOLUME = {11},
NUMBER = {2},
PAGES = {293-307},
YEAR = {1995},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Thiel/95,
AUTHOR = {Thiel, Christoph},
TITLE = {Short proofs using compact representations of algebraic integers},
JOURNAL = {J. Complexity},
VOLUME = {11},
NUMBER = {3},
PAGES = {310-329},
YEAR = {1995},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Klose/95,
AUTHOR = {Klose, J{\"u}rgen},
TITLE = {Binary segmentation for multivariate polynomials},
JOURNAL = {J. Complexity},
VOLUME = {11},
NUMBER = {3},
PAGES = {330-343},
YEAR = {1995},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Lickteig-Meer/95,
AUTHOR = {Lickteig, Thomas and Meer, Klaus},
TITLE = {A note on testing the resultant},
JOURNAL = {J. Complexity},
VOLUME = {11},
NUMBER = {3},
PAGES = {344-351},
YEAR = {1995},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Edelman/95,
AUTHOR = {Edelman, Alan},
TITLE = {On the determinant of a uniformly distributed complex matrix},
JOURNAL = {J. Complexity},
VOLUME = {11},
NUMBER = {3},
PAGES = {352-357},
YEAR = {1995},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Cucker-Koiran/95,
AUTHOR = {Cucker, Felipe and Koiran, Pascal},
TITLE = {Computing over the reals with addition and order: Higher complexity classes},
JOURNAL = {J. Complexity},
VOLUME = {11},
NUMBER = {3},
PAGES = {358-376},
YEAR = {1995},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Gu/95,
AUTHOR = {Gu, Ming},
TITLE = {Finding well-conditioned similarities to block-diagonalize nonsymmetric matrices is $NP$-hard},
JOURNAL = {J. Complexity},
VOLUME = {11},
NUMBER = {3},
PAGES = {377-391},
YEAR = {1995},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Mathe/95,
AUTHOR = {Math{\'{e}}, Peter},
TITLE = {The optimal error of Monte Carlo integration},
JOURNAL = {J. Complexity},
VOLUME = {11},
NUMBER = {4},
PAGES = {394-415},
YEAR = {1995},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Frank/95a,
AUTHOR = {Frank, Karin},
TITLE = {Complexity of local solution of multivariate integral equations},
JOURNAL = {J. Complexity},
VOLUME = {11},
NUMBER = {4},
PAGES = {416-434},
YEAR = {1995},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Jones-Fraenkel/95,
AUTHOR = {Jones, J.P. and Fraenkel, A.S.},
TITLE = {Complexities of winning strategies in diophantine games},
JOURNAL = {J. Complexity},
VOLUME = {11},
NUMBER = {4},
PAGES = {435-455},
YEAR = {1995},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Wilderotter/95,
AUTHOR = {Wilderotter, Klaus},
TITLE = {The fine structure of the $n$-widths of $H^p$-spaces in $L_q(-1,1)$},
JOURNAL = {J. Complexity},
VOLUME = {11},
NUMBER = {4},
PAGES = {456-460},
YEAR = {1995},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Gensun/95,
AUTHOR = {Gensun, Fang},
TITLE = {Average widths of $W^r H^\omega$ in $C(R)$},
JOURNAL = {J. Complexity},
VOLUME = {11},
NUMBER = {4},
PAGES = {461-473},
YEAR = {1995},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Osipenko-Parfenov/95,
AUTHOR = {Osipenko, K.Yu. and Parfenov, O.G.},
TITLE = {Ismagilov type theorems for linear, Gel'fand and Bernstein $n$-widths},
JOURNAL = {J. Complexity},
VOLUME = {11},
NUMBER = {4},
PAGES = {474-492},
YEAR = {1995},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Werschulz/95a,
AUTHOR = {Werschulz, Arthur G.},
TITLE = {What is the complexity of solution-restricted operator equations?},
JOURNAL = {J. Complexity},
VOLUME = {11},
NUMBER = {4},
PAGES = {493-514},
YEAR = {1995},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}