My actions
What's your PUBLISHER policy?
Check with SHERPA/ROMEO whether your PUBLISHER allows you to put your own papers online.
organize

sort

Visualize
Export
I want to:

Infoscience


   
Close
Limit to these document types:
Publications
 Journal Articles
 Reviews
 Conference Papers
Monographs
 Books
 Thesis
 Book chapters
 Conference Proceedings
Reports
 Technical Reports
 Working papers
Presentations & Talks
 Posters
 Presentations & Talks
Standards & Patents
 Standards
 Patents
Lectures & Teaching Material
 Teaching documents
 Student projects
Filter by publication status Filter by origin Fulltext availability
 Peer-reviewed publications
 Published  Accepted  Submitted
 Work produced at EPFL
 Publicly available  Restricted access

Journal Articles (27)

 1 - 2 - 3 previousbegin
1.

Search Technologies for the Internet

Henzinger, Monika R. In: Science, vol. 317, num. 5837, 2007, p. 468-471
Date: 2007

About 20% of the world's population uses the web, and a large majority thereof uses web search engines to find information. [...]

Detailed record - Search for similar records

2.

Query-Free News Search

Henzinger, Monika R. ; Chang, Bay-Wei ; Milch, Brian ; Brin, Sergey In: World Wide Web, vol. 8, num. 2, 2005, p. 101-126
Date: 2005

Many daily activities present information in the form of a stream of text, and often people can benefit from additional information on the topic discussed. [...]

Detailed record - Search for similar records - fulltext fulltext

3.

An online throughput-competitive algorithm for multicast routing and admission control

Goel, Ashish ; Henzinger, Monika R. ; Plotkin, Serge In: J Algorithms, vol. 55, num. 1, 2005, p. 1-20
Date: 2005

We present the first polylog-competitive online algorithm for the general multicast admission control and routing problem in the throughput model. [...]

Detailed record - Search for similar records - fulltext fulltext

4.

Scheduling multicasts on unit-capacity trees and meshes

Henzinger, Monika R. ; Leonardi, Stefano In: J. Comput. Syst. Sci., vol. 66, num. 3, 2003, p. 567-611
Date: 2003

This paper studies the multicast routing and admission control problem on unit-capacity tree and mesh topologies in the throughput model. [...]

Detailed record - Search for similar records - fulltext fulltext

5.

Scheduling data transfers in a network and the set scheduling problem

Goel, Ashish ; Henzinger, Monika R. ; Plotkin, Serge ; Tardos, Eva In: J Algorithms, vol. 48, num. 2, 2003, p. 314-332
Date: 2003

In this paper we consider the online ftp problem. [...]

Detailed record - Search for similar records - fulltext fulltext

6.

Challenges in web search engines

Henzinger, Monika R. ; Motwani, Rajeev ; Silverstein, Craig In: SIGIR Forum, vol. 36, num. 2, 2002, p. 11-22
ACM Press, 2002.
ISSN: 0163-5840

This article presents a high-level discussion of some problems in information retrieval that are unique to web search engines. [...]

Detailed record - Search for similar records - fulltext fulltext

7.

Maintaining minimum spanning forests in dynamic graphs

Henzinger, Monika R. ; King, Valerie In: SIAM J Comput, vol. 31, num. 2, 2001, p. 364-374
Date: 2001

We present the first fully dynamic algorithm for maintaining a minimum spanning forest in time o(sqrt(n)) per operation. [...]

Detailed record - Search for similar records - fulltext fulltext

8.

Hyperlink analysis for the Web

Henzinger, Monika R. In: Internet Computing, IEEE, vol. 5, num. 1, 2001, p. 45-50
Date: 2001

Hyperlink analysis algorithms significantly improve the relevance of the search results on the Web, so much so that all major Web search engines claim to use some type of hyperlink analysis [...]

Detailed record - Search for similar records - fulltext fulltext

9.

Computing Vertex Connectivity: New Bounds from Old Techniques

Henzinger, Monika R. ; Rao, Satish ; Gabow, Hal N. In: J Algorithms, vol. 34, num. 2, 2000, p. 222-250
Date: 2000

The vertex connectivity K of a graph is the smallest number of vertices whose deletion separates the graph or makes it trivial. [...]

Detailed record - Search for similar records - fulltext fulltext

10.

On near-uniform URL sampling

Henzinger, Monika R. ; Heydon, Allan ; Mitzenmacher, Michael ; Najork, Marc In: Comput. Networks, vol. 33, num. 1, 2000, p. 295-308
Date: 2000

We consider the problem of sampling URLs uniformly at random from the Web. [...]

Detailed record - Search for similar records - fulltext fulltext

Conference Papers (24)

 1 - 2 - 3 previousbegin
1.

Bidder Optimal Assignments for General Utilities

Dütting, Paul ; Henzinger, Monika R. ; Weber, Ingmar ; Leonardi, Stefano (ed.) Presented at: 5th Workshop on Network & Internet Economics (WINE), Rome, December 14-18, 2009.
Accepted in: Proceedings of the 5th Workshop on Network & Internet Economics, 2009, p. 575-582
Berlin: Springer, 2009.

We study the problem of matching bidders to items where each bidder i has a general, strictly monotonic utility functions u_{i,j}(p_j) expressing her utility of being matched to item j at price p_j . [...]

Detailed record - Search for similar records - fulltext fulltext

2.

Detecting the Origin of Text Segments Efficiently

Abdel-Hamid, Ossama ; Behzadi, Behshad ; Christoph, Stefan ; Henzinger, Monika R. Presented at: 18th Internationl World Wide Web Conference, Madrid, April 20-24, 2009.
In: Proceedings of the 18th World Wide Web Conference, 2009, p. 61-70
New York: ACM, 2009.

In the origin detection problem an algorithm is given a set S of documents, ordered by creation time, and a query document D. [...]

Detailed record - Search for similar records - fulltext fulltext

3.

Purely URL-based Topic Classification

Baykan, Eda ; Henzinger, Monika R. ; Marian, Ludmila ; Weber, Ingmar Presented at: International Wold Wide Web Conference, 2009.
In: International Wold Wide Web Conference (WWW) poster track, 2009, p. 1109-1110
Date: 2009

Given only the URL of a web page, can we identify its topic? This is the question that we examine in this paper. [...]

Detailed record - Search for similar records - fulltext fulltext

4.

A Comparison of Techniques for Sampling Web Pages

Baykan, Eda ; Henzinger, Monika R. ; Keller, Stefan F. ; De Castelberg, Sebastian et al.  Presented at: Symposium on Theoretical Aspects of Computer Science (STACS), Freiburg, January 2009.
Date: 2009

As the World Wide Web is growing rapidly, it is getting increasingly challenging to gather representative information about it. [...]

Detailed record - Search for similar records - fulltext fulltext

5.

Web page language identification based on URLs

Baykan, Eda ; Henzinger, Monika ; Weber, Ingmar Presented at: In 34th International Conference on Very Large Data Bases (VLDB), Auckland.
Date: 2008

Given only the URL of a web page, can we identify its language? This is the question that we examine in this paper. [...]

Detailed record - Search for similar records - fulltext fulltext

6.

Combinatorial algorithms for web search engines: three success stories

Henzinger, Monika R. Presented at: 18th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), New Orleans, January 7-9, 2007.
In: Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2007, p. 1022-1026
Date: 2007

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. [...]

Detailed record - Search for similar records - fulltext fulltext

7.

Finding near-duplicate web pages: A large-scale evaluation of algorithms

Henzinger, Monika R. In: 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2006, p. 284-291
ACM Press, 2006.

Broder et al. [...]

Detailed record - Search for similar records - fulltext fulltext

8.

The past, present, and future of web information retrieval

Henzinger, Monika R. In: Document Recognition and Retrieval XI, vol. 5296, 2004, p. 23-26
Date: 2004

In this article we describe the approach taken by the first web search engines, discuss the state of the art, and present some of the challenges for the future. [...]

Detailed record - Search for similar records

9.

Query-free news search

Henzinger, Monika ; Chang, Bay-Wei ; Milch, Brian ; Brin, Sergey In: WWW '03: Proceedings of the 12th international conference on World Wide Web, 2003, p. 1-10
ACM Press, 2003.
ISBN: 1-58113-680-3

Many daily activities present information in the form of a stream of text, and often people can benefit from additional information on the topic discussed. [...]

Detailed record - Search for similar records - fulltext fulltext

10.

Indexing the web - a challenge for supercomputers

Henzinger, Monika R. In: Cluster Computing, 2002. Proceedings. 2002 IEEE International Conference on, 2002, p. 343-343
Date: 2002

Detailed record - Search for similar records - fulltext fulltext

Thesis (1)

1.

Understanding the Web

Baykan, Eda ; Henzinger, Monika (dir.) Ph.D. Thesis
Lausanne: EPFL, 2009.

The World Wide Web is one of the most widely used information resources. [...]

Detailed record - Search for similar records - fulltext fulltext