Page "Edsger W. Dijkstra" Paragraph 4

Among his contributions to computer science are the shortest path algorithm, also known as Dijkstra's algorithm ; Reverse Polish Notation and related Shunting yard algorithm ; the THE multiprogramming system, an important early example of structuring a system as a set of layers ; Banker's algorithm ; and the semaphore construct for coordinating multiple processors and programs.

Another concept due to Dijkstra in the field of distributed computing is that of self-stabilization – an alternative way to ensure the reliability of the system.

Dijkstra's algorithm is used in SPF, Shortest Path First, which is used in the routing protocols OSPF and IS-IS.