Finding optimal volume subintervals with k points and calculating the star discrepancy are NP-hard problems

Random Number Generation and Quasi-Monte Carlo Methods.

Bruce Jay Collings, Harald Niederreiter · Journal of the American Statistical Association · 1993 · 3K citations

Computing, Computer Science, Algorithms +16

Monte Carlo and quasi-Monte Carlo methods

Russel E. Caflisch · Acta Numerica · 1998 · 1.7K citations

Natural Sciences, Physics, Computational Fluid Dynamics +13

The NP-completeness column: An ongoing guide

David S. Johnson · Journal of Algorithms · 1986 · 803 citations

Computing, Computer Science, Algorithms +9

Application of Threshold-Accepting to the Evaluation of the Discrepancy of a Set of Points

Peter Winker, Kai‐Tai Fang · SIAM Journal on Numerical Analysis · 1997 · 152 citations

Computing, Computer Science, Algorithms +13

The inverse of the star-discrepancy depends linearly on the dimension

Stefan Heinrich, Henryk Woźniakowski, Grzegorz W. Wasilkowski et al. · Acta Arithmetica · 2001 · 148 citations · Full text

Natural Sciences, Computer Science, Mathematics +8