Robert W. Floyd
id:
robert-w-floyd-166-7681909
title:
Robert W. Floyd
text:
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. 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
brand slug:
wiki
category slug:
encyclopedia
description:
American computer scientist (1936–2001)
original url:
https://en.wikipedia.org/wiki/Robert_W._Floyd
date created:
2003-08-22T01:09:14Z
date modified:
2024-08-29T20:06:45Z
main entity:
{"identifier":"Q92641","url":"https://www.wikidata.org/entity/Q92641"}
image:
fields total:
13
integrity:
15