The definitive paper by Sergey Brin and Lawrence Page describing PageRank, the algorithm that was later incorporated into the Google search engine.

Google supplies a partial list of papers written by people now at Google.

Taher H. Haveliwala's paper for the 11th International World Wide Web Conference explains that Google proposes to make PageRank reflect importance with respect to a particular topic.

Terrence A. Brooks writes a paper about how search engines are changing the way we understand the world around us.

Stanford paper by Lawrence Page, Sergey Brin, Rajeev Motwani, and Terry Winograd, describing PageRank as a static ranking, performed at indexing time, which interprets a link as a vote. Available in Postscript, PDF, and plain text formats.

By Narayanan Shivakumar and Hector Garcia-Molina. Available in Postscript format.

Paper by Ernesto Di Iorio, et. al. proposing a technique for finding lists of similar documents, based on a pair of signatures which take into account both the document contents and the hyperlink structure.

Investigates the influence of different page features on the ranking of Google search engine results.

This paper by Sepandar Kamvar, Taher Haveliwala, Chris Manning, and Gene Golub, published in WWW13, presents an algorithm to speed up the computation of PageRank by making some initial approximations.

This paper by Sepandar Kamvar, Taher Haveliwala, Chris Manning, and Gene Golub presents an algorithm to vastly speed up the computation of PageRank.