COMPUTER SCIENTIST

Robert W. Floyd

1936 - 2001

Photo of Robert W. Floyd

Icon of person Robert W. Floyd

Robert W. Floyd (born Robert Willoughby Floyd; June 8, 1936 – September 25, 2001) was an American computer scientist. His contributions include the design of the Floyd–Warshall algorithm (independently of Stephen Warshall), 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. In one isolated paper he introduced the important concept of error diffusion for rendering images, also called Floyd–Steinberg dithering (though he distinguished dithering from diffusion). He pioneered in the field of program verification using logical assertions with the 1967 paper Assigning Meanings to Programs. Read more on Wikipedia

His biography is available in different languages on Wikipedia. Robert W. Floyd is the 110th most popular computer scientist (down from 106th in 2019), the 6,225th most popular biography from United States (down from 5,721st in 2019) and the 65th most popular American Computer Scientist.

Memorability Metrics

Loading...

Page views of Robert W. Floyd by language

Loading...

Among COMPUTER SCIENTISTS

Among computer scientists, Robert W. Floyd ranks 110 out of 245. Before him are Eric S. Raymond, Stephen Wolfram, John Draper, Subhash Kak, Alan Cooper, and Manuel Blum. After him are John Hopcroft, Jacques Vallée, Jan Koum, Robert Fano, Kenneth E. Iverson, and Lynn Conway.

Most Popular Computer Scientists in Wikipedia

Go to all Rankings
Load previousLoad previous

Contemporaries

Among people born in 1936, Robert W. Floyd ranks 326. Before him are Troy Donahue, Evelyn Fox Keller, Brian Blessed, Tomáš Pospíchal, Ong Teng Cheong, and Edén Pastora. After him are Francisco Ibáñez Talavera, Edward Gibson, Brian Hart, Hans Zender, George Eastham, and Bobby Seale. Among people deceased in 2001, Robert W. Floyd ranks 191. Before him are Donella Meadows, Grigory Chukhray, Luis Rijo, Ken Aston, Troy Donahue, and Vasily Abaev. After him are Juan Antonio Villacañas, Joe Henderson, Jutta Rüdiger, Ken Green, Christl Haas, and Pauline Kael.

Others Born in 1936

Go to all Rankings
Load previousLoad previous

Others Deceased in 2001

Go to all Rankings
Load previousLoad previous

In United States

Among people born in United States, Robert W. Floyd ranks 6,226 out of 20,380. Before him are Colleen Moore (1899), Carlos Hathcock (1942), Mike Huckabee (1955), Jon Hamm (1971), Bert Lahr (1895), and Francis Davis Millet (1848). After him are Samuel Goldwyn Jr. (1926), Gerald McRaney (1947), Beals Wright (1879), Arlo Guthrie (1947), Buddy Rogers (1921), and Tony Williams (1945).

Others born in United States

Go to all Rankings
Load previousLoad previous

Among COMPUTER SCIENTISTS In United States

Among computer scientists born in United States, Robert W. Floyd ranks 65. Before him are Betty Holberton (1917), Marlyn Meltzer (1922), Ed Roberts (1941), Charles P. Thacker (1943), Eric S. Raymond (1957), and Alan Cooper (1952). After him are John Hopcroft (1939), Lynn Conway (1938), Danny Hillis (1956), Adele Goldberg (1945), Eugene Garfield (1925), and Gil Amelio (1943).

American born Computer Scientists

Go to all Rankings
Load previousLoad previous