@article{Georgakopoulos-Kavvadias-Papadimitriou/88,
AUTHOR = {Georgakopoulos, George and Kavvadias, Dimitris and Papadimitriou, Christos H.},
TITLE = {Probabilistic satisfiability},
JOURNAL = {J. Complexity},
VOLUME = {4},
PAGES = {1-11},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Rokhlin/88,
AUTHOR = {Rokhlin, V.},
TITLE = {A fast algorithm for the discrete Laplace transformation},
JOURNAL = {J. Complexity},
VOLUME = {4},
PAGES = {12-32},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Galil-Giancarlo/88,
AUTHOR = {Galil, Z. and Giancarlo, R.},
TITLE = {Data structures and algorithms for approximate string matching},
JOURNAL = {J. Complexity},
VOLUME = {4},
PAGES = {33-72},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Kacewicz-Milanese-Vicino/88,
AUTHOR = {Kacewicz, B.Z. and Milanese, M. and Vicino, A.},
TITLE = {Conditionally optimal algorithms and estimation of reduced order models},
JOURNAL = {J. Complexity},
VOLUME = {4},
PAGES = {73-85},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Kung/88,
AUTHOR = {Kung, H.T.},
TITLE = {Deadlock avoidance for systolic communication},
JOURNAL = {J. Complexity},
VOLUME = {4},
PAGES = {87-105},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Poggio-Voorhees-Yuille/88,
AUTHOR = {Poggio, T. and Voorhees, H. and Yuille, A.},
TITLE = {A regularized solution to edge detection},
JOURNAL = {J. Complexity},
VOLUME = {4},
PAGES = {106-123},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Blum/88,
AUTHOR = {Blum, Lenore},
TITLE = {A new simple homotopy algorithm for linear programming I},
JOURNAL = {J. Complexity},
VOLUME = {4},
PAGES = {124-136},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Hurwicz-Marschak/88,
AUTHOR = {Hurwicz, Leonid and Marschak, Thomas},
TITLE = {Approximating a function by choosing a covering of its domain and $k$ points from its range},
JOURNAL = {J. Complexity},
VOLUME = {4},
PAGES = {137-174},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Judd/88,
AUTHOR = {Judd, Stephen},
TITLE = {On the complexity of loading shallow neural networks},
JOURNAL = {J. Complexity},
VOLUME = {4},
PAGES = {177-192},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Baum/88,
AUTHOR = {Baum, Eric B.},
TITLE = {On the capabilities of multilayer perceptrons},
JOURNAL = {J. Complexity},
VOLUME = {4},
PAGES = {193-215},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Pineda/88,
AUTHOR = {Pineda, Fernando J.},
TITLE = {Dynamics and architecture for neural computation},
JOURNAL = {J. Complexity},
VOLUME = {4},
PAGES = {216-245},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Abu-Mostafa/88,
AUTHOR = {Abu-Mostafa, Yaser S.},
TITLE = {Lower bound for connectivity in local-learning neural networks},
JOURNAL = {J. Complexity},
VOLUME = {4},
PAGES = {246-255},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Kadane-Wasilkowski-Wozniakowski/88,
AUTHOR = {Kadane, J.B. and Wasilkowski, G.W. and Wo{\'z}niakowski, H.},
TITLE = {On adaption with noisy information},
JOURNAL = {J. Complexity},
VOLUME = {4},
PAGES = {257-276},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Abu-Mostafa/88a,
AUTHOR = {Abu-Mostafa, Yaser S.},
TITLE = {Random problems},
JOURNAL = {J. Complexity},
VOLUME = {4},
PAGES = {277-284},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Chudnovsky-Chudnovsky/88,
AUTHOR = {Chudnovsky, D.V. and Chudnovsky, G.V.},
TITLE = {Algebraic complexities and algebraic curves over finite fields},
JOURNAL = {J. Complexity},
VOLUME = {4},
PAGES = {285-316},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Schroder/88,
AUTHOR = {Schr{\"o}der, H.},
TITLE = {VLSI-sorting evaluated under the linear model},
JOURNAL = {J. Complexity},
VOLUME = {4},
PAGES = {330-355},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Kowalski-Sielski/88,
AUTHOR = {Kowalski, Marek and Sielski, Waldemar},
TITLE = {Approximation of smooth periodic functions in several variables},
JOURNAL = {J. Complexity},
VOLUME = {4},
PAGES = {356-372},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Kacewicz/88,
AUTHOR = {Kacewicz, B.Z.},
TITLE = {Minimum asymptotic error of algorithms for solving ODE},
JOURNAL = {J. Complexity},
VOLUME = {4},
PAGES = {373-389},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}