Biografía de Ford

*Lester Randolph Ford, Jr.*

Lester Randolph Ford, Jr. nació el 23 de Septiembre de 1927 en Houston, es un matemático americano especializado en la red de flujo de problemas. Él es el hijo del Matemático Lester R.  Ford, padre.

El papel de Ford con DR Fulkerson en el problema de flujo máximo y el algoritmo de Ford-Fulkerson para resolverlo, y se publicó un informe técnico en 1954 y en un diario en 1956, estableció el máximo de flujo de min-cut teorema.  Con Richard Bellman , Ford también ha desarrollado el algoritmo de Bellman-Ford para encontrar el camino más corto en los gráficos que tienen bordes negativamente ponderados.

También acredita le acredita su trabajo “Pointwise Discontinuous Functions” que era la base de su trabajo para un grado de M.S. del departamento de matemáticas en la universidad  me Missouri- Colombia en 1912. Tal fue su contribución a las matemáticas, que en 1964 se estableció el Lester R. Ford Award para conocer la contribución a las matemáticas de excelentes autores matemáticos publicados en  The American Mathematical Monthly o Mathematics Magazine.

Junto con Richard E. Bellman (26 de Agosto de 1920 – 19 de Marzo de 1984) desarrollaron el “algoritmo de corrección de etiquetas” que calcula en algoritmo mas corto de un dígrafo ponderado (donde incluso y diferencia de Dijkstra, los pesos de los arcos pueden ser negativos).

La mayoría del trabajo de Ford lo hizo en colaboración con Fulkerson, al parecer los dos hacían una buena asociación. Sin embargo en 1956 presentó varios artículos firmados por él sólo. Ha sido el autor de diversos algoritmos que se han refinado con los años y que todavía se utilizan para solucionar la mayoría de problemas de grafos.

Referencias:

v  Lester Randolph Ford, Jr.. [en línea]. <http://en.wikipedia.org/wiki/L._R._Ford,_Jr.>. Consulta: Septiembre 17, 2012.

v  [Anónimo]. Lester Randolph Ford, Jr. [Imagen]. Recuperado de: < http://tinyurl.com/c79zzfz>. Septiembre 17, 2012.