Reinclusion

If a site has been penalized for spamming they may fix the infraction and ask for reinclusion. Depending on the severity of the infraction and the brand strength of the site they may or may not be added to the search index.

See also:

• Google Reinclusion - sign up for Google Sitemaps, and request reinclusion from within Google Sitemaps
• Yahoo! Reinclusion - request a review here Yahoo! Search: URL Status - Second Review Request