4 papers
Cost-Free Neutrality for the River Method
Michelle Döring, Jannes Malanowski, Stefan Neubert
Recently, the River Method was introduced as novel refinement of the Split Cycle voting rule. The decision-making process of River is closely related to the well established Ranked…
Emit As You Go: Enumerating Edges of a Spanning Tree
Katrin Casel, Stefan Neubert
Classically, planning tasks are studied as a two-step process: plan creation and plan execution. In situations where plan creation is slow (for example, due to expensive informatio…
Shortest Distances as Enumeration Problem
Katrin Casel, Tobias Friedrich, Stefan Neubert +1
We investigate the single source shortest distance (SSSD) and all pairs shortest distance (APSD) problems as enumeration problems (on unweighted and integer weighted graphs), meani…
Efficient Best-Response Computation for Strategic Network Formation under Attack
Tobias Friedrich, Sven Ihde, Christoph Keßler +3
Inspired by real world examples, e.g. the Internet, researchers have introduced an abundance of strategic games to study natural phenomena in networks. Unfortunately, almost all of…