On a related note: Journal of the ACM has a P/NP-Policy: http://jacm.acm.org/instructions/pnp No more than one paper per 24 months. ;)