CoRR, May 2004