| 2007 |
|---|
| 63 | EE | Harald Niederreiter,
Joseph F. Traub,
Henryk Wozniakowski:
From the Editors.
J. Complexity 23(1): 1 (2007) |
| 62 | EE | Michael Gnewuch,
Henryk Wozniakowski:
Generalized tractability for multivariate problems Part I: Linear tensor product problems and linear information.
J. Complexity 23(2): 262-295 (2007) |
| 61 | EE | Arthur G. Werschulz,
Henryk Wozniakowski:
Tractability of quasilinear problems I: General results.
Journal of Approximation Theory 145(2): 266-285 (2007) |
| 60 | EE | Frances Y. Kuo,
Ian H. Sloan,
Henryk Wozniakowski:
Periodization strategy may fail in high dimensions.
Numerical Algorithms 46(4): 369-391 (2007) |
| 2005 |
|---|
| 59 | EE | Grzegorz W. Wasilkowski,
Henryk Wozniakowski:
Polynomial-Time Algorithms for Multivariate Linear Problems with Finite-Order Weights: Worst Case Setting.
Foundations of Computational Mathematics 5(4): 451-491 (2005) |
| 2004 |
|---|
| 58 | EE | Grzegorz W. Wasilkowski,
Henryk Wozniakowski:
Polynomial-Time Algorithms for Multivariate Linear Problems with Finite-Order Weights; Worst Case Setting.
Algorithms and Complexity for Continuous Problems 2004 |
| 57 | EE | Erich Novak,
Ian H. Sloan,
Henryk Wozniakowski:
Tractability of Approximation for Weighted Korobov Spaces on Classical and Quantum Computers.
Foundations of Computational Mathematics 4(2): 121-156 (2004) |
| 56 | EE | Harald Niederreiter,
Joseph F. Traub,
Henryk Wozniakowski:
From the Editors.
J. Complexity 20(1): 1-2 (2004) |
| 55 | EE | Ian H. Sloan,
Xiaoqun Wang,
Henryk Wozniakowski:
Finite-order weights imply tractability of multivariate integration.
J. Complexity 20(1): 46-74 (2004) |
| 54 | EE | Josef Dick,
Ian H. Sloan,
Xiaoqun Wang,
Henryk Wozniakowski:
Liberating the weights.
J. Complexity 20(5): 593-623 (2004) |
| 53 | EE | Marek Kwas,
Henryk Wozniakowski:
Sharp error bounds on quantum Boolean summation in various settings.
J. Complexity 20(5): 669-698 (2004) |
| 52 | EE | Grzegorz W. Wasilkowski,
Henryk Wozniakowski:
Finite-order weights imply tractability of linear multivariate problems.
Journal of Approximation Theory 130(1): 57-77 (2004) |
| 2003 |
|---|
| 51 | EE | Henryk Wozniakowski:
Open problems for tractability of multivariate integration.
J. Complexity 19(3): 434-444 (2003) |
| 2002 |
|---|
| 50 | EE | Ian H. Sloan,
Henryk Wozniakowski:
Tractability of Integration in Non-periodic and Periodic Weighted Tensor Product Hilbert Spaces.
J. Complexity 18(2): 479-499 (2002) |
| 49 | EE | Arthur G. Werschulz,
Henryk Wozniakowski:
What Is the Complexity of Volume Calculation?
J. Complexity 18(2): 660-678 (2002) |
| 48 | EE | Harald Niederreiter,
Joseph F. Traub,
Henryk Wozniakowski:
2001 Best Paper Award.
J. Complexity 18(3): 680- (2002) |
| 2001 |
|---|
| 47 | EE | Erich Novak,
Henryk Wozniakowski:
Intractability Results for Integration and Discrepancy.
J. Complexity 17(2): 388-441 (2001) |
| 46 | EE | Arthur G. Werschulz,
Henryk Wozniakowski:
What Is the Complexity of Surface Integration?
J. Complexity 17(2): 442-466 (2001) |
| 45 | EE | Harald Niederreiter,
Joseph F. Traub,
Henryk Wozniakowski:
ANNOUNCEMENT: 2000 Best Paper Award.
J. Complexity 17(3): 494- (2001) |
| 44 | EE | David Lee,
Henryk Wozniakowski:
A Probabilistic Analysis of Linear Operator Testing.
J. Complexity 17(3): 516-540 (2001) |
| 43 | EE | Fred J. Hickernell,
Henryk Wozniakowski:
Special Issue on the Complexity of Multivariate Problems.
J. Complexity 17(4): 586-587 (2001) |
| 42 | EE | Fred J. Hickernell,
Henryk Wozniakowski:
The Price of Pessimism for Multidimensional Quadrature.
J. Complexity 17(4): 625-659 (2001) |
| 41 | EE | Fred J. Hickernell,
Henryk Wozniakowski:
Tractability of Multivariate Integration for Periodic Functions.
J. Complexity 17(4): 660-682 (2001) |
| 40 | EE | Ian H. Sloan,
Henryk Wozniakowski:
Tractability of Multivariate Integration for Weighted Korobov Classes.
J. Complexity 17(4): 697-721 (2001) |
| 39 | EE | Grzegorz W. Wasilkowski,
Henryk Wozniakowski:
Complexity of Weighted Approximation over Rd.
J. Complexity 17(4): 722-740 (2001) |
| 38 | | Grzegorz W. Wasilkowski,
Henryk Wozniakowski:
On the complexity of stochastic integration.
Math. Comput. 70(234): 685-698 (2001) |
| 37 | EE | David Lee,
Henryk Wozniakowski:
Approximate evaluations of characteristic polynomials of Boolean functions.
Theor. Comput. Sci. 262(1): 37-68 (2001) |
| 2000 |
|---|
| 36 | EE | Erich Novak,
Henryk Wozniakowski:
Complexity of Linear Problems with a Fixed Output Basis.
J. Complexity 16(1): 333-362 (2000) |
| 1999 |
|---|
| 35 | EE | Grzegorz W. Wasilkowski,
Henryk Wozniakowski:
Weighted Tensor Product Algorithms for Linear Multivariate Problems.
J. Complexity 15(3): 402-447 (1999) |
| 34 | EE | Erich Novak,
Henryk Wozniakowski:
On the Cost of Uniform and Nonuniform Algorithms.
Theor. Comput. Sci. 219(1-2): 301-318 (1999) |
| 33 | EE | Henryk Wozniakowski:
Why Does Information-Based Complexity Use the Real Number Model?
Theor. Comput. Sci. 219(1-2): 451-465 (1999) |
| 1998 |
|---|
| 32 | EE | Ian H. Sloan,
Henryk Wozniakowski:
When Are Quasi-Monte Carlo Algorithms Efficient for High Dimensional Integrals?
J. Complexity 14(1): 1-33 (1998) |
| 1997 |
|---|
| 31 | | Henryk Wozniakowski:
Computational Complexity of Continuous Problems.
SOFSEM 1997: 142-143 |
| 30 | EE | Erich Novak,
Ian H. Sloan,
Henryk Wozniakowski:
Tractability of Tensor Product Linear Operators.
J. Complexity 13(4): 387-418 (1997) |
| 29 | | Ian H. Sloan,
Henryk Wozniakowski:
An intractability result for multiple integration.
Math. Comput. 66(219): 1119-1124 (1997) |
| 28 | | Grzegorz W. Wasilkowski,
Henryk Wozniakowski:
The exponent of discrepancy is at most 1.4778....
Math. Comput. 66(219): 1125-1132 (1997) |
| 1996 |
|---|
| 27 | EE | Erich Novak,
Henryk Wozniakowski:
Topological Complexity of Zero-Finding.
J. Complexity 12(4): 380-400 (1996) |
| 1995 |
|---|
| 26 | EE | Grzegorz W. Wasilkowski,
Henryk Wozniakowski:
Explicit Cost Bounds of Algorithms for Multivariate Tensor Product Problems.
J. Complexity 11(1): 1-56 (1995) |
| 1994 |
|---|
| 25 | | Grzegorz W. Wasilkowski,
Henryk Wozniakowski:
On Strong Tractability of Multivariate Problems.
IFIP Congress (1) 1994: 621-628 |
| 24 | EE | Henryk Wozniakowski:
Tractability and Strong Tractability of Linear Multivariate Problems.
J. Complexity 10(1): 96-128 (1994) |
| 1993 |
|---|
| 23 | | Joseph F. Traub,
Henryk Wozniakowski:
Recent progress in information-based complexity.
Bulletin of the EATCS 51: 141-154 (1993) |
| 22 | EE | Christopher (Krzysztof) Sikorski,
C. W. Tsay,
Henryk Wozniakowski:
An Ellipsoid Algorithm for the Computation of Fixed Points.
J. Complexity 9(1): 181-200 (1993) |
| 21 | EE | Grzegorz W. Wasilkowski,
Henryk Wozniakowski:
There Exists a Linear Problem with Infinite Combinatory Complexity.
J. Complexity 9(2): 326-337 (1993) |
| 1992 |
|---|
| 20 | EE | Edward W. Packel,
Joseph F. Traub,
Henryk Wozniakowski:
Measures of uncertainty and information in computation.
Inf. Sci. 65(3): 253-273 (1992) |
| 19 | EE | Erich Novak,
Henryk Wozniakowski:
Relaxed verification for continuous problems.
J. Complexity 8(2): 124-152 (1992) |
| 18 | EE | Henryk Wozniakowski:
Complexity of verification and computation for IBC problems.
J. Complexity 8(2): 93-123 (1992) |
| 17 | EE | Henryk Wozniakowski:
Average case complexity of linear multivariate problems I. Theory.
J. Complexity 8(4): 337-372 (1992) |
| 16 | EE | Henryk Wozniakowski:
Average case complexity of linear multivariate problems II. Applications.
J. Complexity 8(4): 373-392 (1992) |
| 1989 |
|---|
| 15 | EE | Grzegorz W. Wasilkowski,
Henryk Wozniakowski:
Mixed settings for linear problems.
J. Complexity 5(4): 457-465 (1989) |
| 1988 |
|---|
| 14 | EE | Joseph B. Kadane,
Grzegorz W. Wasilkowski,
Henryk Wozniakowski:
On adaption with noisy information.
J. Complexity 4(4): 257-276 (1988) |
| 1987 |
|---|
| 13 | EE | Henryk Wozniakowski:
Average complexity for linear operators over bounded domains.
J. Complexity 3(1): 57-80 (1987) |
| 12 | EE | T. Jackowski,
Henryk Wozniakowski:
Complexity of approximation with relative error criterion in worst, average, and probabilistic settings.
J. Complexity 3(2): 114-135 (1987) |
| 11 | EE | Christopher (Krzysztof) Sikorski,
Henryk Wozniakowski:
Complexity of fixed points, I.
J. Complexity 3(4): 388-405 (1987) |
| 1986 |
|---|
| 10 | EE | Christopher A. Sikorski,
Henryk Wozniakowski:
For which error criteria can we solve nonlinear equations?
J. Complexity 2(2): 163-178 (1986) |
| 9 | EE | Henryk Wozniakowski:
Probabilistic setting of information-based complexity.
J. Complexity 2(3): 255-269 (1986) |
| 1985 |
|---|
| 8 | EE | Henryk Wozniakowski:
A survey of information-based complexity.
J. Complexity 1(1): 11-44 (1985) |
| 1984 |
|---|
| 7 | EE | Joseph F. Traub,
Yechiam Yemini,
Henryk Wozniakowski:
The Statistical Security of a Statistical Database.
ACM Trans. Database Syst. 9(4): 672-679 (1984) |
| 6 | | Joseph F. Traub,
Henryk Wozniakowski:
Information and Computation.
Advances in Computers 23: 35-92 (1984) |
| 5 | EE | Joseph F. Traub,
Henryk Wozniakowski:
On the Optimal Solution of Large Linear Systems.
J. ACM 31(3): 545-559 (1984) |
| 4 | | Joseph F. Traub,
Grzegorz W. Wasilkowski,
Henryk Wozniakowski:
Average Case Optimality for Linear Problems.
Theor. Comput. Sci. 29: 1-25 (1984) |
| 1983 |
|---|
| 3 | | M. Jankowski,
Alicja Smoktunowicz,
Henryk Wozniakowski:
A Note on Floating-point Summation of Very Many Terms.
Elektronische Informationsverarbeitung und Kybernetik 19(9): 435-440 (1983) |
| 1979 |
|---|
| 2 | EE | Joseph F. Traub,
Henryk Wozniakowski:
Convergence and Complexity of Newton Iteration for Operator Equations.
J. ACM 26(2): 250-258 (1979) |
| 1977 |
|---|
| 1 | | Boleslaw Z. Kacewicz,
Henryk Wozniakowski:
A Survey of Recent Problems and Results in Analytic Computational Complexity.
MFCS 1977: 93-107 |
