#### Filter Results:

- Full text PDF available (75)

#### Publication Year

1998

2017

- This year (5)
- Last 5 years (39)
- Last 10 years (72)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Ulrik Brandes, Daniel Delling, +4 authors Dorothea Wagner
- IEEE Transactions on Knowledge and Data…
- 2008

Modularity is a recently introduced quality measure for graph clusterings. It has immediately received considerable attention in several disciplines, particularly in the complex systems literature, although its properties are not well understood. We study the problem of finding clusterings with maximum modularity, thus providing theoretical foundations for… (More)

- Ulrik Brandes, Daniel Delling, +4 authors Dorothea Wagner
- WG
- 2007

Modularity is a recently introduced quality measure for graph clusterings. It has immediately received considerable attention in several disciplines, and in particular in the complex systems literature, although its properties are not well understood. We study the problem of finding clusterings with maximum modularity, thus providing theoretical foundations… (More)

- Martin Hoefer, Thomas Kesselheim, Berthold Vöcking
- SPAA
- 2011

We study combinatorial auctions for the secondary spectrum market. In this market, short-term licenses shall be given to wireless nodes for communication in their local neighborhood. In contrast to the primary market, channels can be assigned to multiple bidders, provided that the corresponding devices are well separated such that the interference is… (More)

- Martin Hoefer
- ISAAC
- 2006

We study a general class of non-cooperative games coming from combinatorial covering and facility location problems. A game for k players is based on an integer programming formulation. Each player wants to satisfy a subset of the constraints. Variables represent resources, which are available in costly integer units and must be bought. The cost can be… (More)

- Ulrik Brandes, Daniel Delling, +4 authors Dorothea Wagner
- 2006

Abstract. Several algorithms have been proposed to compute partitions of networks into communities that score high on a graph clustering index called modularity. While publications on these algorithms typically contain experimental evaluations to emphasize the plausibility of results, none of these algorithms has been shown to actually compute optimal… (More)

- Heiner Ackermann, Simon Fischer, Martin Hoefer, Marcel Schöngens
- Distributed Computing
- 2009

We consider a dynamic load balancing scenario in which users allocate resources in a non-cooperative and selfish fashion. The perceived performance of a resource for a user decreases with the number of users that allocate the resource. In our dynamic, concurrent model, users may reallocate resources in a round-based fashion. As opposed to various settings… (More)

- Elliot Anshelevich, Martin Hoefer
- Algorithmica
- 2011

We consider network contribution games, where each agent in a network has a budget of effort that he can contribute to different collaborative projects or relationships. Depending on the contribution of the involved agents a relationship will flourish or drown, and to measure the success we use a reward function for each relationship. Every agent is trying… (More)

- Martin Hoefer, Alexander Skopalik
- ESA
- 2009

This article studies the effects of altruism, a phenomenon widely observed in practice, in the model of atomic congestion games. Altruistic behavior is modeled by a linear trade-off between selfish and social objectives. Our model can be embedded in the framework of congestion games with player-specific latency functions. Stable states are the pure Nash… (More)

- Patrick Briest, Martin Hoefer, Piotr Krysta
- Algorithmica
- 2007

We study a multi-player one-round game termed Stackelberg Network Pricing Game, in which a leader can set prices for a subset of m priceable edges in a graph. The other edges have a fixed cost. Based on the leader’s decision one or more followers optimize a polynomial-time solvable combinatorial minimization problem and choose a minimum cost solution… (More)

- Martin Hoefer, Thomas Kesselheim
- EC
- 2012

We study truthful auctions for secondary spectrum usage in wireless networks. In this scenario, <i>n</i> communication requests need to be allocated to <i>k</i> available channels that are subject to interference and noise. We present the first truthful mechanisms for secondary spectrum auctions with symmetric or submodular valuations. Our approach to model… (More)