CoRR, May 2005