Person

Monika Henzinger

This person is no longer with EPFL

Related publications (53)

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Bidder optimal assignments for general utilities

Monika Henzinger, Ingmar Weber

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

An Expressive Mechanism for Auctions on the Web

Monika Henzinger, Ingmar Weber, Paul David Dütting

Auctions are widely used on the Web. Applications range from internet advertising to platforms such as eBay. In most of these applications the auctions in use are single/multi-item auctions with unit demand. The main drawback of standard mechanisms for thi ...

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

Mechanisms for the Marriage and the Assignment Game

Monika Henzinger

Starting with two models fifty years ago, the discrete marriage game [1] and the continuous assignment game [2], the study of stable matchings has evolved into a rich theory with applications in many areas. Most notably, it has lead to a number of truthful ...

Springer-Verlag New York, Ms Ingrid Cunningham, 175 Fifth Ave, New York, Ny 10010 Usa2010

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

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

Detecting the Origin of Text Segments Efficiently

Monika Henzinger

In the origin detection problem an algorithm is given a set S of documents, ordered by creation time, and a query document D. It needs to output for every consecutive sequence of k alphanumeric terms in D the earliest document in S in which the sequence ap ...

ACM2009

Monika Henzinger

Graph Chatbot

Chat with Graph Search

Sponsored search, market equilibria, and the Hungarian Method

Bidder optimal assignments for general utilities

Offline file assignments for online load balancing

An Expressive Mechanism for Auctions on the Web

The stability of the h-index

Sponsored Search, Market Equilibria, and the Hungarian Method

Mechanisms for the Marriage and the Assignment Game

A Comparison of Techniques for Sampling Web Pages

Purely URL-based Topic Classification

Detecting the Origin of Text Segments Efficiently

An Expressive Mechanism for Auctions on the Web

Offline file assignments for online load balancing

Sponsored search, market equilibria, and the Hungarian Method

Mechanisms for the Marriage and the Assignment Game

Sponsored Search, Market Equilibria, and the Hungarian Method

A Comparison of Techniques for Sampling Web Pages

Detecting the Origin of Text Segments Efficiently

Purely URL-based Topic Classification

Bidder optimal assignments for general utilities

The stability of the h-index