2 papers
cs.LG2025
A Switching Framework for Online Interval Scheduling with Predictions
Antonios Antoniadis, Ali Shahheidar, Golnoosh Shahkarami +1
We study online interval scheduling in the irrevocable setting, where each interval must be immediately accepted or rejected upon arrival. The objective is to maximize the total le…
cs.DS2023
Online Graph Coloring with Predictions
Antonios Antoniadis, Hajo Broersma, Yang Meng
We introduce learning augmented algorithms to the online graph coloring problem. Although the simple greedy algorithm FirstFit is known to perform poorly in the worst case, we are…