,
Elsevier
Journal of Computer and System Sciences
Algorithms and Complexity

Terwijn, S. A., Torenvliet, L., & Vitányi, P. (2011). Nonapproximability of the normalized information distance. Journal of Computer and System Sciences, 77(4), 738–742.