25 citations · 53 across the 11 of their papers we have counts for
Showing 2017 · cs.DSShow all
2 papers · 2 filters
cs.DS2017
On the Value of Penalties in Time-Inconsistent Planning
Susanne Albers, Dennis Kraft
People tend to behave inconsistently over time due to an inherent present bias. As this may impair performance, social and economic settings need to be adapted accordingly. Common…
cs.DS2017
Tight Bounds for Online Coloring of Basic Graph Classes
Susanne Albers, Sebastian Schraink
We resolve a number of long-standing open problems in online graph coloring. More specifically, we develop tight lower bounds on the performance of online algorithms for fundamenta…