Conference
2026
Learning-Augmented Online Sorting and TSP
It is shown that predictions enable an algorithm that is simultaneously O (1)-consistent and O (log n )-robust for online sorting with predictions, and this result is extended to the setting of multiple predictions.
I. Bercea, G. Brodal, John Iacono et al.
· Embedded Systems and Applica... · 0 citations