Journal of Complexity

Title Publication Date Language Citations
A fast and efficient composite Newton–Chebyshev method for systems of nonlinear equations2018/12/01English12
Product Gauss quadrature rules vs. cubature rules in the meshless local Petrov–Galerkin method2010/02/01English12
On multiplication in finite fields2010/04/01English12
Efficient algorithms for the longest common subsequence problem with sequential substring constraints2013/02/01English12
Exponential convergence-tractability of general linear problems in the average case setting2015/08/01English12
Quasi-Monte Carlo Simulation of Diffusion1999/09/01English12
On A Scheduling Problem of Time Deteriorating Jobs1998/06/01English12
The Minimal Radius of Galerkin Information for the Fredholm Problem of the First Kind1996/12/01English12
On Computing a Set of Points Meeting Every Cell Defined by a Family of Polynomials on a Variety1997/03/01English12
Symplectic methods for the approximation of the exponential map and the Newton iteration on Riemannian submanifolds2005/08/01English12
Analytic reparametrization of semi-algebraic sets2008/02/01English11
Generalized von Neumann–Kakutani transformation and random-start scrambled Halton sequences2009/08/01English11
On the convergence rate and some applications of regularized ranking algorithms2016/04/01English11
Digital nets with infinite digit expansions and construction of folded digital nets for quasi-Monte Carlo integration2016/04/01English11
Z8-Kerdock codes and pseudorandom binary sequences2004/04/01English11
On maximum length convolutional codes under a trellis complexity constraint2004/04/01English11
On the complexity of curve fitting algorithms2004/08/01English11
Algorithmic construction of low-discrepancy point sets via dependent randomized rounding2010/10/01English11
Optimal importance sampling for the approximation of integrals2010/04/01English11
Quasi-polynomial tractability of linear problems in the average case setting2014/02/01English11
Intrinsic complexity estimates in polynomial optimization2014/08/01English11
Approximation complexity of additive random fields2008/06/01English11
Free-knot spline approximation of stochastic processes2007/08/01English11
Approximation on anisotropic Besov classes with mixed norms by standard information2005/06/01English11
Computation of Darboux polynomials and rational first integrals with bounded degree in polynomial time2011/04/01English11
Discrepancy based model selection in statistical inverse problems2014/06/01English11
Multi-sequences with Almost Perfect Linear Complexity Profile and Function Fields over Finite Fields2000/12/01English11
Approximating Fixed Points of Weakly Contracting Mappings1999/06/01English11
Direct Estimation of Linear Functionals from Indirect Noisy Observations2002/06/01English11
Lyapunov Exponents versus Expansivity and Sensitivity in Cellular Automata1998/06/01English11