@article{Chudnovsky-Chudnovsky/87,
AUTHOR = {Chudnovsky, D.V. and Chudnovsky, G.V.},
TITLE = {On expansion of algebraic functions in power and Puiseux series, II},
JOURNAL = {J. Complexity},
VOLUME = {3},
PAGES = {1-25},
YEAR = {1987},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Chou/87,
AUTHOR = {Chou, Arthur W.},
TITLE = {On the optimality of Krylov information},
JOURNAL = {J. Complexity},
VOLUME = {3},
PAGES = {26-40},
YEAR = {1987},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Kacewicz/87,
AUTHOR = {Kacewicz, B.Z.},
TITLE = {Asymptotic error of algorithms for solving nonlinear problems},
JOURNAL = {J. Complexity},
VOLUME = {3},
PAGES = {41-56},
YEAR = {1987},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Wozniakowski/87,
AUTHOR = {Wo{\'z}niakowski, H.},
TITLE = {Average complexity for linear operators over bounded domains},
JOURNAL = {J. Complexity},
VOLUME = {3},
PAGES = {57-80},
YEAR = {1987},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Smale/87,
AUTHOR = {Smale, Steve},
TITLE = {On the topology of algorithms, I},
JOURNAL = {J. Complexity},
VOLUME = {3},
PAGES = {81-89},
YEAR = {1987},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Renegar/87b,
AUTHOR = {Renegar, James},
TITLE = {On the worst-case arithmetic complexity of approximating zeros of polynomials},
JOURNAL = {J. Complexity},
VOLUME = {3},
PAGES = {90-113},
YEAR = {1987},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Jackowski-Wozniakowski/87,
AUTHOR = {Jackowski, T. and Wo{\'z}niakowski, H.},
TITLE = {Complexity of approximation with relative error criterion in worst, average, and probabilistic settings},
JOURNAL = {J. Complexity},
VOLUME = {3},
PAGES = {114-135},
YEAR = {1987},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Lumelsky/87,
AUTHOR = {Lumelsky, Vladimir J.},
TITLE = {Algorithmic and complexity issues of robot motion in an uncertain environment},
JOURNAL = {J. Complexity},
VOLUME = {3},
PAGES = {146-182},
YEAR = {1987},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Boult/87,
AUTHOR = {Boult, Terrance E.},
TITLE = {Optimal algorithms: Tools for mathematical modeling},
JOURNAL = {J. Complexity},
VOLUME = {3},
PAGES = {183-200},
YEAR = {1987},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Demmel/87,
AUTHOR = {Demmel, James W.},
TITLE = {The geometry of ill-conditioning},
JOURNAL = {J. Complexity},
VOLUME = {3},
PAGES = {201-229},
YEAR = {1987},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Tsitsiklis-Luo/87,
AUTHOR = {Tsitsiklis, John N. and Luo, Zhi-Quan},
TITLE = {Communication complexity of convex optimization},
JOURNAL = {J. Complexity},
VOLUME = {3},
PAGES = {231-243},
YEAR = {1987},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Packel/87,
AUTHOR = {Packel, Edward W.},
TITLE = {The algorithm designer versus nature: A game-theoretic approach to information-based complexity},
JOURNAL = {J. Complexity},
VOLUME = {3},
PAGES = {244-257},
YEAR = {1987},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Shub/87,
AUTHOR = {Shub, Michael},
TITLE = {On the asymptotic behavior of the projective rescaling algorithm for linear programming},
JOURNAL = {J. Complexity},
VOLUME = {3},
PAGES = {258-269},
YEAR = {1987},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Werschulz/87,
AUTHOR = {Werschulz, Arthur G.},
TITLE = {An information-based approach to ill-posed problems},
JOURNAL = {J. Complexity},
VOLUME = {3},
PAGES = {270-301},
YEAR = {1987},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Saari/87,
AUTHOR = {Saari, Donald G.},
TITLE = {Some informational requirements for convergence},
JOURNAL = {J. Complexity},
VOLUME = {3},
PAGES = {302-311},
YEAR = {1987},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Micchelli-Rivlin/87,
AUTHOR = {Micchelli, Charles A. and Rivlin, T.J.},
TITLE = {An optimal recovery view of Walsh's equiconvergence theorem},
JOURNAL = {J. Complexity},
VOLUME = {3},
PAGES = {312-330},
YEAR = {1987},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Babuska/87,
AUTHOR = {Babu{\v{s}}ka, I.},
TITLE = {Information-based numerical practice},
JOURNAL = {J. Complexity},
VOLUME = {3},
PAGES = {331-346},
YEAR = {1987},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Sukharev/87,
AUTHOR = {Sukharev, Aleksei G.},
TITLE = {The concept of sequential optimality for problems in numerical analysis},
JOURNAL = {J. Complexity},
VOLUME = {3},
PAGES = {347-357},
YEAR = {1987},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Lee-Pavlidis-Wasilkowski/87,
AUTHOR = {Lee, D. and Pavlidis, T. and Wasilkowski, G.W.},
TITLE = {A note on the trade-off between sampling and quantization in signal processing},
JOURNAL = {J. Complexity},
VOLUME = {3},
PAGES = {359-371},
YEAR = {1987},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Adler-Karp-Shamir/87,
AUTHOR = {Adler, Ilan and Karp, Richard M. and Shamir, Ron},
TITLE = {A simplex variant solving an $m\times d$ linear program in $O(\min(m^2, d^2)$ expected number of pivot steps},
JOURNAL = {J. Complexity},
VOLUME = {3},
PAGES = {372-387},
YEAR = {1987},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Sikorski-Wozniakowski/87,
AUTHOR = {Sikorski, K. and Wo{\'z}niakowski, H.},
TITLE = {Complexity of fixed points, I},
JOURNAL = {J. Complexity},
VOLUME = {3},
PAGES = {388-405},
YEAR = {1987},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Coffman-Garey-Johnson/87,
AUTHOR = {Coffman, E.G., Jr. and Garey, M.R. and Johnson, D.S.},
TITLE = {Bin packing with divisible item sizes},
JOURNAL = {J. Complexity},
VOLUME = {3},
PAGES = {406-428},
YEAR = {1987},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Bojanov/87,
AUTHOR = {Bojanov, Borislav},
TITLE = {$\sigma$-perfect splines and their application to optimal recovery problems},
JOURNAL = {J. Complexity},
VOLUME = {3},
PAGES = {429-450},
YEAR = {1987},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Kacewicz/87a,
AUTHOR = {Kacewicz, B.Z.},
TITLE = {Optimal solution of ordinary differential equations},
JOURNAL = {J. Complexity},
VOLUME = {3},
PAGES = {451-465},
YEAR = {1987},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}