Incremental Approximate Single-Source Shortest Paths with Predictions

Samuel McCauley, Benjamin Moseley, Aidin Niaparast +2

The algorithms-with-predictions framework has been used extensively to develop online algorithms with improved beyond-worst-case competitive ratios. Recently, there is growing inte…