@article{Wasilkowski/89,
AUTHOR = {Wasilkowski, G.W.},
TITLE = {A clock synchronization problem with random delays},
JOURNAL = {J. Complexity},
VOLUME = {5},
PAGES = {1-11},
YEAR = {1989},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Friedman/89a,
AUTHOR = {Friedman, Joel},
TITLE = {On the convergence of Newton's method},
JOURNAL = {J. Complexity},
VOLUME = {5},
PAGES = {12-33},
YEAR = {1989},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Levine/89,
AUTHOR = {Levine, Harold},
TITLE = {A lower bound for the topological complexity of Poly(D,n)},
JOURNAL = {J. Complexity},
VOLUME = {5},
PAGES = {34-44},
YEAR = {1989},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Kowalski-Stenger/89,
AUTHOR = {Kowalski, Marek A. and Stenger, Frank},
TITLE = {Optimal complexity recovery of band- and energy-limited signals II},
JOURNAL = {J. Complexity},
VOLUME = {5},
PAGES = {45-59},
YEAR = {1989},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Novak-Ritter/89,
AUTHOR = {Novak, Erich and Ritter, Klaus},
TITLE = {A stochastic analog to Chebyshev centers and optimal average case algorithms},
JOURNAL = {J. Complexity},
VOLUME = {5},
PAGES = {60-79},
YEAR = {1989},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Kozek-Trzmielak-Stanislawska/89,
AUTHOR = {Kozek, Andrzej and Trzmielak-Stanis{\l}awska, Anna},
TITLE = {On a class of omnibus algorithms for zero-finding},
JOURNAL = {J. Complexity},
VOLUME = {5},
PAGES = {80-95},
YEAR = {1989},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Chor-Goldreich/89,
AUTHOR = {Chor, Benny and Goldreich, Oded},
TITLE = {On the power of two-point based sampling},
JOURNAL = {J. Complexity},
VOLUME = {5},
PAGES = {96-106},
YEAR = {1989},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Codenotti-Flandoli/89,
AUTHOR = {Codenotti, Bruno and Flandoli, Franco},
TITLE = {A Monte Carlo method for the parallel solution of linear systems},
JOURNAL = {J. Complexity},
VOLUME = {5},
PAGES = {107-117},
YEAR = {1989},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Wright/89,
AUTHOR = {Wright, Paul E.},
TITLE = {Statistical complexity of the power method for Markov chains},
JOURNAL = {J. Complexity},
VOLUME = {5},
PAGES = {119-143},
YEAR = {1989},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Werschulz/89,
AUTHOR = {Werschulz, Arthur G.},
TITLE = {Optimal algorithms for a problem of optimal control},
JOURNAL = {J. Complexity},
VOLUME = {5},
PAGES = {144-181},
YEAR = {1989},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Yokoyama/89,
AUTHOR = {Yokoyama, Misako},
TITLE = {On optimal algorithms for problems defined on groups},
JOURNAL = {J. Complexity},
VOLUME = {5},
PAGES = {182-194},
YEAR = {1989},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Wasilkowski/89a,
AUTHOR = {Wasilkowski, G.W.},
TITLE = {Randomization for continuous problems},
JOURNAL = {J. Complexity},
VOLUME = {5},
PAGES = {195-218},
YEAR = {1989},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Curry/89,
AUTHOR = {Curry, James H.},
TITLE = {On zero finding methods of higher order from data at one point},
JOURNAL = {J. Complexity},
VOLUME = {5},
PAGES = {219-237},
YEAR = {1989},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Veroy/89,
AUTHOR = {Veroy, Boris S.},
TITLE = {Optimal search algorithm for extrema of a discrete periodic bimodal function},
JOURNAL = {J. Complexity},
VOLUME = {5},
PAGES = {238-250},
YEAR = {1989},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Kon-Tempo/89,
AUTHOR = {Kon, M.A. and Tempo, R.},
TITLE = {On linearity of spline algorithms},
JOURNAL = {J. Complexity},
VOLUME = {5},
PAGES = {251-259},
YEAR = {1989},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Steele/89,
AUTHOR = {Steele, J. Michael},
TITLE = {Certifying smoothness of discrete functions and measuring legitimacy of images},
JOURNAL = {J. Complexity},
VOLUME = {5},
PAGES = {261-270},
YEAR = {1989},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Chaimovich-Freiman-Galil/89,
AUTHOR = {Chaimovich, Mark and Freiman, Gregory and Galil, Zvi},
TITLE = {Solving dense subset-sum problems by using analytical number theory},
JOURNAL = {J. Complexity},
VOLUME = {5},
PAGES = {271-282},
YEAR = {1989},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Kowalski/89,
AUTHOR = {Kowalski, Marek A.},
TITLE = {On approximation of band-limited signals},
JOURNAL = {J. Complexity},
VOLUME = {5},
PAGES = {283-302},
YEAR = {1989},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Shub/89,
AUTHOR = {Shub, Michael},
TITLE = {On the distance to the zero set of a homogeneous polynomial},
JOURNAL = {J. Complexity},
VOLUME = {5},
PAGES = {303-305},
YEAR = {1989},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Werschulz/89a,
AUTHOR = {Werschulz, Arthur G.},
TITLE = {Average case complexity of elliptic partial differential equations},
JOURNAL = {J. Complexity},
VOLUME = {5},
PAGES = {306-330},
YEAR = {1989},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Kim/89,
AUTHOR = {Kim, Myong-Hi},
TITLE = {Topological complexity of a root finding algorithm},
JOURNAL = {J. Complexity},
VOLUME = {5},
PAGES = {331-344},
YEAR = {1989},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Kon-Novak/89,
AUTHOR = {Kon, Mark A. and Novak, Erich},
TITLE = {On the adaptive and continuous information problems},
JOURNAL = {J. Complexity},
VOLUME = {5},
PAGES = {345-362},
YEAR = {1989},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Wasilkowski/89b,
AUTHOR = {Wasilkowski, G.W.},
TITLE = {On adaptive information with varying cardinality for linear problems with elliptically contoured measures},
JOURNAL = {J. Complexity},
VOLUME = {5},
PAGES = {363-368},
YEAR = {1989},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Plaskota/89,
AUTHOR = {Plaskota, L.},
TITLE = {Asymptotic error for the global maximum of functions in $s$ dimensions},
JOURNAL = {J. Complexity},
VOLUME = {5},
PAGES = {369-378},
YEAR = {1989},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Hirsch-Papadimitriou-Vavasis/89,
AUTHOR = {Hirsch, Michael D. and Papadimitriou, Christos H. and Vavasis, Stephen A.},
TITLE = {Exponential lower bounds for finding Brouwer fixed points},
JOURNAL = {J. Complexity},
VOLUME = {5},
PAGES = {379-416},
YEAR = {1989},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Egecioglu-Gallopoulos-Koc/89,
AUTHOR = {E{\v{g}}ecio{\v{g}}lu, {\"o}mer and Gallopoulos, E. and Ko{\c{c}}, {\c{C}}etin K.},
TITLE = {Fast computation of divided differences and parallel Hermite interpolation},
JOURNAL = {J. Complexity},
VOLUME = {5},
PAGES = {417-437},
YEAR = {1989},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Tischler/89,
AUTHOR = {Tischler, David},
TITLE = {Critical points and values of complex polynomials},
JOURNAL = {J. Complexity},
VOLUME = {5},
PAGES = {438-456},
YEAR = {1989},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Wasilkowski-Wozniakowski/89,
AUTHOR = {Wasilkowski, G.W. and Wo{\'z}niakowski, H.},
TITLE = {Mixed settings for linear problems},
JOURNAL = {J. Complexity},
VOLUME = {5},
PAGES = {457-465},
YEAR = {1989},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Chow-Tsitsiklis/89,
AUTHOR = {Chow, Chee-Seng and Tsitsiklis, John N.},
TITLE = {The complexity of dynamic programming},
JOURNAL = {J. Complexity},
VOLUME = {5},
PAGES = {466-488},
YEAR = {1989},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Novak/89,
AUTHOR = {Novak, Erich},
TITLE = {Average-case results for zero finding},
JOURNAL = {J. Complexity},
VOLUME = {5},
PAGES = {489-501},
YEAR = {1989},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}