@article{Shub-Smale/93b,
AUTHOR = {Shub, Michael and Smale, Stave},
TITLE = {Complexity of Bezout's theorem. III. Condition number and packing},
JOURNAL = {J. Complexity},
VOLUME = {9},
NUMBER = {1},
PAGES = {4-14},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Novak-Ritter/93,
AUTHOR = {Novak, Erich and Ritter, Klaus},
TITLE = {Some complexity results for zero finding for univariate functions},
JOURNAL = {J. Complexity},
VOLUME = {9},
NUMBER = {1},
PAGES = {15-40},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Temlyakov/93,
AUTHOR = {Temlyakov, V.N.},
TITLE = {On approximate recovery of functions with bounded mixed derivative},
JOURNAL = {J. Complexity},
VOLUME = {9},
NUMBER = {1},
PAGES = {41-59},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Niederreiter/93,
AUTHOR = {Niederreiter, Harald},
TITLE = {Improved error bounds for lattice rules},
JOURNAL = {J. Complexity},
VOLUME = {9},
NUMBER = {1},
PAGES = {60-75},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Lee-Wasilkowski/93,
AUTHOR = {Lee, David and Wasilkowski, G.W.},
TITLE = {Discontinuity detection and thresholding---A stochastic approach},
JOURNAL = {J. Complexity},
VOLUME = {9},
NUMBER = {1},
PAGES = {76-96},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Iserles-Soderlind/93,
AUTHOR = {Iserles, Arieh and S{\"o}derlind, Gustaf},
TITLE = {Global bounds on numerical error for ordinary differential equations},
JOURNAL = {J. Complexity},
VOLUME = {9},
NUMBER = {1},
PAGES = {97-112},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Kacewicz-Plaskota/93,
AUTHOR = {Kacewicz, Boles{\l}aw Z. and Plaskota, Leszek},
TITLE = {The minimal cost of approximating linear operators using perturbed information---The asymptotic setting},
JOURNAL = {J. Complexity},
VOLUME = {9},
NUMBER = {1},
PAGES = {113-134},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Marchuk/93,
AUTHOR = {Marchuk, G.},
TITLE = {On numerical solution of Poincar{\'e} problem for oceanic circulations},
JOURNAL = {J. Complexity},
VOLUME = {9},
NUMBER = {1},
PAGES = {135-140},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Heinrich/93,
AUTHOR = {Heinrich, Stefan},
TITLE = {Complexity of integral equations and relations to $s$-numbers},
JOURNAL = {J. Complexity},
VOLUME = {9},
NUMBER = {1},
PAGES = {141-153},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Werschulz/93,
AUTHOR = {Werschulz, Arthur G.},
TITLE = {The complexity of two-point boundary-value problems with analytic data},
JOURNAL = {J. Complexity},
VOLUME = {9},
NUMBER = {1},
PAGES = {154-170},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Mathe/93,
AUTHOR = {Math{\'e}, Peter},
TITLE = {On optimal random nets},
JOURNAL = {J. Complexity},
VOLUME = {9},
NUMBER = {1},
PAGES = {171-180},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Sikorski-Tsay-Wozniakowski/93,
AUTHOR = {Sikorski, K. and Tsay, C.W. and Wo{\'z}niakowski, H.},
TITLE = {An ellipsoid algorithm for the computation of fixed points},
JOURNAL = {J. Complexity},
VOLUME = {9},
NUMBER = {1},
PAGES = {181-200},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Galil-Margalit/93,
AUTHOR = {Galil, Zvi and Margalit, Olded},
TITLE = {Witnesses for Boolean matrix multiplication and for transitive closure},
JOURNAL = {J. Complexity},
VOLUME = {9},
NUMBER = {2},
PAGES = {201-221},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Maiorov/93,
AUTHOR = {Maiorov, Vitaly},
TITLE = {Average $n$-widths of the Wiener space in the $L_{\infty}$-norm},
JOURNAL = {J. Complexity},
VOLUME = {9},
NUMBER = {2},
PAGES = {222-230},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Burgisser-Karpinski-Lickteig/93,
AUTHOR = {B{\"u}rgisser, Peter and Karpinski, Marek and Lickteig, Thomas},
TITLE = {On randomized semi-algebraic test complexity},
JOURNAL = {J. Complexity},
VOLUME = {9},
NUMBER = {2},
PAGES = {231-251},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Papageorgiou/93,
AUTHOR = {Papageorgiou, A.},
TITLE = {Integration of monotone functions of several variables},
JOURNAL = {J. Complexity},
VOLUME = {9},
NUMBER = {2},
PAGES = {252-268},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Iri/93,
AUTHOR = {Iri, Masao},
TITLE = {A proof of the polynomiality of the Iri-Imai method},
JOURNAL = {J. Complexity},
VOLUME = {9},
NUMBER = {2},
PAGES = {269-290},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Paskov/93,
AUTHOR = {Paskov, S.H.},
TITLE = {Average case complexity of multivariate integration for smooth functions},
JOURNAL = {J. Complexity},
VOLUME = {9},
NUMBER = {2},
PAGES = {291-312},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Pereverzev-Solodky/93,
AUTHOR = {Pereverzev, Sergei V. and Solodky, Sergei G.},
TITLE = {On optimization of direct methods of solving weakly singular integral equations},
JOURNAL = {J. Complexity},
VOLUME = {9},
NUMBER = {2},
PAGES = {313-325},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Wasilkowski-Wozniakowski/93,
AUTHOR = {Wasilkowski, G.W. and Wo{\'z}niakowski, H.},
TITLE = {There exists a linear problem with infinite combinatory complexity},
JOURNAL = {J. Complexity},
VOLUME = {9},
NUMBER = {2},
PAGES = {326-337},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Breslauer-Galil/93,
AUTHOR = {Breslauer, Dany and Galil, Zvi},
TITLE = {Efficient comparison based string matching},
JOURNAL = {J. Complexity},
VOLUME = {9},
NUMBER = {3},
PAGES = {339-365},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Meer/93,
AUTHOR = {Meer, K.},
TITLE = {Real number models under various sets of operations},
JOURNAL = {J. Complexity},
VOLUME = {9},
NUMBER = {3},
PAGES = {366-372},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Gao-Wasilkowski/93,
AUTHOR = {Gao, F. and Wasilkowski, G.W.},
TITLE = {On detecting regularity of functions: A probabilistic analysis},
JOURNAL = {J. Complexity},
VOLUME = {9},
NUMBER = {3},
PAGES = {373-386},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Pan-Demmel/93,
AUTHOR = {Pan, V. and Demmel, J.},
TITLE = {A new algorithm for the symmetric tridiagonal eigenvalue problem},
JOURNAL = {J. Complexity},
VOLUME = {9},
NUMBER = {3},
PAGES = {387-405},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Natarajan/93,
AUTHOR = {Natarajan, B.K.},
TITLE = {Condition-sensitive computations of approximate fixed points},
JOURNAL = {J. Complexity},
VOLUME = {9},
NUMBER = {3},
PAGES = {406-411},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Perfilov/93,
AUTHOR = {Perfilov, S.},
TITLE = {Choosing optimal parameters in iterative processes},
JOURNAL = {J. Complexity},
VOLUME = {9},
NUMBER = {3},
PAGES = {412-425},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Milanese-Vicino/93,
AUTHOR = {Milanese, M. and Vicino, A.},
TITLE = {Information-based complexity and nonparametric worst-case system identification},
JOURNAL = {J. Complexity},
VOLUME = {9},
NUMBER = {4},
PAGES = {427-446},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Strauss/93,
AUTHOR = {Strauss, Hans},
TITLE = {Variational principles in curve design},
JOURNAL = {J. Complexity},
VOLUME = {9},
NUMBER = {4},
PAGES = {447-457},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Plaskota/93,
AUTHOR = {Plaskota, L.},
TITLE = {A note on varying cardinality in the average case setting},
JOURNAL = {J. Complexity},
VOLUME = {9},
NUMBER = {4},
PAGES = {458-470},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Heintz-Morgenstern/93,
AUTHOR = {Heintz, Joos and Morgenstern, Jacques},
TITLE = {On the intrinsic complexity of elimination theory},
JOURNAL = {J. Complexity},
VOLUME = {9},
NUMBER = {4},
PAGES = {471-498},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Shenhar/93,
AUTHOR = {Shenhar, Aaron},
TITLE = {On the Kolmogorov complexity of arbitrary objects},
JOURNAL = {J. Complexity},
VOLUME = {9},
NUMBER = {4},
PAGES = {499-517},
YEAR = {1993},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}