I remember reading this article about how newspapers have started tailoring their online headlines for Google/SEO in 2006: http://www.nytimes.com/2006/04/09/weekinreview/09lohr.html

More specifically, the NYTimes public editor wrote about headlines earlier this year: http://www.nytimes.com/2015/04/19/public-editor/hey-google-c...