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]

Authors

Michael Gnewuch

This author has not been identified. Look up 'Michael Gnewuch' in Google

Anand Srivastav

This author has not been identified. Look up 'Anand Srivastav' in Google

Carola Winzen

This author has not been identified. Look up 'Carola Winzen' in Google