Combinatorial algorithms for web search engines: three success stories

  • Authors:
  • Monika Henzinger

  • Affiliations:
  • Ecole Polytechnique Fédéral de Lausanne (EPFL) & Google

  • Venue:
  • SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.