Journal of Complexity

Papers
(The H4-Index of Journal of Complexity is 12. The table below lists those papers that are above that threshold based on CrossRef citation counts [max. 250 papers]. The publications cover those that have been published in the past four years, i.e., from 2021-05-01 to 2025-05-01.)
ArticleCitations
Editorial Board34
Central Limit Theorem for the volume of the zero set of Kostlan-Shub-Smale random polynomial systems30
A continuous characterization of PSPACE using polynomial ordinary differential equations28
On the approximation of vector-valued functions by volume sampling27
Multilevel Picard approximations overcome the curse of dimensionality in the numerical approximation of general semilinear PDEs with gradient-dependent nonlinearities26
On a central algorithm for calculation of the inverse of the harmonic oscillator in the spaces of orbits20
Random-prime–fixed-vector randomised lattice-based algorithm for high-dimensional integration17
Optimal recovery and volume estimates17
Central Limit Theorem for (t,s)-sequences in base 216
Kateryna Pozharska is the winner of the 2023 Joseph F. Traub Information-Based Complexity Young Researcher Award15
Editorial Board14
On regularized polynomial functional regression13
Tractability of L2-approximation and integration in weighted Hermite spaces of finite smoothness12
On the strong convergence rate for the Euler–Maruyama scheme of one-dimensional SDEs with irregular diffusion coefficient and local time12
0.059688091278076