On the Hardness of Range Assignment Problems

Published in: Electron. Colloquium Comput. Complex. (2005)

Keyphrases

wide range
np hard
preprocessing
learning theory
np complete
range data
real time
social networks
multi agent
optimal solution
computational complexity
pairwise
worst case
range images
phase transition