@article{Traub/85,
AUTHOR = {Traub, J.F.},
TITLE = {Complexity of approximately solved problems},
JOURNAL = {J. Complexity},
VOLUME = {1},
PAGES = {3-10},
YEAR = {1985},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Wozniakowski/85,
AUTHOR = {Wo{\'z}niakowski, H.},
TITLE = {A survey of information-based complexity},
JOURNAL = {J. Complexity},
VOLUME = {1},
PAGES = {11-44},
YEAR = {1985},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Karp-Luby/85,
AUTHOR = {Karp, Richard M. and Luby, Michael},
TITLE = {Monte-Carlo algorithms for the planar multiterminal network reliability problem},
JOURNAL = {J. Complexity},
VOLUME = {1},
PAGES = {45-64},
YEAR = {1985},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Johnson-Garey/85,
AUTHOR = {Johnson, David S. and Garey, Michael R.},
TITLE = {A 71/60 theorem for bin packing},
JOURNAL = {J. Complexity},
VOLUME = {1},
PAGES = {65-106},
YEAR = {1985},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Wasilkowski/85,
AUTHOR = {Wasilkowski, G.W.},
TITLE = {Average case optimality},
JOURNAL = {J. Complexity},
VOLUME = {1},
PAGES = {107-117},
YEAR = {1985},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Schonhage/85,
AUTHOR = {Sch{\"o}nhage, Arnold},
TITLE = {Quasi-GCD computations},
JOURNAL = {J. Complexity},
VOLUME = {1},
PAGES = {118-137},
YEAR = {1985},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Lee/85,
AUTHOR = {Lee, D.},
TITLE = {Optimal algorithms for image understanding: Current status and future plans},
JOURNAL = {J. Complexity},
VOLUME = {1},
PAGES = {138-146},
YEAR = {1985},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Kung/85,
AUTHOR = {Kung, H.T.},
TITLE = {Memory requirements for balanced computer architectures},
JOURNAL = {J. Complexity},
VOLUME = {1},
PAGES = {147-157},
YEAR = {1985},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Mount-Reiter/85,
AUTHOR = {Mount, K. and Reiter, S.},
TITLE = {Approximation in a continuous model of computing},
JOURNAL = {J. Complexity},
VOLUME = {1},
PAGES = {158-168},
YEAR = {1985},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Halpern-Megiddo-Munshi/85a,
AUTHOR = {Halpern, Joseph Y. and Megiddo, Nimrod and Munshi, Ashfaq A.},
TITLE = {Optimal precision in the presence of uncertainty},
JOURNAL = {J. Complexity},
VOLUME = {1},
PAGES = {170-196},
YEAR = {1985},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Sikorski/85,
AUTHOR = {Sikorski, K.},
TITLE = {Optimal solution of nonlinear equations},
JOURNAL = {J. Complexity},
VOLUME = {1},
PAGES = {197-209},
YEAR = {1985},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Ko/85,
AUTHOR = {Ko, Ker-I},
TITLE = {Continuous optimization problems and a polynomial hierachy of real functions},
JOURNAL = {J. Complexity},
VOLUME = {1},
PAGES = {210-231},
YEAR = {1985},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Werschulz/85,
AUTHOR = {Werschulz, Arthur G.},
TITLE = {Complexity of differential and integral equations},
JOURNAL = {J. Complexity},
VOLUME = {1},
PAGES = {232-255},
YEAR = {1985},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Kadane/85,
AUTHOR = {Kadane, Joseph B.},
TITLE = {Parallel and sequential computation: A statistician's view},
JOURNAL = {J. Complexity},
VOLUME = {1},
PAGES = {256-263},
YEAR = {1985},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Hurwicz-Marschak/85,
AUTHOR = {Hurwicz, Leonid and Marschak, Thomas},
TITLE = {Discrete allocation mechanisms: Dimensional requirements for resource-allocation mechanisms when desired outcomes are unbounded},
JOURNAL = {J. Complexity},
VOLUME = {1},
PAGES = {264-303},
YEAR = {1985},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}