New Approximation Algorithms and Reductions for n-Pairs Shortest Paths and All-Nodes Shortest Cycles. - Shiri Chechik; Itay Hoch; Gur Lifshitz (SODA, 2025)