Combinatorial algorithms for web search engines: three success stories

How much can smart combinatorial algorithms improve web search engines? To address this question we will describe three algorithms that have had a positive impact on web search engines: The PageRank algorithm, algorithms for finding near-duplicate web pages, and algorithms for index server loadbalancing.


Published in:
Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 1022-1026
Presented at:
18th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), New Orleans, January 7-9, 2007
Year:
2007
Note:
Keynote paper
Laboratories:




 Record created 2008-01-09, last modified 2018-03-17

n/a:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)