1 citations · 2 across the 2 of their papers we have counts for
4 papers
On Selfish Creation of Robust Networks
Ankit Chauhan, Pascal Lenzner, Anna Melnichenko +1
Robustness is one of the key properties of nowadays networks. However, robustness cannot be simply enforced by design or regulation since many important networks, most prominently…
Network Creation Games: Think Global - Act Local
Andreas Cord-Landwehr, Pascal Lenzner
We investigate a non-cooperative game-theoretic model for the formation of communication networks by selfish agents. Each agent aims for a central position at minimum cost for crea…
Greedy Selfish Network Creation
Pascal Lenzner
We introduce and analyze greedy equilibria (GE) for the well-known model of selfish network creation by Fabrikant et al.[PODC'03]. GE are interesting for two reasons: (1) they mode…
Balanced Interval Coloring
Antonios Antoniadis, Falk Hüffner, Pascal Lenzner +2
We consider the discrepancy problem of coloring intervals with colors such that at each point on the line, the maximal difference between the number of intervals of any two…