@article{Heinrich/04,
AUTHOR = {Heinrich, Stefan},
TITLE = {Quantum approximation I. Embeddings of finite-dimensional $L_p$ spaces},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {1},
PAGES = {5-26},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
URL = {http://dx.doi.org/10.1016/j.jco.2003.08.002},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Heinrich/04a,
AUTHOR = {Heinrich, Stefan},
TITLE = {Quantum approximation II. Sobolev embeddings},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {1},
PAGES = {27-45},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
URL = {http://dx.doi.org/10.1016/j.jco.2003.08.003},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Sloan-Wang-Wozniakowski/04,
AUTHOR = {Sloan, Ian H. and Wang, Xiaoqun and W{\'o}zniakowski, Henryk},
TITLE = {Finite-order weights imply tractability of multivariate integration},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {1},
PAGES = {46-74},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
URL = {http://dx.doi.org/10.1016/j.jco.2003.11.003},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Wiegand/04,
AUTHOR = {Wiegand, Carsten},
TITLE = {Quantum complexity of parametric integration},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {1},
PAGES = {75-96},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {quantum computing, parametric integration, information-based complexity},
URL = {http://dx.doi.org/10.1016/j.jco.2003.10.001},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Wschebor/04,
AUTHOR = {Wschebor, Mario},
TITLE = {Smoothed analysis of $\kappa(A)$},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {1},
PAGES = {97-107},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
URL = {http://dx.doi.org/10.1016/j.jco.2003.09.003},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Plaskota-Ritter-Wasilkowski/04,
AUTHOR = {Plaskota, Leszek and Ritter, Klaus and Wasilkowski, Grzegorz W.},
TITLE = {Optimal designs for weighted approximation and integration of stochastic processes on $[O, \infty )$},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {1},
PAGES = {108-131},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
URL = {http://dx.doi.org/10.1016/j.jco.2003.10.002},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Barg-Kabatiansky/04,
AUTHOR = {Barg, Alexander and Kabatiansky, Gregory},
TITLE = {A class of I.P.P. codes with efficient identification},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {2-3},
PAGES = {137-147},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
URL = {http://dx.doi.org/10.1016/j.jco.2003.08.012},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Blake-Garefalakis/04,
AUTHOR = {Blake, Ian F. and Garefalakis, Theo},
TITLE = {On the complexity of the discrete logarithm and Diffie-Hellman problems},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {2-3},
PAGES = {148-170},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
URL = {http://dx.doi.org/10.1016/j.jco.2004.01.002},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Bronstein-Sole/04,
AUTHOR = {Bronstein, Manuel and Sol{\'e}, Patrick},
TITLE = {Linear recurrences with polynomial coefficients},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {2-3},
PAGES = {171-181},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
URL = {http://dx.doi.org/10.1016/j.jco.2003.08.011},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Carlet/04,
AUTHOR = {Carlet, Claude},
TITLE = {On the confusion and diffusion properties of Maiorana-McFarland's and extended Maiorana-McFarland's functions},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {2-3},
PAGES = {182-204},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
URL = {http://dx.doi.org/10.1016/j.jco.2003.08.013},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Carlet-Ding/04,
AUTHOR = {Carlet, Claude and Ding, Cunsheng},
TITLE = {Highly nonlinear mappings},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {2-3},
PAGES = {205-244},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
URL = {http://dx.doi.org/10.1016/j.jco.2003.08.008},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Charpin/04,
AUTHOR = {Charpin, Pascale},
TITLE = {Normal Boolean functions},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {2-3},
PAGES = {245-265},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {boolean function, nonlinearity, bent function, almost optimal function, resilient function, normality, $k$-normality},
URL = {http://dx.doi.org/10.1016/j.jco.2003.08.010},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Chen-Fu-Wei/04,
AUTHOR = {Chen, Lusheng and Fu, Fang-Wei and Wei, Victor K.-W.},
TITLE = {On the constructions and nonlinearity of binary vector-output correlation-immune functions},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {2-3},
PAGES = {266-283},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
URL = {http://dx.doi.org/10.1016/j.jco.2003.08.015},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Cheng-Huang/04,
AUTHOR = {Cheng, Qi and Huang, Ming-Deh},
TITLE = {On counting and generating curves over small finite fields},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {2-3},
PAGES = {284-296},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {curve-based cryptography, koblitz curve, bateman-horn conjecture},
URL = {http://dx.doi.org/10.1016/j.jco.2003.08.022},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Helleseth-Lahtonen-Ranto/04,
AUTHOR = {Helleseth, Tor and Lahtonen, Jyrki and Ranto, Kalle},
TITLE = {A simple proof to the minimum distance of $Z_4$-linear Goethals-like codes},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {2-3},
PAGES = {297-304},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
URL = {http://dx.doi.org/10.1016/j.jco.2003.08.024},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Klapper/04,
AUTHOR = {Klapper, Andrew},
TITLE = {Distributional properties of $d$-FCSR sequences},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {2-3},
PAGES = {305-317},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
URL = {http://dx.doi.org/10.1016/j.jco.2003.08.016},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Lahtonen-Ling-Sole-Zinoviev/04,
AUTHOR = {Lahtonen, Jyrki and Ling, San and Sol{\'e}, Patrick and Zinoviev, Dmitrii},
TITLE = {$Z_8$-Kerdock codes and pseudorandom binary sequences},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {2-3},
PAGES = {318-330},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
URL = {http://dx.doi.org/10.1016/j.jco.2003.08.014},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Lauder-Wan/04,
AUTHOR = {Lauder, Alan G.B. and Wan, Daqing},
TITLE = {Computing zeta functions of Artin-Schreier curves over finite fields II},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {2-3},
PAGES = {331-349},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
URL = {http://dx.doi.org/10.1016/j.jco.2003.08.009},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Meidl-Winterhof/04,
AUTHOR = {Meidl, Wilfried and Winterhof, Arne},
TITLE = {On the linear complexity profile of some new explicit inversive pseudorandom numbers},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {2-3},
PAGES = {350-355},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
URL = {http://dx.doi.org/10.1016/j.jco.2003.08.017},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Ogata-Kurosawa/04,
AUTHOR = {Ogata, Wakaha and Kurosawa, Kaoru},
TITLE = {Oblivious keyword search},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {2-3},
PAGES = {356-371},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
URL = {http://dx.doi.org/10.1016/j.jco.2003.08.023},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Rosnes-Ytrehus/04,
AUTHOR = {Rosnes, Eirik and Ytrehus, {\O}yvind},
TITLE = {On maximum length convolutional codes under a trellis complexity constraint},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {2-3},
PAGES = {372-403},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
URL = {http://dx.doi.org/10.1016/j.jco.2003.08.018},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Russell-Shparlinski/04,
AUTHOR = {Russell, Alexander and Shparlinski, Igor E.},
TITLE = {Classical and quantum function reconstruction via character evaluation},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {2-3},
PAGES = {404-422},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
URL = {http://dx.doi.org/10.1016/j.jco.2003.08.019},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Shparlinski-Steinfeld/04,
AUTHOR = {Shparlinski, Igor E. and Steinfeld, Ron},
TITLE = {Noisy Chinese remaindering in the Lee norm},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {2-3},
PAGES = {423-437},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
URL = {http://dx.doi.org/10.1016/j.jco.2003.08.020},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Tang-Ling/04,
AUTHOR = {Tang, Yuansheng and Ling, San},
TITLE = {On Viterbi-like algorithms and their application to Reed-Muller codes},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {2-3},
PAGES = {438-457},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
URL = {http://dx.doi.org/10.1016/j.jco.2004.01.003},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Wang-Pieprzyk/04,
AUTHOR = {Wang, Huaxiong and Pieprzyk, Josef},
TITLE = {Shared generation of pseudo-random functions},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {2-3},
PAGES = {458-472},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
URL = {http://dx.doi.org/10.1016/j.jco.2003.08.021},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Hinrichs/04,
AUTHOR = {Hinrichs, Aicke},
TITLE = {Covering numbers, Vapnik-{\v{C}}ervonenkis classes and bounds for the star-discrepancy},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {4},
PAGES = {477-483},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
URL = {http://dx.doi.org/10.1016/j.jco.2004.01.001},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Chernov-Lesort-Simanyi/04,
AUTHOR = {Chernov, N. and Lesort, C. and Sim{\'a}nyi, N.},
TITLE = {On the complexity of curve fitting algorithms},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {4},
PAGES = {484-492},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
URL = {http://dx.doi.org/10.1016/j.jco.2004.01.004},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Dick/04,
AUTHOR = {Dick, Josef},
TITLE = {On the convergence rate of the component-by-component construction of good lattice rules},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {4},
PAGES = {493-522},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {quasi-monte carlo, numerical integration, lattice rules},
URL = {http://dx.doi.org/10.1016/j.jco.2003.11.008},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Maller/04,
AUTHOR = {Maller, Michael},
TITLE = {On invariance of degree for certain computations},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {4},
PAGES = {523-528},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
URL = {http://dx.doi.org/10.1016/j.jco.2003.11.007},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Schweighofer/04,
AUTHOR = {Schweighofer, Markus},
TITLE = {On the complexity of Schmudgen's Positivstellensatz},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {4},
PAGES = {529-543},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
URL = {http://dx.doi.org/10.1016/j.jco.2004.01.005},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Hong-Tonghua-Chen/04,
AUTHOR = {Hong, Zang and Tonghua, Zhang and Chen, Wencheng},
TITLE = {Bifurcations of limit cycles from Quintic Hamiltonian systems with a double figure eight loop},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {4},
PAGES = {544-560},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
URL = {http://dx.doi.org/10.1016/j.jco.2003.11.005},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Mhaskar/04,
AUTHOR = {Mhaskar, H.N.},
TITLE = {On the tractability of multivariate integration and approximation by neural networks},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {4},
PAGES = {561-590},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
URL = {http://dx.doi.org/10.1016/j.jco.2003.11.004},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Dick-Sloan-Wang-Wozniakowski/04,
AUTHOR = {Dick, Josef and Sloan, Ian H. and Wang, Xiaoqun and W{\'o}zniakowski, Henryk},
TITLE = {Liberating the weights},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {5},
PAGES = {593-623},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
URL = {http://dx.doi.org/10.1016/j.jco.2003.06.002},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Wasilkowski/04,
AUTHOR = {Wasilkowski, G.W.},
TITLE = {On polynomial-time property for a class of randomized quadratures},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {5},
PAGES = {624-637},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
URL = {http://dx.doi.org/10.1016/j.jco.2003.06.003},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Pillichshammer/04,
AUTHOR = {Pillichshammer, Friedrich},
TITLE = {On the root mean square weighted $L_2$ discrepancy of scrambled nets},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {5},
PAGES = {638-653},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
URL = {http://dx.doi.org/10.1016/j.jco.2003.08.007},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Hartinger-Kainhofer-Tichy/04,
AUTHOR = {Hartinger, J{\"u}rgen and Kainhofer, Reinhold F. and Tichy, Robert F.},
TITLE = {Quasi-Monte Carlo algorithms for unbounded, weighted integration problems},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {5},
PAGES = {654-668},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
URL = {http://dx.doi.org/10.1016/j.jco.2003.11.006},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Kwas-Wozniakowski/04,
AUTHOR = {Kwas, Marek and W{\'o}zniakowski, Henryk},
TITLE = {Sharp error bounds on quantum Boolean summation in various settings},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {5},
PAGES = {669-698},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
URL = {http://dx.doi.org/10.1016/j.jco.2003.08.004},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Bessen/04,
AUTHOR = {Bessen, Arvid J.},
TITLE = {The power of various real-valued quantum queries},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {5},
PAGES = {699-712},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
URL = {http://dx.doi.org/10.1016/j.jco.2003.07.001},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Papageorgiou/04,
AUTHOR = {Papageorgiou, A.},
TITLE = {Average case quantum lower bounds for computing the Boolean mean},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {5},
PAGES = {713-731},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
URL = {http://dx.doi.org/10.1016/j.jco.2003.08.005},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Hofmann-Muller-Gronbach/04,
AUTHOR = {Hofmann, Norbert and M{\"u}ller-Gronbach, Thomas},
TITLE = {On the global error of It{\^o}-Taylor schemes for strong approximation of scalar stochastic differential equations},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {5},
PAGES = {732-752},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
URL = {http://dx.doi.org/10.1016/j.jco.2003.09.004},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Mhaskar/04a,
AUTHOR = {Mhaskar, H.N.},
TITLE = {Local quadrature formulas on the sphere},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {5},
PAGES = {753-772},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
URL = {http://dx.doi.org/10.1016/j.jco.2003.06.005},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Calvin/04,
AUTHOR = {Calvin, James M.},
TITLE = {Lower bound on complexity of optimization of continuous functions},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {5},
PAGES = {773-795},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
URL = {http://dx.doi.org/10.1016/j.jco.2003.06.004},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Kacewicz/04,
AUTHOR = {Kacewicz, Boles{\l}aw},
TITLE = {Asymptotic setting (revisited): Analysis of a boundary-value problem and a relation to a classical approximation result},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {5},
PAGES = {796-806},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
URL = {http://dx.doi.org/10.1016/j.jco.2003.08.006},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Creutzig-Wojtaszczyk/04,
AUTHOR = {Creutzig, Jakob and Wojtaszczyk, P.},
TITLE = {Linear vs. nonlinear algorithms for linear problems},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {6},
PAGES = {807-820},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
URL = {http://dx.doi.org/10.1016/j.jco.2004.05.003},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Kacewicz/04a,
AUTHOR = {Kacewicz, Boles{\l}aw},
TITLE = {Randomized and quantum algorithms yield a speed-up for initial-value problems},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {6},
PAGES = {821-834},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
URL = {http://dx.doi.org/10.1016/j.jco.2004.05.002},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Mycka-Costa/04,
AUTHOR = {Mycka, Jerzy and Costa, Jos{\'e} F{\'e}lix},
TITLE = {Real recursive functions and their hierarchy},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {6},
PAGES = {835-857},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
URL = {http://dx.doi.org/10.1016/j.jco.2004.06.001},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Guanggui-Gensun/04,
AUTHOR = {Guanggui, Chen and Gensun, Fang},
TITLE = {Probabilistic and average widths of multivariate Sobolev spaces with mixed derivative equipped with the Gaussian measure},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {6},
PAGES = {858-875},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
URL = {http://dx.doi.org/10.1016/j.jco.2004.04.001},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Graf-Luschgy/04,
AUTHOR = {Graf, Siegfried and Luschgy, Harald},
TITLE = {Sharp asymptotics of the metric entropy for ellipsoids},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {6},
PAGES = {876-882},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
URL = {http://dx.doi.org/10.1016/j.jco.2004.06.002},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Damelin-Grabner/04,
AUTHOR = {Damelin, Steven B. and Grabner, Peter J.},
TITLE = {Erratum to ''Energy functionals, numerical integration and asymptotic equidistribution on the sphere''},
JOURNAL = {J. Complexity},
VOLUME = {20},
NUMBER = {6},
PAGES = {883-884},
YEAR = {2004},
EDITOR = {Traub, Joseph F.},
URL = {http://dx.doi.org/10.1016/j.jco.2004.06.003},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
NOTE = {Originally in Journal of Complexity, Vol. 19, 2003, No. 3, 231-246},
}