@article{Ko-Fuxiang/07,
AUTHOR = {Ko, Ker-I and Fuxiang},
TITLE = {On the complexity of computing the logarithm and square root functions on a complex domain},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {1},
PAGES = {2-24},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {computational complexity, complex plane, winding number, logarithm, square root},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4KMYM43-1/1/04c259ff693c1d9d5d957e8120aea6e5},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Hesse-Kuo-Sloan/07,
AUTHOR = {Hesse, Kerstin and Kuo, Frances Y. and Sloan, Ian H.},
TITLE = {A component-by-component approach to efficient numerical integration over products of spheres},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {1},
PAGES = {25-51},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {quasi-monte carlo rules, multivariate integration, product of spheres, worst-case error, component-by-component construction, spherical designs},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4M0J4HG-1/1/dc98f1fdb1ce305e889c34067e2b4ec1},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Bauer-Pereverzev-Rosasco/07,
AUTHOR = {Bauer, Frank and Pereverzev, Sergei and Rosasco, Lorenzo},
TITLE = {On regularization algorithms in learning theory},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {1},
PAGES = {52-72},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {learning theory, regularization theory, non-parametric statistics},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4M51FCR-1/1/affc217f3116f2c0ac34eaddaf5cebb0},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Huang-Zhang/07,
AUTHOR = {Huang, F.L. and Zhang, S.},
TITLE = {Approximation of infinitely differentiable multivariate functions is not strongly tractable},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {1},
PAGES = {73-81},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {information-based complexity, multivariate function approximation, tractability and strong tractability},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4KJDWVN-1/1/57b379e8adb00e606505d934f567e7d2},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Cattani-Dickenstein/07,
AUTHOR = {Cattani, Eduardo and Dickenstein, Alicia},
TITLE = {Counting solutions to binomial complete intersections},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {1},
PAGES = {82-107},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {binomial ideal, complete intersection, \#p-complete},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4K7FJCX-1/1/76985b9cdc4eb4343ed14c7f811a62b3},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Wu-Ying-Zhou/07,
AUTHOR = {Wu, Qiang and Ying, Yiming and Zhou, Ding-Xuan},
TITLE = {Multi-kernel regularized classifiers},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {1},
PAGES = {108-134},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {classification algorithm, multi-kernel regularization scheme, convex loss function, misclassification error, regularization error and sample error},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4KSD5C3-1/1/e02eb62783bdf795ca3818871e46bc53},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Nie-Schweighofer/07,
AUTHOR = {Nie, Jiawang and Schweighofer, Markus},
TITLE = {On the complexity of Putinar's Positivstellensatz},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {1},
PAGES = {135-150},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {positivstellensatz, complexity, positive polynomial, sum of squares, quadratic module, moment problem, optimization of polynomials},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4M33W0N-1/1/22cb86c55c9e7349c14780827f0415ef},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Scheicher/07,
AUTHOR = {Scheicher, Klaus},
TITLE = {Complexity and effective dimension of discrete L{\'e}vy areas},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {2},
PAGES = {152-168},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {it{\'o} integral, multidimensional stochastic differential equation, l{\'o}vy stochastic area, numerical approximation},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4N2D2SV-1/1/6dd64541c00616f38d2f813a96715fc3},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Meidl-Niederreiter-Venkateswarlu/07,
AUTHOR = {Meidl, Wilfried and Niederreiter, Harald and Venkateswarlu, Ayineedi},
TITLE = {Error linear complexity measures for multisequences},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {2},
PAGES = {169-192},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {multisequences, joint linear complexity, error linear complexity, stream ciphers},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4MX56F9-1/1/d6943b195b126e002bda5c579cc876c6},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Avendano-Krick-Sombra/07,
AUTHOR = {Avenda{\~n}o, Mart{\'{i}}n and Krick, Teresa and Sombra, Mart{\'{i}}n},
TITLE = {Factoring bivariate sparse (lacunary) polynomials},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {2},
PAGES = {193-216},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {polynomial factorization, lacunary (sparse) polynomials, height of points, lehmer's problem},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4KHC35J-1/1/4eb82402c2df6c3ef07f77d6c7a5648f},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Maller-Whitehead/07,
AUTHOR = {Maller, Michael and Whitehead, Jennifer},
TITLE = {On the complexity of $p$-adic basic semi-algebraic sets},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {2},
PAGES = {217-224},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {complexity, p-adic numbers, basic sets},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4MFTVK6-1/1/f1750512954a6bc99a5e92a9c83be41a},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Kaltenbacher/07,
AUTHOR = {Kaltenbacher, Barbara},
TITLE = {Regularization by truncated Cholesky factorization: A comparison of four different approaches},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {2},
PAGES = {225-244},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {ill-posed problems, regularization, cholesky factorization},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4M877D1-1/1/83f6887661a2df42d6099df14dfff297},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Vera-Rivera-Pena-Hui/07,
AUTHOR = {Vera, Juan Carlos and Rivera, Juan Carlos and Pe{\~n}a, Javier and Hui, Yao},
TITLE = {A primal-dual symmetric relaxation for homogeneous conic systems},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {2},
PAGES = {245-261},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {conic programming, condition numbers, interior-point methods},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4MY0MGH-3/1/6428505e72b52c31e790bc986d6db704},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Gnewuch-Wozniakowski/07,
AUTHOR = {Gnewuch, Michael and Wo{\'z}niakowski, Henryk},
TITLE = {Generalized tractability for multivariate problems --- Part I: Linear tensor product problems and linear information},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {2},
PAGES = {262-295},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {tractability, multivariate problem, tensor product problem, information-based complexity, linear information},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4KJV33C-1/1/e05578e5efa03d8b44efc7acbe34b1e6},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Calafiore-Dabbene-Tempo/07,
AUTHOR = {Calafiore, Giuseppe and Dabbene, Fabrizio and Tempo, Roberto},
TITLE = {A survey of randomized algorithms for control synthesis and performance verification},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {3},
PAGES = {301-316},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {complex control systems, randomized algorithms},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4MY0MGH-2/1/d8efbd5875b7aef9141b1655cd6455f2},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Bournez-Campagnolo-Graca-Hainry/07,
AUTHOR = {Bournez, Olivier and Campagnolo, Manuel L. and Gra{\c{c}}a, Daniel S. and Hainry, Emmanuel},
TITLE = {Polynomial differential equations compute all real computable functions on computable compact intervals},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {3},
PAGES = {317-335},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {analog computation, computable analysis, general purpose analog computer, church-turing thesis, differential equations},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4N0PPTM-1/1/b2f97cc0584418785de97c39ccaa6832},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Smarzewski-Kapusta/07,
AUTHOR = {Smarzewski, Ryszard and Kapusta, Joanna},
TITLE = {Fast Lagrange-Newton transformations},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {3},
PAGES = {336-345},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {fast algorithms, lagrange-newton transformation, special configurations of knots, threshold secret sharing scheme, computational complexity},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4MY0MGH-4/1/0128f5ecbf9cd48d1265c25b48eb7d84},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Babenko-Borodachov/07,
AUTHOR = {Babenko, V.F. and Borodachov, S.V.},
TITLE = {On the construction of optimal cubature formulae which use integrals over hyperspheres},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {3},
PAGES = {346-358},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {optimal cubature formula, class of functions, worst case error},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4N85B4B-2/1/537bbdc7c977e41ed6ba2b5bea784734},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Scheiblechner/07,
AUTHOR = {Scheiblechner, Peter},
TITLE = {On the complexity of deciding connectedness and computing Betti numbers of a complex algebraic variety},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {3},
PAGES = {359-379},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {connected components, betti numbers, pspace, lower bounds},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4NJ209N-1/1/ac0bc85c348f183e3764917bc7cf2fa5},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Cheze-Lecerf/07,
AUTHOR = {Ch{\'e}ze, Guillaume and Lecerf, Gr{\'e}goire},
TITLE = {Lifting and recombination techniques for absolute factorization},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {3},
PAGES = {380-420},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {absolute factorization, absolute primality, polynomial factorization},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4NC4M8J-1/1/a2457c85fb884eda91f8b71f0865836f},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Fu-Niederreiter/07,
AUTHOR = {Fu, Fang-Wei and Niederreiter, Harald},
TITLE = {On the counting function of the lattice profile of periodic sequences},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {4-6},
PAGES = {423-435},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {periodic sequences, lattice profile, linear complexity, discrete fourier transform, expected value, variance, counting function},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4KJTNGB-1/1/da0606b2b2c8abf307b65d94f10b8948},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Dick-Pillichshammer/07,
AUTHOR = {Dick, Josef and Pillichshammer, Friedrich},
TITLE = {Strong tractability of multivariate integration of arbitrary high order using digitally shifted polynomial lattice rules},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {4-6},
PAGES = {436-453},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {qmc algorithm, strong tractability, polynomial lattice rules},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4N3WYJ5-1/1/5fa5a3e8d1738d80d6726d641cd514d5},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Thamban_Nair-Pereverzev/07,
AUTHOR = {Thamban Nair, M. and Pereverzev, Sergei V.},
TITLE = {Regularized collocation method for Fredholm integral equations of the first kind},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {4-6},
PAGES = {454-467},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {ill-posed problems, collocation method, regularization, order optimal error bounds, general source conditions, operator monotone functions, a posteriori parameter choice},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4M7VB31-1/1/d78579bbb95a87b8bf2a3aab964f9923},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Triebel/07,
AUTHOR = {Triebel, Hans},
TITLE = {Wavelet para-bases and sampling numbers in function spaces on domains},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {4-6},
PAGES = {468-497},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {wavelets on domains, function spaces, sampling numbers, polynomial reproducing formulas},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4MBC519-1/1/1e2dbc05781bfdd38c6c3bb9b620486c},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Lazarov-Margenov/07,
AUTHOR = {Lazarov, R.D. and Margenov, S.D.},
TITLE = {CBS constants for multilevel splitting of graph-Laplacian and application to preconditioning of discontinuous Galerkin systems},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {4-6},
PAGES = {498-515},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {discontinuous galerkin, second order elliptic equation, graph-laplacian, multilevel preconditioning, cbs constant},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4MM25XP-1/1/f3f6a731e2b397276ee7f22ed6cdc7c2},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Berkes-Philipp-Tichy/07,
AUTHOR = {Berkes, Istv{\'a}n and Philipp, Walter and Tichy, Robert F.},
TITLE = {Pseudorandom numbers and entropy conditions},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {4-6},
PAGES = {516-527},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {pseudorandomness, discrepancy, well-distribution measure, metric entropy},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4MX56F9-3/1/bae7ab346f47f1f522d01cafc7d3896a},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Hesse-Mhaskar-Sloan/07,
AUTHOR = {Hesse, K. and Mhaskar, H.N. and Sloan, I.H.},
TITLE = {Quadrature in Besov spaces on the Euclidean sphere},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {4-6},
PAGES = {528-552},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {besov spaces on the sphere, numerical integration, polynomial frames, quadrature formulas on the sphere, sphere},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4MP5KPC-1/1/fa4498f7425b08fed625e091b7a6dbfb},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Werschulz/07,
AUTHOR = {Werschulz, Arthur G.},
TITLE = {A note on the complexity and tractability of the heat equation},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {4-6},
PAGES = {553-559},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {heat equation, information-based complexity, tractability, weighted reproducing kernel hilbert spaces},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4N2TS1D-1/1/17fadaef81858bc8efb6d3b954a8bcbf},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Butcher-Jackiewicz-Wright/07,
AUTHOR = {Butcher, J.C. and Jackiewicz, Z. and Wright, W.M.},
TITLE = {Error propagation of general linear methods for ordinary differential equations},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {4-6},
PAGES = {560-580},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {general linear methods, nordsieck representation, error propagation, local error estimation for methods of adjacent orders, adaptive stepsize selection, stability analysis},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4NC38T5-2/1/f9827ced0b90d0d914934cb488b16af1},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Dick-Kritzer-Pillichshammer-Schmid/07,
AUTHOR = {Dick, Josef and Kritzer, Peter and Pillichshammer, Friedrich and Schmid, Wolfgang Ch.},
TITLE = {On the existence of higher order polynomial lattices based on a generalized figure of merit},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {4-6},
PAGES = {581-593},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {digital net, polynomial lattice, figure of merit},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4MY0MGH-1/1/d7375a4dcddc6082d70c7acf1bfcbbc7},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Cucker-Briquel/07,
AUTHOR = {Cucker, Felipe and Briquel, Ir{\'e}n{\'e}e},
TITLE = {A note on parallel and alternating time},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {4-6},
PAGES = {594-602},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {complexity classes, parallelism, alternation},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4NB99DH-3/1/6009e59eff01c776ec62d2f80b8a519e},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Gill-Lemieux/07,
AUTHOR = {Gill, Hardeep S. and Lemieux, Christiane},
TITLE = {Searching for extensible Korobov rules},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {4-6},
PAGES = {603-613},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {lattice sequences, korobov rules, highly uniform point sets},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4N0PPTM-2/1/0df032d82a8d1b984a30a48c2ae13de5},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Dahlke-Novak-Sickel/07,
AUTHOR = {Dahlke, Stephan and Novak, Erich and Sickel, Winfried},
TITLE = {Optimal approximation of elliptic problems by linear and nonlinear mappings III: Frames},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {4-6},
PAGES = {614-648},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {elliptic operator equation, worst case error, frames, nonlinear approximation methods, best n-term approximation: manifold width, besov spaces on lipschitz domains},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4N85B4B-1/1/9925c319102ed07a6f506419c825b9fb},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Dick/07,
AUTHOR = {Dick, Josef},
TITLE = {A note on the existence of sequences with small star discrepancy},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {4-6},
PAGES = {649-652},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {star discrepancy, tractability, sequence},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4MYD63Y-1/1/bfd67d28d7a7ae7f805f3534dd8b32a7},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Osipenko-Wedenskaya/07,
AUTHOR = {Osipenko, K.Yu. and Wedenskaya, E.V.},
TITLE = {Optimal recovery of solutions of the generalized heat equation in the unit ball from inaccurate data},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {4-6},
PAGES = {653-661},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {optimal recovery, heat equation, inaccurate information},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4NC38T5-1/1/bfdd1fc209e5a6496927d1ff293692cb},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Chen-Travaglini/07,
AUTHOR = {Chen, W.W.L. and Travaglini, G.},
TITLE = {Discrepancy with respect to convex polygons},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {4-6},
PAGES = {662-672},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {discrepancy, irregularities of distribution},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4NF4F3G-1/1/f38a07921fac30bb4ce28c8c9a56ddb7},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Mathe-Novak/07,
AUTHOR = {Math{\'e}, Peter and Novak, Erich},
TITLE = {Simple Monte Carlo and the Metropolis algorithm},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {4-6},
PAGES = {673-696},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {monte carlo methods, metropolis algorithm, log-concave density, rapidly mixing markov chains, optimal algorithms, adaptivity, complexity},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4P00826-1/1/891cac811a67e7727c0058a5efe56287},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Hackbusch-Khoromskij/07,
AUTHOR = {Hackbusch, Wolfgang and Khoromskij, Boris N.},
TITLE = {Tensor-product approximation to operators and functions in high dimensions},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {4-6},
PAGES = {697-714},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4NF4F3G-2/1/7bc27df088f1dd9d1314d21a5bebd25b},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Dryja-Galvis-Sarkis/07,
AUTHOR = {Dryja, Maksymilian and Galvis, Juan and Sarkis, Marcus},
TITLE = {BDDC methods for discontinuous Galerkin discretization of elliptic problems},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {4-6},
PAGES = {715-739},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {interior penalty discretization, discontinuous galerkin method, elliptic problems with discontinuous coefficients, finite element method, bddc algorithms, schwarz methods, preconditioners},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4NB99DH-1/1/603ae8139de97c1a8e949bacfe5ce4f8},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Fang-Zhang-Li/07,
AUTHOR = {Fang, Kai-Tai and Zhang, Aijun and Li, Runze},
TITLE = {An effective algorithm for generation of factorial designs with generalized minimum aberration},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {4-6},
PAGES = {740-751},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {fractional factorial design, generalized minimum aberration, lagrange analysis, sub-design selection},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4NN0W7B-2/1/4675c9ba8c358f8339d2ff0be718fca4},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Dick-Kritzer-Kuo-Sloan/07,
AUTHOR = {Dick, Josef and Kritzer, Peter and Kuo, Frances Y. and Sloan, Ian H.},
TITLE = {Lattice-Nystr{\"o}m method for Fredholm integral equations of the second kind with convolution type kernels},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {4-6},
PAGES = {752-772},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {lattice rules, quasi-monte carlo rules, nystr{\'o}m method, fredholm integral equations, worst case error, tractability},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4NF7Y4Y-1/1/69063a91ae0d60647d24580ea99c17f6},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Vybiral/07,
AUTHOR = {Vyb{\'{i}}ral, Jan},
TITLE = {Sampling numbers and function spaces},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {4-6},
PAGES = {773-792},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {linear and nonlinear approximation methods, besov and triebel-lizorkin spaces, sampling operators},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4NKJ0F0-2/1/3099015834a836c095de6ea69377a112},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Heinrich/07,
AUTHOR = {Heinrich, Stefan},
TITLE = {Quantum lower bounds by entropy numbers},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {4-6},
PAGES = {793-801},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {quantum information-based complexity, minimal quantum error, lower bound, entropy number},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4N7XP7D-1/1/1eb7cf02f6df6e0254367543e8cc690f},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Papageorgiou/07,
AUTHOR = {Papageorgiou, A.},
TITLE = {On the complexity of the multivariate Sturm-Liouville eigenvalue problem},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {4-6},
PAGES = {802-827},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {eigenvalue problem, eigenvalue approximation},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4NC4M8J-2/1/646820aae8933291b919f5c67d8dd95e},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Gnewuch-Lindloh-Schneider-Srivastav/07,
AUTHOR = {Gnewuch, Michael and Lindloh, Ren{\'e} and Schneider, Reinhold and Srivastav, Anand},
TITLE = {Cubature formulas for function spaces with moderate smoothness},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {4-6},
PAGES = {828-850},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {numerical integration, smolyak's algorithm, sparse grids, multi wavelets},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4PP2CSC-1/1/cc321a1163e758e819ce073cb3d29e84},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Tarieladze-Vakhania/07,
AUTHOR = {Tarieladze, Vaja and Vakhania, Nicholas},
TITLE = {Disintegration of Gaussian measures and average-case optimal algorithms},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {4-6},
PAGES = {851-866},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {regular conditional probability, disintegration, gaussian measure in banach space, average-case optimal algorithm},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4P00826-2/1/239639731d940e23f288d5b2cdfe91f7},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Creutzig-Muller-Gronbach-Ritter/07,
AUTHOR = {Creutzig, Jakob and M{\"u}ller-Gronbach, Thomas and Ritter, Klaus},
TITLE = {Free-knot spline approximation of stochastic processes},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {4-6},
PAGES = {867-889},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {integrated wiener process, diffusion process, stochastic differential equation, optimal spline approximation, free knots},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4P1G9KM-1/1/69d8a1accd13f4301f260def7a4813ac},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Babenko-Skorokhodov/07,
AUTHOR = {Babenko, V.F. and Skorokhodov, D.S.},
TITLE = {On the best interval quadrature formulae for classes of differentiable periodic functions},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {4-6},
PAGES = {890-917},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {quadrature formulae, monosplines, rearrangements},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4NF7Y4Y-2/1/f508924eabb0ab200d3b9d017d93d308},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{DeVore/07,
AUTHOR = {DeVore, Ronald A.},
TITLE = {Deterministic constructions of compressed sensing matrices},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {4-6},
PAGES = {918-925},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {compressed sensing, sampling, widths, deterministic construction},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4NN0W7B-3/1/f636cf9e6ad32595ca104dd031bb71c6},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Skriganov/07,
AUTHOR = {Skriganov, M.M.},
TITLE = {On linear codes with large weights simultaneously for the Rosenbloom-Tsfasman and Hamming metrics},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {4-6},
PAGES = {926-936},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {coding theory with non-hamming metrics},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4NB99DH-2/1/a7b2f3f1ceb9c138ada84dba5ae0c808},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Milanese-Novara/07,
AUTHOR = {Milanese, Mario and Novara, Carlo},
TITLE = {Computation of local radius of information in SM-IBC identification of nonlinear systems},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {4-6},
PAGES = {937-951},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {radius of information computation, nonlinear systems identification, set membership, information based complexity},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4P940M8-1/1/42ac2ce667de85110700109a6bd69263},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Boonyasiriwat-Sikorski-Xiong/07,
AUTHOR = {Boonyasiriwat, Ch. and Sikorski, K. and Xiong, Ch.},
TITLE = {A note on two fixed point problems},
JOURNAL = {J. Complexity},
VOLUME = {23},
NUMBER = {4-6},
PAGES = {952-961},
YEAR = {2007},
EDITOR = {Traub, Joseph F.},
KEYWORDS = {fixed point problems, optimal algorithms, nonlinear equations, ellipsoid algorithm, computational complexity},
URL = {http://www.sciencedirect.com/science/article/B6WHX-4NP981S-1/1/238b438e8102d9fe480f0b357ba3387f},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}