Publications by Monika Henzinger

Bidder optimal assignments for general utilities

We study the problem of matching bidders to items where each bidder i has general, strictly monotonic utility functions u(i,j)(p(j)) expressing his utility of being matched to item j at price p(j). For this setting we prove that a bidder optimal outcome al ...

Elsevier Science Bv2013

Offline file assignments for online load balancing

Monika Henzinger, Ingmar Weber

We study a novel load balancing problem that arises in web search engines. The problem is a combination of an offline assignment problem, where files need to be (copied and) assigned to machines, and an online load balancing problem, where requests ask for ...

2011

The stability of the h-index

Monika Henzinger, Ingmar Weber, Jacob Sunol Canadas

Over the last years the h-index has gained popularity as a measure for comparing the impact of scientists. We investigate if ranking according to the h-index is stable with respect to (i) different choices of citation databases, (ii) normalizing citation c ...

Springer Netherlands2010

Purely URL-based Topic Classification

Monika Henzinger, Ingmar Weber, Eda Baykan, Ludmila Marian

Given only the URL of a web page, can we identify its topic? This is the question that we examine in this paper. Usually, web pages are classified using their content, but a URL-only classifier is preferable, (i) when speed is crucial, (ii) to enable conte ...

2009

A Comparison of Techniques for Sampling Web Pages

Monika Henzinger, Eda Baykan

As the World Wide Web is growing rapidly, it is getting increasingly challenging to gather representative information about it. Instead of crawling the web exhaustively one has to resort to other techniques like sampling to determine the properties of the ...

2009

Bidder Optimal Assignments for General Utilities

Monika Henzinger, Paul David Dütting, Ingmar Weber

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 . For this setting we prove that a bidder optimal outcome ...

Springer2009

Web page language identification based on URLs

Monika Henzinger, Ingmar Weber, Eda Baykan

Given only the URL of a web page, can we identify its language? This is the question that we examine in this paper. Such a language classifier is, for example, useful for crawlers of web search engines, which frequently try to satisfy certain language quot ...

2008

Search Technologies for the Internet

Monika Henzinger

About 20% of the world's population uses the web, and a large majority thereof uses web search engines to find information. As a result many web researchers are devoting much effort to improving the speed and capabilitiy of search technology. ...

American Association for the Advancement of Science2007

Monika Henzinger

Graph Chatbot

Bidder optimal assignments for general utilities

Sponsored search, market equilibria, and the Hungarian Method

Offline file assignments for online load balancing

Sponsored Search, Market Equilibria, and the Hungarian Method

The stability of the h-index

Purely URL-based Topic Classification

A Comparison of Techniques for Sampling Web Pages

Bidder Optimal Assignments for General Utilities

Web page language identification based on URLs

Search Technologies for the Internet

Sponsored Search, Market Equilibria, and the Hungarian Method

The stability of the h-index

A Comparison of Techniques for Sampling Web Pages

Bidder Optimal Assignments for General Utilities

Bidder optimal assignments for general utilities

Sponsored search, market equilibria, and the Hungarian Method

Offline file assignments for online load balancing

Purely URL-based Topic Classification

Search Technologies for the Internet

Web page language identification based on URLs