2 papers
cs.DS2025
Prophet Inequalities over Time
Andreas Abels, Elias Pitschmann, Daniel Schmand
In this paper, we introduce an over-time variant of the well-known prophet inequality with i.i.d. random variables. Instead of stopping with one realized value at some point in the…
cs.DS2025
Interval-Constrained Bipartite Matching over Time
Andreas Abels, Mariia Anapolska, Christina Büsing
Interval-constrained online bipartite matching problem frequently occurs in medical appointment scheduling: Unit-time jobs representing patients arrive online and are assigned to a…