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

Michael Gnewuch, Anand Srivastav, Carola Winzen. Finding optimal volume subintervals with k points and calculating the star discrepancy are NP-hard problems. J. Complexity, 25(2):115-127, 2009. [doi]

No reviews for this publication, yet.