
IT
Shortest path algorithm improved after nearly three decades
Manoj Gupta improved the classic APSP algorithm, ensuring 2-approximation works accurately for close nodes without losing speed.
Tag
The latest news, analysis and stories about FOCS 2025 — TECC.UZ.
1 articles

Manoj Gupta improved the classic APSP algorithm, ensuring 2-approximation works accurately for close nodes without losing speed.