2 citations · 2 across the 9 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.DS2023
Faster Approximate All Pairs Shortest Paths
Barna Saha, Christopher Ye
The all pairs shortest path problem (APSP) is one of the foundational problems in computer science. For weighted dense graphs on vertices, no truly sub-cubic algorithms exist t…
cs.DS2023
On the Complexity of Algorithms with Predictions for Dynamic Graph Problems
Monika Henzinger, Barna Saha, Martin P. Seybold +1
{\em Algorithms with predictions} incorporate machine learning predictions into algorithm design. A plethora of recent works incorporated predictions to improve on worst-case optim…