@article{Heinrich/02,
AUTHOR = {Heinrich, S.},
TITLE = {Quantum summation with an application to integration},
JOURNAL = {J. Complexity},
VOLUME = {18},
NUMBER = {1},
PAGES = {1-50},
YEAR = {2002},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Ben-Hur-Siegelmann-Fishman/02,
AUTHOR = {Ben-Hur, Asa and Siegelmann, Hava T. and Fishman, Shmuel},
TITLE = {A theory of complexity for continuous time systems},
JOURNAL = {J. Complexity},
VOLUME = {18},
NUMBER = {1},
PAGES = {51-86},
YEAR = {2002},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Meidl-Niederreiter/02,
AUTHOR = {Meidl, Wilfried and Niederreiter, Harald},
TITLE = {Linear complexity, $k$-error linear complexity, and the discrete Fourier transform},
JOURNAL = {J. Complexity},
VOLUME = {18},
NUMBER = {1},
PAGES = {87-103},
YEAR = {2002},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Cucker/02,
AUTHOR = {Cucker, Felipe},
TITLE = {Real computations with fake numbers},
JOURNAL = {J. Complexity},
VOLUME = {18},
NUMBER = {1},
PAGES = {104-134},
YEAR = {2002},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Yue-Hickernell/02,
AUTHOR = {Yue, Rong-Xian and Hickernell, Fred J.},
TITLE = {The discrepancy and gain coefficients of scrambled digital nets},
JOURNAL = {J. Complexity},
VOLUME = {18},
NUMBER = {1},
PAGES = {135-151},
YEAR = {2002},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Mendelson/02,
AUTHOR = {Mendelson, Shahar},
TITLE = {Learnability in Hilbert spaces with reproducing kernels},
JOURNAL = {J. Complexity},
VOLUME = {18},
NUMBER = {1},
PAGES = {152-170},
YEAR = {2002},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Papageorgiou/02,
AUTHOR = {Papageorgiou, A.},
TITLE = {The Brownian bridge does not offer a consistent advantage in quasi-Monte Carlo integration},
JOURNAL = {J. Complexity},
VOLUME = {18},
NUMBER = {1},
PAGES = {171-186},
YEAR = {2002},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Dedieu-Kim/02,
AUTHOR = {Dedieu, Jean-Pierre and Kim, Myong-Hi},
TITLE = {Newton's method for analytic systems of equations with constant rank derivatives},
JOURNAL = {J. Complexity},
VOLUME = {18},
NUMBER = {1},
PAGES = {187-209},
YEAR = {2002},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Harrison-Partington-Ward/02,
AUTHOR = {Harrison, K.J. and Partington, J.R. and Ward, J.A.},
TITLE = {Input-output identifiability of continuous-time linear systems},
JOURNAL = {J. Complexity},
VOLUME = {18},
NUMBER = {1},
PAGES = {210-223},
YEAR = {2002},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Ryabko-Topsoe/02,
AUTHOR = {Ryabko, Boris Ya. and Tops{\o}e, Flemming},
TITLE = {On asymptotically optimal methods of prediction and adaptive coding for Markov sources},
JOURNAL = {J. Complexity},
VOLUME = {18},
NUMBER = {1},
PAGES = {224-241},
YEAR = {2002},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Celledoni-Iserles-Norsett-Orel/02,
AUTHOR = {Celledoni, Elena and Iserles, Arieh and N{\o}rsett, Syvert P. and Orel, Bojan},
TITLE = {Complexity theory for Lie-group solvers},
JOURNAL = {J. Complexity},
VOLUME = {18},
NUMBER = {1},
PAGES = {242-286},
YEAR = {2002},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Creutzig/02,
AUTHOR = {Creutzig, Jakob},
TITLE = {Relations between classical, average, and probabilistic Kolmogorov widths},
JOURNAL = {J. Complexity},
VOLUME = {18},
NUMBER = {1},
PAGES = {287-303},
YEAR = {2002},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Ferreira-Svaiter/02,
AUTHOR = {Ferreira, O.P. and Svaiter, B.F.},
TITLE = {Kantorovich's theorem on Newton's method in Riemannian manifolds},
JOURNAL = {J. Complexity},
VOLUME = {18},
NUMBER = {1},
PAGES = {304-329},
YEAR = {2002},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Li-Wasilkowski/02,
AUTHOR = {Li, Youming and Wasilkowski, Grzegorz W.},
TITLE = {Worst case complexity of weighted approximation and integration over $R^d$},
JOURNAL = {J. Complexity},
VOLUME = {18},
NUMBER = {1},
PAGES = {330-345},
YEAR = {2002},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Mauch/02,
AUTHOR = {Mauch, Elizabeth},
TITLE = {Complexity estimates for representations of Schm{\"u}dgen type},
JOURNAL = {J. Complexity},
VOLUME = {18},
NUMBER = {1},
PAGES = {346-355},
YEAR = {2002},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Golic-Menicocci/02,
AUTHOR = {Goli{\'c}, Jovan Dj. and Menicocci, Renato},
TITLE = {Computation of edit probabilities and edit distances for the A5-type keystream generator},
JOURNAL = {J. Complexity},
VOLUME = {18},
NUMBER = {1},
PAGES = {356-374},
YEAR = {2002},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Vrahatis-Boutsinas-Alevizos-Pavlides/02,
AUTHOR = {Vrahatis, M.N. and Boutsinas, B. and Alevizos, P. and Pavlides, G.},
TITLE = {The new $k$-windows algorithm for improving the $k$-means clustering algorithm},
JOURNAL = {J. Complexity},
VOLUME = {18},
NUMBER = {1},
PAGES = {375-391},
YEAR = {2002},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Hofmann-Muller-Gronbach-Ritter/02,
AUTHOR = {Hofmann, Norbert and M{\"u}ller-Gronbach, Thomas and Ritter, Klaus},
TITLE = {Linear vs Stanford information for scalar stochastic equations},
JOURNAL = {J. Complexity},
VOLUME = {18},
NUMBER = {2},
PAGES = {394-414},
YEAR = {2002},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Larcher-Pillichshammer/02,
AUTHOR = {Larcher, G. and Pillichshammer, F.},
TITLE = {On the $L_2$-discrepancy of the Sobol-Hammersley net in Dimension 3},
JOURNAL = {J. Complexity},
VOLUME = {18},
NUMBER = {2},
PAGES = {415-448},
YEAR = {2002},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Mhaskar/02,
AUTHOR = {Mhaskar, H.N.},
TITLE = {On the representation of band limited functions using finitely many bits},
JOURNAL = {J. Complexity},
VOLUME = {18},
NUMBER = {2},
PAGES = {449-478},
YEAR = {2002},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Sloan-Wozniakowski/02,
AUTHOR = {Sloan, Ian H. and Wo{\'z}niakowski, Henryk},
TITLE = {Tractability of integration in non-periodic and periodic weighted tensor product Hilbert spaces},
JOURNAL = {J. Complexity},
VOLUME = {18},
NUMBER = {2},
PAGES = {479-499},
YEAR = {2002},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Mathe-Pereverzev/02,
AUTHOR = {Math{\'{e}}, Peter and Pereverzev, Sergei V.},
TITLE = {Direct estimation of linear functionals from indirect noisy observations},
JOURNAL = {J. Complexity},
VOLUME = {18},
NUMBER = {2},
PAGES = {500-516},
YEAR = {2002},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Plaskota-Ritter-Wasilkowski/02,
AUTHOR = {Plaskota, Leszek and Ritter, Klaus and Wasilkowski, Grzegorz W.},
TITLE = {Average case complexity of weighted approximation and integration over $R_+$},
JOURNAL = {J. Complexity},
VOLUME = {18},
NUMBER = {2},
PAGES = {517-544},
YEAR = {2002},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Allgower-Sommese/02,
AUTHOR = {Allgower, Eugene L. and Sommese, Andrew J.},
TITLE = {Piecewise linear approximation of smooth compact fibers},
JOURNAL = {J. Complexity},
VOLUME = {18},
NUMBER = {2},
PAGES = {547-556},
YEAR = {2002},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Al-Baali/02,
AUTHOR = {Al-Baali, M.},
TITLE = {Extra-updates criterion for the limited memory BFGS algorithm for large scale nonlinear optimization},
JOURNAL = {J. Complexity},
VOLUME = {18},
NUMBER = {2},
PAGES = {557-572},
YEAR = {2002},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Allgower-Erdmann-Georg/02,
AUTHOR = {Allgower, Eugene and Erdmann, Melissa and Georg, Kurt},
TITLE = {On the complexity of exclusion algorithms for optimization},
JOURNAL = {J. Complexity},
VOLUME = {18},
NUMBER = {2},
PAGES = {573-588},
YEAR = {2002},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Kearfott-Dian/02,
AUTHOR = {Kearfott, R. Baker and Dian, Jianwei},
TITLE = {Verifying topological indices for higher-order rank deficiencies},
JOURNAL = {J. Complexity},
VOLUME = {18},
NUMBER = {2},
PAGES = {589-611},
YEAR = {2002},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Mourrain-Vrahatis-Yakoubsohn/02,
AUTHOR = {Mourrain, B. and Vrahatis, M.N. and Yakoubsohn, J.C.},
TITLE = {On the complexity of isolating real roots and computing with certainty the topological degree},
JOURNAL = {J. Complexity},
VOLUME = {18},
NUMBER = {2},
PAGES = {612-640},
YEAR = {2002},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Shellman-Sikorski/02,
AUTHOR = {Shellman, Spencer and Sikorski, K.},
TITLE = {A two-dimensional bisection envelope algorithm for fixed points},
JOURNAL = {J. Complexity},
VOLUME = {18},
NUMBER = {2},
PAGES = {641-659},
YEAR = {2002},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Werschulz-Wozniakowski/02,
AUTHOR = {Werschulz, A.G. and Wo{\'z}niakowski, H.},
TITLE = {What is the complexity of volume calculation?},
JOURNAL = {J. Complexity},
VOLUME = {18},
NUMBER = {2},
PAGES = {660-678},
YEAR = {2002},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Wang/02a,
AUTHOR = {Wang, Xiaoqun},
TITLE = {A constructive approach to strong tractability using quasi-Monte Carlo algorithms},
JOURNAL = {J. Complexity},
VOLUME = {18},
NUMBER = {3},
PAGES = {683-701},
YEAR = {2002},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Kacewicz/02,
AUTHOR = {Kacewicz, Boles{\l}aw},
TITLE = {Complexity of nonlinear two-point boundary-value problems},
JOURNAL = {J. Complexity},
VOLUME = {18},
NUMBER = {3},
PAGES = {702-738},
YEAR = {2002},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Zhou/02,
AUTHOR = {Zhou, Ding-Xuan},
TITLE = {The covering number in learning theory},
JOURNAL = {J. Complexity},
VOLUME = {18},
NUMBER = {3},
PAGES = {739-767},
YEAR = {2002},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Steinwart/02,
AUTHOR = {Steinwart, Ingo},
TITLE = {Support vector machines are universally consistent},
JOURNAL = {J. Complexity},
VOLUME = {18},
NUMBER = {3},
PAGES = {768-791},
YEAR = {2002},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Li/02b,
AUTHOR = {Li, Youming},
TITLE = {Applicability of Smolyak's algorithms to certain Banach spaces of multivariate functions},
JOURNAL = {J. Complexity},
VOLUME = {18},
NUMBER = {3},
PAGES = {792-814},
YEAR = {2002},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Yonping-Guiqiao/02,
AUTHOR = {Yonping, Liu and Guiqiao, Xu},
TITLE = {The infinite-dimensional widths and optimal recovery of generalized Besov classes},
JOURNAL = {J. Complexity},
VOLUME = {18},
NUMBER = {3},
PAGES = {815-832},
YEAR = {2002},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Huhn-Borgwardt/02,
AUTHOR = {Huhn, Petra and Borgwardt, Karl Heinz},
TITLE = {Interior-point methods: Worst case and average case analysis of a phase-I algorithm and a termination procedure},
JOURNAL = {J. Complexity},
VOLUME = {18},
NUMBER = {3},
PAGES = {833-910},
YEAR = {2002},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Hertling/02,
AUTHOR = {Hertling, Peter},
TITLE = {Topological complexity of zero finding with algebraic operations},
JOURNAL = {J. Complexity},
VOLUME = {18},
NUMBER = {4},
PAGES = {912-942},
YEAR = {2002},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Kuo-Joe/02,
AUTHOR = {Kuo, Frances Y. and Joe, Stephen},
TITLE = {Component-by-component construction of good lattice rules with a composite number of points},
JOURNAL = {J. Complexity},
VOLUME = {18},
NUMBER = {4},
PAGES = {943-976},
YEAR = {2002},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Campagnolo-Moore-Costa/02,
AUTHOR = {Campagnolo, Manuel Lameiras and Moore, Cristopher and Costa, Jos{\'{e}} F{\'{e}}lix},
TITLE = {An analog characterization of the Grzegorczyk hierarchy},
JOURNAL = {J. Complexity},
VOLUME = {18},
NUMBER = {4},
PAGES = {977-1000},
YEAR = {2002},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Brown-Feng-Sheng/02,
AUTHOR = {Brown, Gavin and Feng, Dai and Sheng, Sun Yong},
TITLE = {Kolmogorov width of classes of smooth functions on the sphere $S^{d-1}$},
JOURNAL = {J. Complexity},
VOLUME = {18},
NUMBER = {4},
PAGES = {1001-1023},
YEAR = {2002},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Wang/02b,
AUTHOR = {Wang, Jie},
TITLE = {Complete on average Boolean satisfiability},
JOURNAL = {J. Complexity},
VOLUME = {18},
NUMBER = {4},
PAGES = {1024-1036},
YEAR = {2002},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}