CoRR, May 2006