CoRR, June 2006