{"id":244237,"date":"2026-09-19T05:20:10","date_gmt":"2026-09-19T10:20:10","guid":{"rendered":"https:\/\/lifeboat.com\/blog\/2026\/09\/computer-scientist-pushes-a-1996-algorithm-beyond-its-longstanding-limit"},"modified":"2026-09-19T05:20:10","modified_gmt":"2026-09-19T10:20:10","slug":"computer-scientist-pushes-a-1996-algorithm-beyond-its-longstanding-limit","status":"publish","type":"post","link":"https:\/\/lifeboat.com\/blog\/2026\/09\/computer-scientist-pushes-a-1996-algorithm-beyond-its-longstanding-limit","title":{"rendered":"Computer Scientist Pushes a 1996 Algorithm Beyond Its Longstanding Limit"},"content":{"rendered":"<p><a class=\"aligncenter blog-photo\" href=\"https:\/\/lifeboat.com\/blog.images\/computer-scientist-pushes-a-1996-algorithm-beyond-its-longstanding-limit2.jpg\"><\/a><\/p>\n<p><strong>A new algorithm solves a blind spot that has challenged computer scientists since 1996, improving distance estimates for nearby points in massive networks.<\/strong><\/p>\n<p>Navigation apps usually solve one route at a time, such as finding the fastest way from a hotel to an airport. Computer scientists face a far larger version of that challenge: calculating the shortest distance between every possible pair of locations in a network.<\/p>\n<p>Known as the <em>All-Pairs Shortest Paths (APSP)<\/em> problem, this task applies to far more than road maps. A graph can represent computers connected by data links, stations joined by rail lines, proteins interacting inside a cell, or neurons communicating in the brain. The points are called vertices, and the connections between them are edges.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>A new algorithm solves a blind spot that has challenged computer scientists since 1996, improving distance estimates for nearby points in massive networks. Navigation apps usually solve one route at a time, such as finding the fastest way from a hotel to an airport. Computer scientists face a far larger version of that challenge: calculating [\u2026]<\/p>\n","protected":false},"author":427,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1523,41,1965,47],"tags":[],"class_list":["post-244237","post","type-post","status-publish","format-standard","hentry","category-computing","category-information-science","category-mapping","category-neuroscience"],"_links":{"self":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/posts\/244237","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/users\/427"}],"replies":[{"embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/comments?post=244237"}],"version-history":[{"count":0,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/posts\/244237\/revisions"}],"wp:attachment":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/media?parent=244237"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/categories?post=244237"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/tags?post=244237"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}