A New Algorithm Makes It Faster to Find the Shortest Paths

A canonical problem in computer science is to find the shortest route to every point in a network. A new approach beats the ...
Quanta Magazine

Finally, a Fast Algorithm for Shortest Paths on Negative Graphs

In algorithms, as in life, negativity can be a drag. Consider the problem of finding the shortest path between two points on a graph — a network of nodes connected by links, or edges. Often, these ...
Business Wire

IEEE Approves New IEEE 802.1aq™ Shortest Path Bridging Standard

PISCATAWAY, N.J.--(BUSINESS WIRE)--IEEE, the world's largest professional association advancing technology for humanity, today announced that it has approved the IEEE 802.1aq™-2012 Standard for Local ...
JSTOR Daily

Routing Military Aircraft With A Constrained Shortest-Path Algorithm

Military Operations Research, Vol. 14, No. 3 (2009), pp. 31-52 (22 pages) We formulate and solve aircraftrouting problems that arise when planning missions for military aircraft that are subject to ...