Tractability results for the weighted star-discrepancy.

Christoph Aistleitner

Published in: J. Complex. (2014)

Keyphrases

np complete
machine learning
information retrieval
decision trees
search algorithm
constraint satisfaction
database
databases
database systems
computational complexity
np hard
weighted graph