25 citations · 53 across the 11 of their papers we have counts for
Showing 2017Show all
3 papers · 1 filter
cs.GT2017
The Price of Uncertainty in Present-Biased Planning
Susanne Albers, Dennis Kraft
The tendency to overestimate immediate utility is a common cognitive bias. As a result people behave inconsistently over time and fail to reach long-term goals. Behavioral economic…
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…