CoRR, June 2005