---
_id: '11762'
abstract:
- lang: eng
  text: 'In this paper, we describe six algorithmic problems that arise in web search
    engines and that are not or only partially solved: (1) Uniformly sampling of web
    pages; (2) modeling the web graph; (3) finding duplicate hosts; (4) finding top
    gainers and losers in data streams; (5) finding large dense bipartite graphs; and
    (6) understanding how eigenvectors partition the web.'
article_processing_charge: No
article_type: original
author:
- first_name: Monika H
  full_name: Henzinger, Monika H
  id: 540c9bbd-f2de-11ec-812d-d04a5be85630
  last_name: Henzinger
  orcid: 0000-0002-5008-6530
citation:
  ama: Henzinger MH. Algorithmic challenges in web search engines. <i>Internet Mathematics</i>.
    2004;1(1):115-123. doi:<a href="https://doi.org/10.1080/15427951.2004.10129079">10.1080/15427951.2004.10129079</a>
  apa: Henzinger, M. H. (2004). Algorithmic challenges in web search engines. <i>Internet
    Mathematics</i>. Internet Mathematics. <a href="https://doi.org/10.1080/15427951.2004.10129079">https://doi.org/10.1080/15427951.2004.10129079</a>
  chicago: Henzinger, Monika H. “Algorithmic Challenges in Web Search Engines.” <i>Internet
    Mathematics</i>. Internet Mathematics, 2004. <a href="https://doi.org/10.1080/15427951.2004.10129079">https://doi.org/10.1080/15427951.2004.10129079</a>.
  ieee: M. H. Henzinger, “Algorithmic challenges in web search engines,” <i>Internet
    Mathematics</i>, vol. 1, no. 1. Internet Mathematics, pp. 115–123, 2004.
  ista: Henzinger MH. 2004. Algorithmic challenges in web search engines. Internet
    Mathematics. 1(1), 115–123.
  mla: Henzinger, Monika H. “Algorithmic Challenges in Web Search Engines.” <i>Internet
    Mathematics</i>, vol. 1, no. 1, Internet Mathematics, 2004, pp. 115–23, doi:<a
    href="https://doi.org/10.1080/15427951.2004.10129079">10.1080/15427951.2004.10129079</a>.
  short: M.H. Henzinger, Internet Mathematics 1 (2004) 115–123.
date_created: 2022-08-08T11:55:53Z
date_published: 2004-01-01T00:00:00Z
date_updated: 2023-02-10T07:47:21Z
day: '01'
doi: 10.1080/15427951.2004.10129079
extern: '1'
intvolume: '         1'
issue: '1'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://doi.org/10.1080/15427951.2004.10129079
month: '01'
oa: 1
oa_version: Published Version
page: 115-123
publication: Internet Mathematics
publication_identifier:
  eissn:
  - 1944-9488
  issn:
  - 1542-7951
publication_status: published
publisher: Internet Mathematics
quality_controlled: '1'
scopus_import: '1'
status: public
title: Algorithmic challenges in web search engines
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 1
year: '2004'
...