David Liben-Nowell, Jasmine Novak, et al.
PNAS
Paper
The complexity of approximating the entropy
Related
Conference paper
Refer-to-as relations as semantic knowledge
Song Feng, Sujith Ravi, et al.
AAAI/IAAI 2015
Conference paper
On the hardness of approximating multicut and sparsest-cut
Shuchi Chawla, Robert Krauthgamer, et al.
CCC 2005
Ravi Kumar, Uma Mahadevan, et al.
KDD 2004