@article{Bank-Giusti-Heintz-Mbakop/97,
AUTHOR = {Bank, B. and Giusti, M. and Heintz, J. and Mbakop, G.M.},
TITLE = {Polar varieties, real equation solving, and data structures: The hypersurface case},
JOURNAL = {J. Complexity},
VOLUME = {13},
NUMBER = {1},
PAGES = {5-27},
YEAR = {1997},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Basu-Pollack-Roy/97a,
AUTHOR = {Basu, Saugata and Pollack, Richard and Roy, Marie-Fran{\c{c}}oise},
TITLE = {On computing a set of points meeting every cell defined by a family of polynomials on a variety},
JOURNAL = {J. Complexity},
VOLUME = {13},
NUMBER = {1},
PAGES = {28-37},
YEAR = {1997},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Baur/97,
AUTHOR = {Baur, Walter},
TITLE = {Simplified lower bounds for polynomials with algebraic coefficients},
JOURNAL = {J. Complexity},
VOLUME = {13},
NUMBER = {1},
PAGES = {38-41},
YEAR = {1997},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Coppersmith/97,
AUTHOR = {Coppersmith, Don},
TITLE = {Rectangular matrix multiplication revisited},
JOURNAL = {J. Complexity},
VOLUME = {13},
NUMBER = {1},
PAGES = {42-49},
YEAR = {1997},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Grigoriev/97,
AUTHOR = {Grigoriev, Dima},
TITLE = {Nearly sharp complexity bounds for multiprocessor algebraic computations},
JOURNAL = {J. Complexity},
VOLUME = {13},
NUMBER = {1},
PAGES = {50-64},
YEAR = {1997},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Koiran/97a,
AUTHOR = {Koiran, Pascal},
TITLE = {Elimination of constants from machines over algebraically closed fields},
JOURNAL = {J. Complexity},
VOLUME = {13},
NUMBER = {1},
PAGES = {65-82},
YEAR = {1997},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Lickteig-Meer/97,
AUTHOR = {Lickteig, Thomas and Meer, Klaus},
TITLE = {Semi-algebraic complexity --- Additive complexity of matrix computational tasks},
JOURNAL = {J. Complexity},
VOLUME = {13},
NUMBER = {1},
PAGES = {83-107},
YEAR = {1997},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Pan-Zheng-Huang-Dias/97,
AUTHOR = {Pan, Victor Y. and Zheng, Ailong and Huang, Xiaohan and Dias, Olen},
TITLE = {Newton's iteration for inversion of Cauchy-like and other structured matrices},
JOURNAL = {J. Complexity},
VOLUME = {13},
NUMBER = {1},
PAGES = {108-124},
YEAR = {1997},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Pugh-Shub/97,
AUTHOR = {Pugh, Charles and Shub, Michael},
TITLE = {Stably ergodic dynamical systems and partial hyperbolicity},
JOURNAL = {J. Complexity},
VOLUME = {13},
NUMBER = {1},
PAGES = {125-179},
YEAR = {1997},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Sudan/97,
AUTHOR = {Sudan, Madhu},
TITLE = {Decoding of Reed Solomon codes beyond the error-correction bound},
JOURNAL = {J. Complexity},
VOLUME = {13},
NUMBER = {1},
PAGES = {180-193},
YEAR = {1997},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Maller-Whitehead/97,
AUTHOR = {Maller, Michael and Whitehead, Jennifer},
TITLE = {Computational complexity over the $p$-adic numbers},
JOURNAL = {J. Complexity},
VOLUME = {13},
NUMBER = {2},
PAGES = {195-207},
YEAR = {1997},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Gohberg-Olshevsky/97,
AUTHOR = {Gohberg, I. and Olshevsky, V.},
TITLE = {The fast generalized Parker-Traub algorithm for inversion of Vandermonde and related matrices},
JOURNAL = {J. Complexity},
VOLUME = {13},
NUMBER = {2},
PAGES = {208-234},
YEAR = {1997},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Cools-Reztsov/97,
AUTHOR = {Cools, Ronald and Reztsov, Andrew},
TITLE = {Different quality indexes for lattice rules},
JOURNAL = {J. Complexity},
VOLUME = {13},
NUMBER = {2},
PAGES = {235-258},
YEAR = {1997},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Gassner/97,
AUTHOR = {Ga{\"ss}ner, Christine},
TITLE = {On $NP$-completeness for linear machines},
JOURNAL = {J. Complexity},
VOLUME = {13},
NUMBER = {2},
PAGES = {259-271},
YEAR = {1997},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Yokoyama/97,
AUTHOR = {Yokoyama, Misako},
TITLE = {Computing the topological degree with noisy information},
JOURNAL = {J. Complexity},
VOLUME = {13},
NUMBER = {2},
PAGES = {272-278},
YEAR = {1997},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Brimkov-Danchev/97,
AUTHOR = {Brimkov, Valentin E. and Danchev, Stefan S.},
TITLE = {Real data --- Integer solution problems within the Blum-Shub-Smale computational model},
JOURNAL = {J. Complexity},
VOLUME = {13},
NUMBER = {2},
PAGES = {279-300},
YEAR = {1997},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Mayr/97,
AUTHOR = {Mayr, Ernst W.},
TITLE = {Some complexity results for polynomial ideals},
JOURNAL = {J. Complexity},
VOLUME = {13},
NUMBER = {3},
PAGES = {303-325},
YEAR = {1997},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Bertoni-Campadelli-Gangai-Posenato/97,
AUTHOR = {Bertoni, Alberto and Campadelli, Paola and Gangai, Cristina and Posenato, Roberto},
TITLE = {Approximability of the ground state problem for certain Ising spin glasses},
JOURNAL = {J. Complexity},
VOLUME = {13},
NUMBER = {3},
PAGES = {326-339},
YEAR = {1997},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Caro-Yuster/97,
AUTHOR = {Caro, Yair and Yuster, Raphael},
TITLE = {Recognizing global occurrence of local properties},
JOURNAL = {J. Complexity},
VOLUME = {13},
NUMBER = {3},
PAGES = {340-352},
YEAR = {1997},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Niederreiter-Vielhaber/97,
AUTHOR = {Niederreiter, Harald and Vielhaber, Michael},
TITLE = {Linear complexity profiles: Hausdorff dimensions for almost perfect profiles and measures for general profiles},
JOURNAL = {J. Complexity},
VOLUME = {13},
NUMBER = {3},
PAGES = {353-383},
YEAR = {1997},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Novak-Sloan-Wozniakowski/97,
AUTHOR = {Novak, Erich and Sloan, Ian H. and Wo{\'z}niakowski, Henryk},
TITLE = {Tractability of tensor product linear operators},
JOURNAL = {J. Complexity},
VOLUME = {13},
NUMBER = {4},
PAGES = {387-418},
YEAR = {1997},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Del_Corso-Manzini/97,
AUTHOR = {Del Corso, Gianna M. and Manzini, Giovanni},
TITLE = {On the randomized error of polynomial methods for eigenvector and eigenvalue estimates},
JOURNAL = {J. Complexity},
VOLUME = {13},
NUMBER = {4},
PAGES = {419-456},
YEAR = {1997},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Werschulz/97,
AUTHOR = {Werschulz, Arthur G.},
TITLE = {The complexity of indefinite elliptic problems with noisy data},
JOURNAL = {J. Complexity},
VOLUME = {13},
NUMBER = {4},
PAGES = {457-479},
YEAR = {1997},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Vakhania/97,
AUTHOR = {Vakhania, Nicholas N.},
TITLE = {Polya's charakterization theorem for complex random variables},
JOURNAL = {J. Complexity},
VOLUME = {13},
NUMBER = {4},
PAGES = {480-488},
YEAR = {1997},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{DeVore-Temlyakov/97,
AUTHOR = {DeVore, R.A. and Temlyakov, V.N.},
TITLE = {Nonlinear approximation in finite-dimensional spaces},
JOURNAL = {J. Complexity},
VOLUME = {13},
NUMBER = {4},
PAGES = {489-508},
YEAR = {1997},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Ratsaby-Maiorov/97,
AUTHOR = {Ratsaby, Joel and Maiorov, Vitaly},
TITLE = {On the value of partial information for learning from examples},
JOURNAL = {J. Complexity},
VOLUME = {13},
NUMBER = {4},
PAGES = {509-544},
YEAR = {1997},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}