http://doi.acm.org/10.1145/984540.984545 db/journals/sigmod/Du84.html H. C. Du Distributing a database for Parallel Processing is NP-hard. 55-60 sigmodR/14-1/P055.pdf 1984 14 SIGMOD Record 1 db/journals/sigmod/sigmod14.html#Du84