acm-header
Sign In

Communications of the ACM

News


Latest News News Archive Refine your search:
datePast Month
subjectComputer Applications
authorQuanta Magazine
bg-corner

An edited collection of advanced computing news from Communications of the ACM, ACM TechNews, other ACM resources, and news sites around the Web.


Finally, a Fast Algorithm for Shortest Paths on Negative Graphs
From ACM News

Finally, a Fast Algorithm for Shortest Paths on Negative Graphs

Researchers can now find the shortest route through a network nearly as fast as theoretically possible, even when some steps can cancel out others.
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account