2 citations · 4 across the 7 of their papers we have counts for
8 papers
Asymptotically Optimal Gathering on a Grid
Andreas Cord-Landwehr, Matthias Fischer, Daniel Jung +1
In this paper, we solve the local gathering problem of a swarm of indistinguishable, point-shaped robots on a two dimensional grid in asymptotically optimal time $\mathcal{O}(n…
Gathering a Closed Chain of Robots on a Grid
Sebastian Abshoff, Andreas Cord-Landwehr, Matthias Fischer +2
We consider the following variant of the two dimensional gathering problem for swarms of robots: Given a swarm of indistinguishable, point shaped robots on a two dimensional gr…
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…
Towards Gathering Robots with Limited View in Linear Time: The Closed Chain Case
Sebastian Abshoff, Andreas Cord-Landwehr, Daniel Jung +1
In the gathering problem, n autonomous robots have to meet on a single point. We consider the gathering of a closed chain of point-shaped, anonymous robots on a grid. The robots on…
Multilevel Network Games
Sebastian Abshoff, Andreas Cord-Landwehr, Daniel Jung +1
We consider a multilevel network game, where nodes can improve their communication costs by connecting to a high-speed network. The nodes are connected by a static network and…
Quality of Service in Network Creation Games
Andreas Cord-Landwehr, Alexander Mäcker, Friedhelm Meyer auf der Heide
Network creation games model the creation and usage costs of networks formed by n selfish nodes. Each node v can buy a set of edges, each for a fixed price α> 0. Its goal is to min…
Slow Down & Sleep for Profit in Online Deadline Scheduling
Peter Kling, Andreas Cord-Landwehr, Frederik Mallmann-Trenn
We present and study a new model for energy-aware and profit-oriented scheduling on a single processor. The processor features dynamic speed scaling as well as suspension to a slee…
Basic Network Creation Games with Communication Interests
Andreas Cord-Landwehr, Martina Hüllmann, Peter Kling +1
Network creation games model the creation and usage costs of networks formed by a set of selfish peers. Each peer has the ability to change the network in a limited way, e.g., by c…