Tuǧkan Batu, Ravi Kumar, et al.
STOC 2004
Paper
The complexity of approximating the entropy
Related
Conference paper
The complexity of approximating entropy
Tukan Batu, Sanjoy Dasgupta, et al.
STOC 2002
Conference paper
On the hardness of approximating multicut and sparsest-cut
Shuchi Chawla, Robert Krauthgamer, et al.
CCC 2005
Ravi Kumar, Jasmine Novak, et al.
World Wide Web