{"aliases":[],"awards":["Guggenheim Fellowship","Turing Award","Computer Pioneer Award","ACM Fellow"],"biography_summary":"Robert W. Floyd (born Robert Willoughby Floyd; June 8, 1936 \u2013 September 25, 2001) was an American computer scientist. His contributions include the design of the Floyd\u2013Warshall 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\u2013Steinberg 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. This was a contribution to what later became Hoare logic. Floyd received the Turing Award in 1978.","birth_date":"1936-06-08","birth_place":"New York City","birth_place_coordinates":{"latitude":40.712778,"longitude":-74.006111},"birth_place_wikidata_id":"Q60","birth_place_wikidata_url":"https://www.wikidata.org/wiki/Q60","canonical_name":"Robert W. Floyd","canonical_url":"https://zh-cn.instaget.online/people/119ab77ae46451de718ffeef","citizenships":["United States"],"death_date":"2001-09-25","description":"American computer scientist (1936-2001)","external_ids":{"isni":{"id":"0000000115596909","url":"https://isni.org/isni/0000000115596909"},"loc":{"id":"n93027960","url":"https://id.loc.gov/authorities/names/n93027960.html"},"viaf":{"id":"9939181","url":"https://viaf.org/viaf/9939181/"}},"full_name":"Robert W. Floyd","height_cm":null,"names":{"aliases":["Robert Floyd","Bob Floyd","Robert W Floyd"],"birth":[{"language":"en","source_property":"P1477","value":"Robert Willoughby Floyd"}],"native":[{"language":"en","source_property":"P1559","value":"Robert W Floyd"}],"official":[]},"native_name":null,"notable_works":[],"occupations":["computer scientist","engineer","university teacher"],"official_websites":[],"photo":null,"profile_url":"https://zh-cn.instaget.online/people/119ab77ae46451de718ffeef","provenance":{"catalog":"wikidata_wikipedia","fetched_at":"2026-08-29T06:15:28Z","social_archives_included":false,"source_url":"https://www.wikidata.org/wiki/Q92641"},"public_hash":"119ab77ae46451de718ffeef","schema_version":"1.1","socials":{},"tags":[{"key":"category:science-and-academia","label":"Science and academia","type":"category"},{"key":"category:engineering-and-technology","label":"Engineering and technology","type":"category"},{"key":"occupation:computer scientist","label":"computer scientist","type":"occupation"},{"key":"occupation:engineer","label":"engineer","type":"occupation"},{"key":"occupation:university teacher","label":"university teacher","type":"occupation"},{"key":"country:new york city","label":"New York City","type":"country"},{"key":"citizenship:united states","label":"United States","type":"citizenship"}],"wikidata_id":"Q92641","wikidata_url":"https://www.wikidata.org/wiki/Q92641","wikipedia_url":"https://en.wikipedia.org/wiki/Robert_W._Floyd"}