@article{Berenstein-Vidras-Yger/05,
AUTHOR = {Berenstein, Carlos A. and Vidras, Alekos and Yger, Alain},
TITLE = {Analytic residues along algebraic cycles},
JOURNAL = {J. Complexity},
VOLUME = {21},
NUMBER = {1},
PAGES = {5-42},
YEAR = {2005},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {residues, algebraic varieties, jacobi's residue theorem},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4D2XF9V-1/2/0d81288f537794aaea8f76d751d45df1},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Emiris-Pan/05,
AUTHOR = {Emiris, Ioannis Z. and Pan, Victor Y.},
TITLE = {Improved algorithms for computing determinants and resultants},
JOURNAL = {J. Complexity},
VOLUME = {21},
NUMBER = {1},
PAGES = {43-71},
YEAR = {2005},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {computer algebra, randomized algorithms, matrix determinant, bit complexity, structured matrix, polynomial system solving},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4CF15Y7-1/2/f60c9c8a83605095d47c0144b61ca71f},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Jeannerod-Villard/05,
AUTHOR = {Jeannerod, Claude-Pierre and Villard, Gilles},
TITLE = {Essentially optimal computation of the inverse of generic polynomial matrices},
JOURNAL = {J. Complexity},
VOLUME = {21},
NUMBER = {1},
PAGES = {72-86},
YEAR = {2005},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {polynomial matrix, matrix inversion, minimal kernel basis},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4CKFHK4-1/2/83d8ebe01a336ee722855b30b8252de5},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Rojas-Ye/05,
AUTHOR = {Rojas, J. Maurice and Ye, Yinyu},
TITLE = {On solving univariate sparse polynomials in logarithmic time},
JOURNAL = {J. Complexity},
VOLUME = {21},
NUMBER = {1},
PAGES = {87-110},
YEAR = {2005},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {sparse polynomial, lacunary polynomial, computational real algebraic geometry, fewnomial, speed up, trinomial, newton's method, smale's 17th problem, real root counting, m-nomial, alpha theory, discriminant, logarithmic, complexity, approximate root},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4CDS13D-1/2/445e27ba3f3ca0213f3951e7827ad286},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Yomdin/05,
AUTHOR = {Yomdin, Y.},
TITLE = {Semialgebraic complexity of functions},
JOURNAL = {J. Complexity},
VOLUME = {21},
NUMBER = {1},
PAGES = {111-148},
YEAR = {2005},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {complexity, semialgebraic approximation, critical points and values},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4BWMRFM-1/2/19db909e33d244c014fd8bb3c25742fb},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Dick-Pillichshammer/05,
AUTHOR = {Dick, Josef and Pillichshammer, Friedrich},
TITLE = {Multivariate integration in weighted Hilbert spaces based on Walsh functions and weighted Sobolev spaces},
JOURNAL = {J. Complexity},
VOLUME = {21},
NUMBER = {2},
PAGES = {149-195},
YEAR = {2005},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {multivariate integration, reproducing kernel hilbert spaces, digital nets},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4DS45K5-1/2/4b3215260fbd709f12532addedc43fa9},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Kuo-Sloan/05,
AUTHOR = {Kuo, Frances Y. and Sloan, Ian H.},
TITLE = {Quasi-Monte Carlo methods can be efficient for integration over products of spheres},
JOURNAL = {J. Complexity},
VOLUME = {21},
NUMBER = {2},
PAGES = {196-210},
YEAR = {2005},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {quasi-monte carlo methods, multivariate integration, products of spheres, worst-case error, tractability},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4DK66GG-1/2/665491e5d7309014b26f164e37f6b831},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Kon-Plaskota/05,
AUTHOR = {Kon, Mark and Plaskota, Leszek},
TITLE = {Information-based nonlinear approximation: An average case setting},
JOURNAL = {J. Complexity},
VOLUME = {21},
NUMBER = {2},
PAGES = {211-229},
YEAR = {2005},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {nonlinear approximation, information-based complexity, average case error, wiener measure},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4FDS9S3-1/2/13bfde62e6df53eadc715fea584478be},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Feng-Wang-Dai/05,
AUTHOR = {Feng, Xiutao and Wang, Quanlong and Dai, Zongduo},
TITLE = {Multi-sequences with $d$-perfect property},
JOURNAL = {J. Complexity},
VOLUME = {21},
NUMBER = {2},
PAGES = {230-242},
YEAR = {2005},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {multi-sequences, linear complexity profile, d-perfect, m-continued fraction},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4CMHT82-1/2/b59004d73bc61084e9b4d353f92f7d36},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Vainikko-Kivinukk-Lippus/05,
AUTHOR = {Vainikko, Gennadi and Kivinukk, Andi and Lippus, J{\"u}ri},
TITLE = {Fast solvers of integral equations of the second kind: Wavelet methods},
JOURNAL = {J. Complexity},
VOLUME = {21},
NUMBER = {2},
PAGES = {243-273},
YEAR = {2005},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {fredholm integral equations on the real line, fast solvers, wavelets, galerkin method, gmres},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4DJBPCV-1/2/4d3cd0463e7ae89a260156048aa068b3},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Leviatan-Temlyakov/05,
AUTHOR = {Leviatan, D. and Temlyakov, V.N.},
TITLE = {Simultaneous greedy approximation in Banach spaces},
JOURNAL = {J. Complexity},
VOLUME = {21},
NUMBER = {3},
PAGES = {275-293},
YEAR = {2005},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {redundant dictionary, greedy algorithm, uniformly smooth banach space, simultaneous approximation},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4F31PPX-1/2/9c6a4b507ab02b5dd22a7ea2527899f8},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Fang-Hickernell-Li/05,
AUTHOR = {Fang, Gensun and Hickernell, Fred J. and Li, Huan},
TITLE = {Approximation on anisotropic Besov classes with mixed norms by standard information},
JOURNAL = {J. Complexity},
VOLUME = {21},
NUMBER = {3},
PAGES = {294-313},
YEAR = {2005},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {information-based complexity, exact order, interpolation, optimal recovery},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4FRJKWP-1/2/6884bebf43b25307729197a558cb2ec1},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Cheung-Cucker/05,
AUTHOR = {Cheung, Dennis and Cucker, Felipe},
TITLE = {A note on level-2 condition numbers},
JOURNAL = {J. Complexity},
VOLUME = {21},
NUMBER = {3},
PAGES = {314-319},
YEAR = {2005},
EDITOR = {Traub, Joseph F.},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4FDJ6W2-1/2/fcb4d61369bc30bbbbe7471fb0213602},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Pillards-Cools/05,
AUTHOR = {Pillards, Tim and Cools, Ronald},
TITLE = {A note on E. Thi{\'e}mard's algorithm to compute bounds for the star discrepancy},
JOURNAL = {J. Complexity},
VOLUME = {21},
NUMBER = {3},
PAGES = {320-323},
YEAR = {2005},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {discrepancy, quasi-monte carlo},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4D2FJJX-1/2/5b5c30c168e216a665f7b32d1de42588},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Meidl-Winterhof/05,
AUTHOR = {Meidl, Wilfried and Winterhof, Arne},
TITLE = {On the joint linear complexity profile of explicit inversive multisequences},
JOURNAL = {J. Complexity},
VOLUME = {21},
NUMBER = {3},
PAGES = {324-336},
YEAR = {2005},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {linear complexity profile, multisequences, nonlinear pseudorandom numbers, inversive method, parallelization},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4F37M1D-1/2/2e2896094670f9aa9284e152dff472be},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Sun/05,
AUTHOR = {Sun, Hongwei},
TITLE = {Mercer theorem for RKHS on noncompact sets},
JOURNAL = {J. Complexity},
VOLUME = {21},
NUMBER = {3},
PAGES = {337-349},
YEAR = {2005},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {mercer kernel, reproducing kernel hilbert spaces, nondegenerate borel measure, positive semidefiniteness},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4G4P47X-3/2/e2ac3f5668c70a4b82184b6a036ab793},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Kurkova-Sanguineti/05,
AUTHOR = {K{\r{u}}rkov{\'a}, V{\v{e}}ra and Sanguineti, Marcello},
TITLE = {Learning with generalization capability by kernel methods of bounded complexity},
JOURNAL = {J. Complexity},
VOLUME = {21},
NUMBER = {3},
PAGES = {350-367},
YEAR = {2005},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {supervised learning, generalization, model complexity, kernel methods, minimization of regularized empirical errors, upper bounds on rates of approximate optimization},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4FG4B7M-1/2/8482f76c688c1c69b9ed58ac265596b0},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Bank-Giusti-Heintz-Pardo/05,
AUTHOR = {Bank, B. and Giusti, M. and Heintz, J. and Pardo, L.M.},
TITLE = {Generalized polar varieties: Geometry and algorithms},
JOURNAL = {J. Complexity},
VOLUME = {21},
NUMBER = {4},
PAGES = {377-412},
YEAR = {2005},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {geometry of polar varieties and its generalizations, geometric degree, real polynomial equation solving, elimination procedure, arithmetic circuit, arithmetic network, complexity},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4FM3X04-1/2/c3149c456a2098f6eafaa02394cf440f},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Blaser/05,
AUTHOR = {Bl{\"a}ser, Markus},
TITLE = {On the number of multiplications needed to invert a monic power series over fields of characteristic two},
JOURNAL = {J. Complexity},
VOLUME = {21},
NUMBER = {4},
PAGES = {413-419},
YEAR = {2005},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {inversion of power series, multiplicative complexity},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4FRPRDK-1/2/f88b956a39b64227a4b3714e3d32528e},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Bostan-Schost/05,
AUTHOR = {Bostan, Alin and Schost, {\'E}ric},
TITLE = {Polynomial evaluation and interpolation on special sets of points},
JOURNAL = {J. Complexity},
VOLUME = {21},
NUMBER = {4},
PAGES = {420-446},
YEAR = {2005},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {polynomial evaluation and interpolation, transposition principle, polynomial matrix multiplication, complexity},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4FFN4RD-1/2/35dcbcf32d726750b69294051549ee55},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Brihaye-Michaux/05,
AUTHOR = {Brihaye, Thomas and Michaux, Christian},
TITLE = {On the expressiveness and decidability of $o$-minimal hybrid systems},
JOURNAL = {J. Complexity},
VOLUME = {21},
NUMBER = {4},
PAGES = {447-478},
YEAR = {2005},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {hybrid system, o-minimality, bss-model of computation, bisimulation, definability, decidability},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4F3FDWF-1/2/fd0c3b91e97f31ea75674ad7a8def488},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
NOTE = {see Erratum in J. Complexity, Vol. 22, No. 3, 2006, 431-434},
}
@article{Coste-Lajous-Loaeza-Lombardi-Roy/05,
AUTHOR = {Coste, Michel and Lajous-Loaeza, Tom{\'a}s and Lombardi, Henri and Roy, Marie-Fran{\c{c}}oise},
TITLE = {Generalized Budan-Fourier theorem and virtual roots},
JOURNAL = {J. Complexity},
VOLUME = {21},
NUMBER = {4},
PAGES = {479-486},
YEAR = {2005},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {budan-fourier rule, real roots, virtual roots, fewnomials},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4FM0NW6-1/2/1ec168a7aa6b3bd94b32186146c35812},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Dedieu-Nowicki/05,
AUTHOR = {Dedieu, Jean-Pierre and Nowicki, Dmitry},
TITLE = {Symplectic methods for the approximation of the exponential map and the Newton iteration on Riemannian submanifolds},
JOURNAL = {J. Complexity},
VOLUME = {21},
NUMBER = {4},
PAGES = {487-501},
YEAR = {2005},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {submanifold, geodesic, exponential map, newton iteration, symplectic, hamiltonian},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4FFX963-1/2/114097226bad0641ead6573c105f8ad1},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{De_Leo-Dratman-Matera/05,
AUTHOR = {De Leo, M. and Dratman, E. and Matera, G.},
TITLE = {Numeric vs. symbolic homotopy algorithms in polynomial system solving: A case study},
JOURNAL = {J. Complexity},
VOLUME = {21},
NUMBER = {4},
PAGES = {502-531},
YEAR = {2005},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {polynomial system solving, homotopy algorithms, conditioning, complexity, semi-linear parabolic problems, stationary solutions},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4FD0MSN-2/2/d210207cd84b7d2876b67bdcab383ca6},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Grigoriev/05,
AUTHOR = {Grigoriev, Dima},
TITLE = {Weak B{\'e}zout inequality for $D$-modules},
JOURNAL = {J. Complexity},
VOLUME = {21},
NUMBER = {4},
PAGES = {532-542},
YEAR = {2005},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {d-module, hilbert-kolchin polynomial, bezout inequality},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4FG4B7M-2/2/ca36078ab1832bac3657712249dbb985},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Heinz/05,
AUTHOR = {Heinz, Sebastian},
TITLE = {Complexity of integer quasiconvex polynomial optimization},
JOURNAL = {J. Complexity},
VOLUME = {21},
NUMBER = {4},
PAGES = {543-556},
YEAR = {2005},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {integer optimization, quasiconvex polynomial, lenstra's algorithm},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4G94HJG-1/2/136dd010039ce7a0709c41c2f62e9cbc},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Hemmerling/05,
AUTHOR = {Hemmerling, Armin},
TITLE = {$P=NP$ for some structures over the binary words},
JOURNAL = {J. Complexity},
VOLUME = {21},
NUMBER = {4},
PAGES = {557-578},
YEAR = {2005},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {computability over structures, computational complexity, complexity classes, polynomial-time computability, p versus np, relativization},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4G0W78B-1/2/1f1395c247df0d8f6dbea1e6f2f87f2a},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Prunescu/05a,
AUTHOR = {Prunescu, Mihai},
TITLE = {Two situations with unit-cost: Ordered Abelian semi-groups and some commutative rings},
JOURNAL = {J. Complexity},
VOLUME = {21},
NUMBER = {4},
PAGES = {579-592},
YEAR = {2005},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {computation, unit-cost, bit-cost, p vs. np, ordered abelian semi-group, axioms, products of rings, polynomial hierarchy, arithmetic hierarchy},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4FC8V19-1/2/8dc545ad450551e3b1040db58e38a8d7},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Sommese-Verschelde-Wampler/05,
AUTHOR = {Sommese, Andrew J. and Verschelde, Jan and Wampler, Charles W.},
TITLE = {An intrinsic homotopy for intersecting algebraic varieties},
JOURNAL = {J. Complexity},
VOLUME = {21},
NUMBER = {4},
PAGES = {593-608},
YEAR = {2005},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {components of solutions, embedding, generic points, homotopy continuation, irreducible components, numerical algebraic geometry, polynomial system},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4FD0MSN-1/2/95a571db5c08e2d4e5bedec74de57e15},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Storjohann/05,
AUTHOR = {Storjohann, Arne},
TITLE = {The shifted number system for fast linear algebra on integer matrices},
JOURNAL = {J. Complexity},
VOLUME = {21},
NUMBER = {4},
PAGES = {609-650},
YEAR = {2005},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {integer matrix, matrix determinant, linear system solving, las vegas algorithms, bit complexity, matrix multiplication},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4GG2J0S-1/2/86a98a210db9c3c3dc240fc7e99410e6},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Yakoubsohn/05,
AUTHOR = {Yakoubsohn, J.-C.},
TITLE = {Numerical analysis of a bisection-exclusion method to find zeros of univariate analytic functions},
JOURNAL = {J. Complexity},
VOLUME = {21},
NUMBER = {5},
PAGES = {652-690},
YEAR = {2005},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {$\alpha$-theory, bisection, exclusion, clusters of zeros},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4H5MYJJ-1/2/ce1567bbbeb97374bdf880165174fd51},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Doerr-Gnewuch-Srivastav/05,
AUTHOR = {Doerr, Benjamin and Gnewuch, Michael and Srivastav, Anand},
TITLE = {Bounds and constructions for the star-discrepancy via $\delta$-covers},
JOURNAL = {J. Complexity},
VOLUME = {21},
NUMBER = {5},
PAGES = {691-709},
YEAR = {2005},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {covering number, derandomization, low-discrepancy point sets, probabilistic methods, star-discrepancy},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4GX1J0X-1/2/20a0e67f794f0c0c557082bf91c9cfda},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Tezuka/05,
AUTHOR = {Tezuka, Shu},
TITLE = {On the necessity of low-effective dimension},
JOURNAL = {J. Complexity},
VOLUME = {21},
NUMBER = {5},
PAGES = {710-721},
YEAR = {2005},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {anova, effective dimension, generalized sobol' sequences, high-dimensional integrals, monte carlo and quasi-monte carlo methods, walsh functions},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4GYH7NG-1/2/9250dd6bb82856b92b898261d2cedd8d},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Gensun-Xuehua/05,
AUTHOR = {Gensun, Fang and Xuehua, Li},
TITLE = {Optimal quadrature problem on Hardy-Sobolev classes},
JOURNAL = {J. Complexity},
VOLUME = {21},
NUMBER = {5},
PAGES = {722-739},
YEAR = {2005},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {hardy-sobolev classes, analytic function, optimal quadrature formula},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4FG897R-1/2/57545c59e2372ff7579f37cff76701ee},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Kacewicz/05,
AUTHOR = {Kacewicz, Boles{\l}aw},
TITLE = {Improved bounds on the randomized and quantum complexity of initial-value problems},
JOURNAL = {J. Complexity},
VOLUME = {21},
NUMBER = {5},
PAGES = {740-756},
YEAR = {2005},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {initial-value problems, randomized and quantum algorithms, complexity},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4GYNY49-2/2/65ea5dd752f321f653878e856946f579},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Fang-Tang-Yin/05,
AUTHOR = {Fang, Kai-Tai and Tang, Yu and Yin, Jianxing},
TITLE = {Lower bounds for wrap-around $L_2$-discrepancy and constructions of symmetrical uniform designs},
JOURNAL = {J. Complexity},
VOLUME = {21},
NUMBER = {5},
PAGES = {757-771},
YEAR = {2005},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {uniform designs, lower bound, wrap-around l2-discrepancy, perfect rbibd},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4H3Y9NH-1/2/61e6e6a8403f98853bc41fd2e6503b83},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Wschebor/05,
AUTHOR = {Wschebor, Mario},
TITLE = {On the Kostlan-Shub-Smale model for random polynomial systems. Variance of the number of roots},
JOURNAL = {J. Complexity},
VOLUME = {21},
NUMBER = {6},
PAGES = {773-789},
YEAR = {2005},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {random polynomial systems, rice formula},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4GYH7NG-2/2/2c45f8c41c65e76aa86e5666861085d9},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Hesse-Sloan/05,
AUTHOR = {Hesse, Kerstin and Sloan, Ian H.},
TITLE = {Optimal lower bounds for cubature error on the sphere $S^2$},
JOURNAL = {J. Complexity},
VOLUME = {21},
NUMBER = {6},
PAGES = {790-803},
YEAR = {2005},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {cubature, lower bounds for cubature error, numerical integration, optimal estimates, sobolev space, sphere packing, sphere, spherical caps, worst-case error},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4HG69P7-2/2/1185cd309417a6dbaa0b31b9f8fced07},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Fu-Niederreiter-Su/05,
AUTHOR = {Fu, Fang-Wei and Niederreiter, Harald and Su, Ming},
TITLE = {The expectation and variance of the joint linear complexity of random periodic multisequences},
JOURNAL = {J. Complexity},
VOLUME = {21},
NUMBER = {6},
PAGES = {804-822},
YEAR = {2005},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {multisequences, joint linear complexity, stream ciphers, expectation, variance, generalized discrete fourier transform},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4H8MNW3-1/2/eb9c80967515652a5e3456a89c0fe88c},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Scheiderer/05,
AUTHOR = {Scheiderer, Claus},
TITLE = {Non-existence of degree bounds for weighted sums of squares representations},
JOURNAL = {J. Complexity},
VOLUME = {21},
NUMBER = {6},
PAGES = {823-844},
YEAR = {2005},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {non-negative polynomials, sums of squares, complexity, moment problem, real algebraic geometry},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4GRH719-1/2/d1e40d0936947edf22344ec0befa4dfa},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Damelin-Maymeskul/05,
AUTHOR = {Damelin, S.B. and Maymeskul, V.},
TITLE = {On point energies, separation radius and mesh norm for $s$-extremal configurations on compact sets in $R^n$},
JOURNAL = {J. Complexity},
VOLUME = {21},
NUMBER = {6},
PAGES = {845-863},
YEAR = {2005},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {discrete riesz energy, extremal configurations, point energies, separation radius, mesh norm, sphere, uniform distribution of points on a sphere, scar defects, equilibrium measure, hausdorff measure},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4GFCSXM-1/2/f54698fe887c6ff37d4c4868caceefff},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Cao/05,
AUTHOR = {Cao, Hui},
TITLE = {Discretized Tikhonov-Phillips regularization for a naturally linearized parameter identification problem},
JOURNAL = {J. Complexity},
VOLUME = {21},
NUMBER = {6},
PAGES = {864-877},
YEAR = {2005},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {tikhonov-phillips regularization, adaptive strategy, parameter identification, natural linearization},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4G9GN91-1/2/bbacdd7dd12abb556b1a8aed9ef1f17e},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}