A Survey of Recent Problems and Results in Analytic Computational Complexity. - Boleslaw Z. Kacewicz; Henryk Wozniakowski (MFCS, 1977)

Convergence and Complexity of Newton Iteration for Operator Equations. - Joseph F. Traub; Henryk Wozniakowski (J. ACM, 1979)

A general theory of optimal algorithms. - Joseph F. Traub; Henryk Wozniakowski (Academic Press, 1980)

Complexity of linear programming. - Joseph F. Traub; Henryk Wozniakowski (Oper. Res. Lett., 1982)

A Note on Floating-point Summation of Very Many Terms. - M. Jankowski; Alicja Smoktunowicz; Henryk Wozniakowski (J. Inf. Process. Cybern., 1983)

Information and Computation. - Joseph F. Traub; Henryk Wozniakowski (Adv. Comput., 1984)

On the Optimal Solution of Large Linear Systems. - Joseph F. Traub; Henryk Wozniakowski (J. ACM, 1984)

Average Case Optimality for Linear Problems. - Joseph F. Traub; Grzegorz W. Wasilkowski; Henryk Wozniakowski (Theor. Comput. Sci., 1984)

The Statistical Security of a Statistical Database. - Joseph F. Traub; Yechiam Yemini; Henryk Wozniakowski (ACM Trans. Database Syst., 1984)

A survey of information-based complexity. - Henryk Wozniakowski (J. Complex., 1985)

For which error criteria can we solve nonlinear equations? - Christopher A. Sikorski; Henryk Wozniakowski (J. Complex., 1986)

Probabilistic setting of information-based complexity. - Henryk Wozniakowski (J. Complex., 1986)

Complexity of approximation with relative error criterion in worst, average, and probabilistic settings. - Tomasz Jackowski; Henryk Wozniakowski (J. Complex., 1987)

Complexity of fixed points, I. - Christopher (Krzysztof) Sikorski; Henryk Wozniakowski (J. Complex., 1987)

Average complexity for linear operators over bounded domains. - Henryk Wozniakowski (J. Complex., 1987)

Information-based complexity. - Joseph F. Traub; Grzegorz W. Wasilkowski; Henryk Wozniakowski (Academic Press, 1988)

On adaption with noisy information. - Joseph B. Kadane; Grzegorz W. Wasilkowski; Henryk Wozniakowski (J. Complex., 1988)

Mixed settings for linear problems. - Grzegorz W. Wasilkowski; Henryk Wozniakowski (J. Complex., 1989)

Measures of uncertainty and information in computation. - Edward W. Packel; Joseph F. Traub; Henryk Wozniakowski (Inf. Sci., 1992)

Relaxed verification for continuous problems. - Erich Novak; Henryk Wozniakowski (J. Complex., 1992)

Complexity of verification and computation for IBC problems. - Henryk Wozniakowski (J. Complex., 1992)

Average case complexity of linear multivariate problems I. Theory. - Henryk Wozniakowski (J. Complex., 1992)

Average case complexity of linear multivariate problems II. Applications. - Henryk Wozniakowski (J. Complex., 1992)

Estimating the Largest Eigenvalue by the Power and Lanczos Algorithms with a Random Start. - J. Kuczynski; Henryk Wozniakowski (SIAM J. Matrix Anal. Appl., 1992)

Recent progress in information-based complexity. - Joseph F. Traub; Henryk Wozniakowski (Bull. EATCS, 1993)

An Ellipsoid Algorithm for the Computation of Fixed Points. - Christopher (Krzysztof) Sikorski; Chey-Woei Tsay; Henryk Wozniakowski (J. Complex., 1993)

There Exists a Linear Problem with Infinite Combinatory Complexity. - Grzegorz W. Wasilkowski; Henryk Wozniakowski (J. Complex., 1993)

On Strong Tractability of Multivariate Problems. - Grzegorz W. Wasilkowski; Henryk Wozniakowski (IFIP Congress (1), 1994)

Tractability and Strong Tractability of Linear Multivariate Problems. - Henryk Wozniakowski (J. Complex., 1994)

Probabilistic Bounds on the Extremal Eigenvalues and Condition Number by the Lanczos Algorithm. - J. Kuczynski; Henryk Wozniakowski (SIAM J. Matrix Anal. Appl., 1994)

Explicit Cost Bounds of Algorithms for Multivariate Tensor Product Problems. - Grzegorz W. Wasilkowski; Henryk Wozniakowski (J. Complex., 1995)

Testing nonlinear operators. - David Lee 001; Henryk Wozniakowski (Numer. Algorithms, 1995)

Topological Complexity of Zero-Finding. - Erich Novak; Henryk Wozniakowski (J. Complex., 1996)

Computational Complexity of Continuous Problems. - Henryk Wozniakowski (SOFSEM, 1997)

Tractability of Tensor Product Linear Operators. - Erich Novak; Ian H. Sloan; Henryk Wozniakowski (J. Complex., 1997)

An intractability result for multiple integration. - Ian H. Sloan; Henryk Wozniakowski (Math. Comput., 1997)

The exponent of discrepancy is at most 1.4778.... - Grzegorz W. Wasilkowski; Henryk Wozniakowski (Math. Comput., 1997)

When Are Quasi-Monte Carlo Algorithms Efficient for High Dimensional Integrals? - Ian H. Sloan; Henryk Wozniakowski (J. Complex., 1998)

Numerical computation of characteristic polynomials of Boolean functions and its applications. - Vishwani D. Agrawal; David Lee 001; Henryk Wozniakowski (Numer. Algorithms, 1998)

Estimating a largest eigenvector by Lanczos and polynomial algorithms with a random start. - Zbigniew Leyk; Henryk Wozniakowski (Numer. Linear Algebra Appl., 1998)

Weighted Tensor Product Algorithms for Linear Multivariate Problems. - Grzegorz W. Wasilkowski; Henryk Wozniakowski (J. Complex., 1999)

On the Cost of Uniform and Nonuniform Algorithms. - Erich Novak; Henryk Wozniakowski (Theor. Comput. Sci., 1999)

Why Does Information-Based Complexity Use the Real Number Model? - Henryk Wozniakowski (Theor. Comput. Sci., 1999)

Integration and approximation in arbitrary dimensions. - Fred J. Hickernell; Henryk Wozniakowski (Adv. Comput. Math., 2000)

Complexity of Linear Problems with a Fixed Output Basis. - Erich Novak; Henryk Wozniakowski (J. Complex., 2000)

On the Power of Standard Information for Weighted Approximation. - Grzegorz W. Wasilkowski; Henryk Wozniakowski (Found. Comput. Math., 2001)

Special Issue on the Complexity of Multivariate Problems. - Fred J. Hickernell; Henryk Wozniakowski (J. Complex., 2001)

The Price of Pessimism for Multidimensional Quadrature. - Fred J. Hickernell; Henryk Wozniakowski (J. Complex., 2001)

Tractability of Multivariate Integration for Periodic Functions. - Fred J. Hickernell; Henryk Wozniakowski (J. Complex., 2001)

A Probabilistic Analysis of Linear Operator Testing. - David Lee 001; Henryk Wozniakowski (J. Complex., 2001)

ANNOUNCEMENT: 2000 Best Paper Award. - Harald Niederreiter; Joseph F. Traub; Henryk Wozniakowski (J. Complex., 2001)

Intractability Results for Integration and Discrepancy. - Erich Novak; Henryk Wozniakowski (J. Complex., 2001)

Tractability of Multivariate Integration for Weighted Korobov Classes. - Ian H. Sloan; Henryk Wozniakowski (J. Complex., 2001)

Complexity of Weighted Approximation over Rd. - Grzegorz W. Wasilkowski; Henryk Wozniakowski (J. Complex., 2001)

What Is the Complexity of Surface Integration? - Arthur G. Werschulz; Henryk Wozniakowski (J. Complex., 2001)

On the complexity of stochastic integration. - Grzegorz W. Wasilkowski; Henryk Wozniakowski (Math. Comput., 2001)

Approximate evaluations of characteristic polynomials of Boolean functions. - David Lee 001; Henryk Wozniakowski (Theor. Comput. Sci., 2001)

2001 Best Paper Award. - Harald Niederreiter; Joseph F. Traub; Henryk Wozniakowski (J. Complex., 2002)

Tractability of Integration in Non-periodic and Periodic Weighted Tensor Product Hilbert Spaces. - Ian H. Sloan; Henryk Wozniakowski (J. Complex., 2002)

What Is the Complexity of Volume Calculation? - Arthur G. Werschulz; Henryk Wozniakowski (J. Complex., 2002)

Path Integration on a Quantum Computer. - Joseph F. Traub; Henryk Wozniakowski (Quantum Inf. Process., 2002)

Open problems for tractability of multivariate integration. - Henryk Wozniakowski (J. Complex., 2003)

Tractability of Approximation for Weighted Korobov Spaces on Classical and Quantum Computers. - Erich Novak; Ian H. Sloan; Henryk Wozniakowski (Found. Comput. Math., 2004)

Finite-order weights imply tractability of linear multivariate problems. - Grzegorz W. Wasilkowski; Henryk Wozniakowski (J. Approx. Theory, 2004)

Liberating the weights. - Josef Dick; Ian H. Sloan; Xiaoqun Wang; Henryk Wozniakowski (J. Complex., 2004)

Sharp error bounds on quantum Boolean summation in various settings. - Marek Kwas; Henryk Wozniakowski (J. Complex., 2004)

From the Editors. - Harald Niederreiter; Joseph F. Traub; Henryk Wozniakowski (J. Complex., 2004)

Finite-order weights imply tractability of multivariate integration. - Ian H. Sloan; Xiaoqun Wang; Henryk Wozniakowski (J. Complex., 2004)

Polynomial-Time Algorithms for Multivariate Linear Problems with Finite-Order Weights: Worst Case Setting. - Grzegorz W. Wasilkowski; Henryk Wozniakowski (Found. Comput. Math., 2005)

Classical and Quantum Complexity of the Sturm-Liouville Eigenvalue Problem. - Anargyros Papageorgiou; Henryk Wozniakowski (Quantum Inf. Process., 2005)

On the optimal convergence rate of universal and nonuniversal algorithms for multivariate integration and approximation. - Michael Griebel; Henryk Wozniakowski (Math. Comput., 2006)

Good Lattice Rules in Weighted Korobov Spaces with General Weights. - Josef Dick; Ian H. Sloan; Xiaoqun Wang; Henryk Wozniakowski (Numerische Mathematik, 2006)

The Quantum Setting with Randomized Queries for Continuous Problems. - Henryk Wozniakowski (Quantum Inf. Process., 2006)

Tractability of quasilinear problems I: General results. - Arthur G. Werschulz; Henryk Wozniakowski (J. Approx. Theory, 2007)

Generalized tractability for multivariate problems Part I: Linear tensor product problems and linear information. - Michael Gnewuch; Henryk Wozniakowski (J. Complex., 2007)

The power of standard information for multivariate approximation in the randomized setting. - Grzegorz W. Wasilkowski; Henryk Wozniakowski (Math. Comput., 2007)

Tractability of quasilinear problems II: Second-order elliptic problems. - Arthur G. Werschulz; Henryk Wozniakowski (Math. Comput., 2007)

Periodization strategy may fail in high dimensions. - Frances Y. Kuo; Ian H. Sloan; Henryk Wozniakowski (Numer. Algorithms, 2007)

The Sturm-Liouville Eigenvalue Problem and NP-Complete Problems in the Quantum Setting with Queries. - Anargyros Papageorgiou; Henryk Wozniakowski (Quantum Inf. Process., 2007)

Multivariate L∞ approximation in the worst case setting over reproducing kernel Hilbert spaces. - Frances Y. Kuo; Grzegorz W. Wasilkowski; Henryk Wozniakowski (J. Approx. Theory, 2008)

Lattice rule algorithms for multivariate approximation in the average case setting. - Frances Y. Kuo; Ian H. Sloan; Henryk Wozniakowski (J. Complex., 2008)

Generalized Tractability for Multivariate Problems Part II: Linear Tensor Product Problems, Linear Information, and Unrestricted Tractability. - Michael Gnewuch; Henryk Wozniakowski (Found. Comput. Math., 2009)

Polynomial-Time Algorithms for Multivariate Linear Problems with Finite-Order Weights: Average Case Setting. - Grzegorz W. Wasilkowski; Henryk Wozniakowski (Found. Comput. Math., 2009)

On the power of standard information for multivariate approximation in the worst case setting. - Frances Y. Kuo; Grzegorz W. Wasilkowski; Henryk Wozniakowski (J. Approx. Theory, 2009)

Changes to the Editorial Board. - Erich Novak; Ian H. Sloan; Joseph F. Traub; Henryk Wozniakowski (J. Complex., 2009)

Approximation of infinitely differentiable multivariate functions is intractable. - Erich Novak; Henryk Wozniakowski (J. Complex., 2009)

Liberating the dimension. - Frances Y. Kuo; Ian H. Sloan; Grzegorz W. Wasilkowski; Henryk Wozniakowski (J. Complex., 2010)

Tractability through increasing smoothness. - Anargyros Papageorgiou; Henryk Wozniakowski (J. Complex., 2010)

On decompositions of multivariate functions. - Frances Y. Kuo; Ian H. Sloan; Grzegorz W. Wasilkowski; Henryk Wozniakowski (Math. Comput., 2010)

On the exponent of discrepancies. - Grzegorz W. Wasilkowski; Henryk Wozniakowski (Math. Comput., 2010)

The curse of dimensionality for the class of monotone functions and for the class of convex functions. - Aicke Hinrichs; Erich Novak; Henryk Wozniakowski (J. Approx. Theory, 2011)

Quasi-polynomial tractability. - Michael Gnewuch; Henryk Wozniakowski (J. Complex., 2011)

Aicke Hinrichs, Simon Foucart, Alain Pajor, Holger Rauhut, Tino Ullrich win the 2010 Best Paper Award. - Erich Novak; Ian H. Sloan; Joseph F. Traub; Henryk Wozniakowski (J. Complex., 2011)

Lower bounds for the complexity of linear functionals in the randomized setting. - Erich Novak; Henryk Wozniakowski (J. Complex., 2011)

Liberating the dimension for function approximation. - Grzegorz W. Wasilkowski; Henryk Wozniakowski (J. Complex., 2011)

Liberating the dimension for function approximation: Standard information. - Grzegorz W. Wasilkowski; Henryk Wozniakowski (J. Complex., 2011)

Exponential convergence and tractability of multivariate integration for Korobov spaces. - Josef Dick; Gerhard Larcher; Friedrich Pillichshammer; Henryk Wozniakowski (Math. Comput., 2011)

Average case tractability of non-homogeneous tensor product problems. - M. A. Lifshits; Anargyros Papageorgiou; Henryk Wozniakowski (J. Complex., 2012)

Thomas Daun, Leszek Plaskota, Greg W. Wasilkowski Win the 2011 Best Paper Award. - Erich Novak; Ian H. Sloan; Joseph F. Traub; Henryk Wozniakowski (J. Complex., 2012)

On Dimension-independent Rates of Convergence for Function Approximation with Gaussian Kernels. - Gregory E. Fasshauer; Fred J. Hickernell; Henryk Wozniakowski (SIAM J. Numer. Anal., 2012)

Tractability of multivariate analytic problems. - Peter Kritzer; Friedrich Pillichshammer; Henryk Wozniakowski (Uniform Distribution and Quasi-Monte Carlo Methods, 2014)

Approximation of analytic functions in Korobov spaces. - Josef Dick; Peter Kritzer; Friedrich Pillichshammer; Henryk Wozniakowski (J. Complex., 2014)

The curse of dimensionality for numerical integration of smooth functions II. - Aicke Hinrichs; Erich Novak; Mario Ullrich; Henryk Wozniakowski (J. Complex., 2014)

Shu Tezuka, Joos Heintz, Bart Kuijpers, and Andrés Rojas Paredes Share the 2013 Best Paper Award. - Erich Novak; Ian H. Sloan; Joseph F. Traub; Henryk Wozniakowski (J. Complex., 2014)

Frances Kuo Wins the 2014 Information-Based Complexity Prize. - Erich Novak; Ian H. Sloan; Joseph F. Traub; Henryk Wozniakowski (J. Complex., 2014)

Christoph Aistleitner Wins the 2013 Information-Based Complexity Young Researcher Award. - Erich Novak; Ian H. Sloan; Joseph F. Traub; Henryk Wozniakowski (J. Complex., 2014)

Announcement. - Erich Novak; Ian H. Sloan; Joseph F. Traub; Henryk Wozniakowski (J. Complex., 2014)

The curse of dimensionality for numerical integration of smooth functions. - Aicke Hinrichs; Erich Novak; Mario Ullrich; Henryk Wozniakowski (Math. Comput., 2014)

Multivariate integration of infinitely many times differentiable functions in weighted Korobov spaces. - Peter Kritzer; Friedrich Pillichshammer; Henryk Wozniakowski (Math. Comput., 2014)

Algorithms and Complexity for Continuous Problems (Dagstuhl Seminar 15391). - Aicke Hinrichs; Joseph F. Traub; Henryk Wozniakowski; Larisa Yaroslavtseva (Dagstuhl Reports, 2015)

Tight Tractability Results for a Model Second-Order Neumann Problem. - Arthur G. Werschulz; Henryk Wozniakowski (Found. Comput. Math., 2015)

Guest Editors' Preface. - Michael Gnewuch; Frances Y. Kuo; Harald Niederreiter; Henryk Wozniakowski (J. Complex., 2015)

Joseph F. Traub, the Founding Editor of the Journal of Complexity, dies at 83. - Erich Novak; Klaus Ritter 001; Ian H. Sloan; Henryk Wozniakowski (J. Complex., 2015)

Bernd Carl, Aicke Hinrichs, and Philipp Rudolph share the 2014 Best Paper Award. - Erich Novak; Klaus Ritter 001; Ian H. Sloan; Joseph F. Traub; Henryk Wozniakowski (J. Complex., 2015)

Tino Ullrich Wins the 2014 Information-Based Complexity Young Researcher Award. - Erich Novak; Ian H. Sloan; Klaus Ritter 001; Joseph F. Traub; Henryk Wozniakowski (J. Complex., 2015)

Complexity of oscillatory integration for univariate Sobolev spaces. - Erich Novak; Mario Ullrich; Henryk Wozniakowski (J. Complex., 2015)

In memory of Nikolai Sergeevich Bakhvalov (1934-2005). - Erich Novak; Henryk Wozniakowski (J. Complex., 2015)

Approximation in Hermite spaces of smooth functions. - Christian Irrgeher; Peter Kritzer; Friedrich Pillichshammer; Henryk Wozniakowski (J. Approx. Theory, 2016)

Tractability of multivariate approximation defined over Hilbert spaces with exponential weights. - Christian Irrgeher; Peter Kritzer; Friedrich Pillichshammer; Henryk Wozniakowski (J. Approx. Theory, 2016)

Tractability of multivariate problems for standard and linear information in the worst case setting: Part I. - Erich Novak; Henryk Wozniakowski (J. Approx. Theory, 2016)

The Future of the Journal of Complexity. - Erich Novak; Klaus Ritter 001; Ian H. Sloan; Henryk Wozniakowski (J. Complex., 2016)

Complexity of oscillatory integrals on the real line. - Erich Novak; Mario Ullrich; Henryk Wozniakowski; Shun Zhang 002 (Adv. Comput. Math., 2017)

Product rules are optimal for numerical integration in classical smoothness spaces. - Aicke Hinrichs; Erich Novak; Mario Ullrich; Henryk Wozniakowski (J. Complex., 2017)

L∞-Approximation in Korobov spaces with exponential weights. - Peter Kritzer; Friedrich Pillichshammer; Henryk Wozniakowski (J. Complex., 2017)

(s, lnκ)-weak tractability of linear problems. - Anargyros Papageorgiou; Iasonas Petras; Henryk Wozniakowski (J. Complex., 2017)

A new characterization of (s, t)-weak tractability. - Arthur G. Werschulz; Henryk Wozniakowski (J. Complex., 2017)

In Memory of Joseph F. Traub (1932-2015). - Henryk Wozniakowski (J. Complex., 2017)

Multivariate integration for analytic functions with Gaussian kernels. - Frances Y. Kuo; Ian H. Sloan; Henryk Wozniakowski (Math. Comput., 2017)

New Members of the Editorial Board. - Joseph Dick; Aicke Hinrichs; Erich Novak; Klaus Ritter 001; Ian H. Sloan; Grzegorz W. Wasilkowski; Henryk Wozniakowski (J. Complex., 2018)

Changes of the Editorial Board. - Josef Dick; Aicke Hinrichs; Erich Novak; Klaus Ritter 001; Ian H. Sloan; Grzegorz W. Wasilkowski; Henryk Wozniakowski (J. Complex., 2018)

Multivariate approximation for analytic functions with Gaussian kernels. - Ian H. Sloan; Henryk Wozniakowski (J. Complex., 2018)

Simple characterizations of exponential tractability for linear multivariate problems. - Peter Kritzer; Henryk Wozniakowski (J. Complex., 2019)

Tractability of multivariate approximation over weighted standard Sobolev spaces. - Arthur G. Werschulz; Henryk Wozniakowski (J. Complex., 2019)

ABC on IBC. - Henryk Wozniakowski (J. Complex., 2019)

Editorial board announcements. - Josef Dick; Aicke Hinrichs; Erich Novak; Klaus Ritter 001; Ian H. Sloan; Grzegorz W. Wasilkowski; Henryk Wozniakowski (J. Complex., 2020)

Exponential tractability of linear weighted tensor product problems in the worst-case setting for arbitrary linear functionals. - Peter Kritzer; Friedrich Pillichshammer; Henryk Wozniakowski (J. Complex., 2020)

Absolute value information for IBC problems. - Leszek Plaskota; Pawel Siedlecki; Henryk Wozniakowski (J. Complex., 2020)

Tractability for Volterra problems of the second kind with convolution kernels. - Arthur G. Werschulz; Henryk Wozniakowski (J. Complex., 2021)

Changes of the Editorial Board. - Josef Dick; Aicke Hinrichs; Erich Novak; Klaus Ritter 001; Grzegorz W. Wasilkowski; Henryk Wozniakowski (J. Complex., 2022)

Exponential tractability of L2-approximation with function values. - David Krieg 001; Pawel Siedlecki; Mario Ullrich; Henryk Wozniakowski (Adv. Comput. Math., 2023)

Information-based complexity young researcher award. - Alexey A. Khartov; David Krieg 001; Erich Novak; Michaela Szölgyenyi; Henryk Wozniakowski (J. Complex., 2023)

Kateryna Pozharska is the winner of the 2023 Joseph F. Traub Information-Based Complexity Young Researcher Award. - David Krieg 001; Erich Novak; Mathias Sonnleitner; Michaela Szölgyenyi; Henryk Wozniakowski (J. Complex., 2024)

Matthieu Dolbeault is the winner of the 2024 Joseph F. Traub Information-Based Complexity Young Researcher Award. - Erich Novak; Kateryna Pozharska; Mathias Sonnleitner; Michaela Szölgyenyi; Henryk Wozniakowski (J. Complex., 2025)