Journal: J. Complexity

Volume 29, Issue 6

397 -- 423Gerhard Larcher. Probabilistic diophantine approximation and the distribution of Halton-Kronecker sequences
424 -- 437Dinh Dung, Charles A. Micchelli. Multivariate approximation by translates of the Korobov function on Smolyak grids
438 -- 453Pawel Siedlecki. Uniform weak tractability
454 -- 471Ioannis K. Argyros, Sanjay Kumar Khattri. On the Secant method

Volume 29, Issue 5

323 -- 350Mario Fernández, Luis M. Pardo. An Arithmetic Poisson Formula for the multi-variate resultant
351 -- 369Grzegorz W. Wasilkowski. ∞∞-variate classes of functions
370 -- 388Lev Markhasin. Quasi-Monte Carlo methods for integration of functions with dominating mixed smoothness in arbitrary dimension
389 -- 395Shengli Zhao, Pengfei Li, Min-Qian Liu. On blocked resolution IV designs containing clear two-factor interactions

Volume 29, Issue 3-4

240 -- 247Shu Tezuka. On the discrepancy of generalized Niederreiter sequences
248 -- 262Ker-I Ko. On the complexity of computing the Hausdorff distance
263 -- 282Ezequiel Dratman. Efficient approximation of the solution of certain nonlinear reaction-diffusion equations with small absorption
283 -- 301Yong-Dao Zhou, Kai-Tai Fang, Jian-Hui Ning. Mixture discrepancy for quasi-random point sets
302 -- 322Bahman Kalantari. Algorithms for quaternion polynomial root-finding

Volume 29, Issue 2

141 -- 0. Dmitriy Bilyk, Lutz Kämmerer, Stefan Kunis, Daniel Potts, Volodya Temlyakov and Rui Yu share the 2012 Best Paper Award
142 -- 157Bruno Grenet, Pascal Koiran, Natacha Portier. On the complexity of the multivariate resultant
158 -- 172Luca Brandolini, Leonardo Colzani, Giacomo Gigante, Giancarlo Travaglini. On the Koksma-Hlawka inequality
173 -- 181Zhen Ma, Wen-Feng Qi, Tian Tian. On the decomposition of an NFSR into the cascade connection of an NFSR into an LFSR
182 -- 194Christoph Aistleitner. On the inverse of the discrepancy for infinite dimensional infinite sequences
195 -- 215Haizhang Zhang, Jun Zhang 0009. Vector-valued reproducing kernel Banach spaces with applications to multi-task learning
216 -- 235Christine Choirat, Raffaello Seri. Numerical properties of generalized discrepancies on spheres of arbitrary dimension

Volume 29, Issue 1

2 -- 0. Pawel Przybylowicz wins the 2012 Information-Based Complexity Young Researcher Award
4 -- 26Leslaw Gajek, Wojciech Niemiro, Piotr Pokarowski. Optimal Monte Carlo integration with fixed relative precision
27 -- 43Chao-Wen Huang, Chia-Wei Lee, Huang-Ming Gao, Sun-Yuan Hsieh. The internal Steiner tree problem: Hardness and approximations
44 -- 52Chiou-Ting Tseng, Chang-Biau Yang, Hsing-Yen Ann. Efficient algorithms for the longest common subsequence problem with sequential substring constraints
53 -- 75Magali Bardet, Jean-Charles Faugère, Bruno Salvy, Pierre-Jean Spaenlehauer. On the complexity of solving quadratic Boolean systems
76 -- 91Markus Hegland, Grzegorz W. Wasilkowski. On tractability of approximation in special function spaces
92 -- 138Joos Heintz, Bart Kuijpers, Andres Rojas Paredes. Software Engineering and complexity in effective Algebraic Geometry
139 -- 0Grzegorz W. Wasilkowski. Erratum to "Liberating the dimension for L2-approximation" [Journal of Complexity 28 (2012) 304-319]