CoRR, June 2004