No free photograph
Robert W. Floyd
American computer scientist (1936-2001) · United States · On the map · Scientists · Died at 65
Robert W. Floyd was an American computer scientist. His contributions include the design of the Floyd-Warshall algorithm, which efficiently finds all shortest paths in a graph and his work on parsing; Floyd's cycle-finding algorithm for detecting cycles in a sequence was attributed to him as well.
Robert W. Floyd is read about 47 times a day, in 30 languages.
A typical day, 30 days to 9 November 2026
The middle day of the days counted, so one week of news cannot move it. The line under it is the last 111 days, one point a day.
Something wrong?A life in dates
People around Robert
Family
Partners
Is this everyone?
Only relatives with a profile here are drawn, so a family can be larger than this. A line here can also be wrong. A marriage is drawn as ended only where its end is recorded, so a spouse drawn here may be a former one.
Correct this familyAwards
About this person
In one isolated paper he introduced the important concept of error diffusion for rendering images, also called Floyd-Steinberg dithering. He pioneered in the field of program verification using logical assertions with the 1967 paper Assigning Meanings to Programs. This was a contribution to what later became Hoare logic. Floyd received the Turing Award in 1978.
