https://docs.google.com/document/d/1mCdPkw9DzEIP3exK0agQ2JC_dctN_xI4hsm7x28MY6M/mobilebasic

Delbert Ray Fulkerson Prize

 

          

Delbert Ray Fulkerson
Nacimiento	14 de agosto, 1924
Fallecimiento	10 de enero, 1976
Residencia	Estados Unidos
Nacionalidad	estadounidense
Campo	Matemática discreta
Alma máter	U. de Wisconsin-Madison
Conocido por	Alg. de Ford-Fulkerson
Sociedades	MPS, AMS

Fue un matemático que co-desarrolló el algoritmo de Ford-Fulkerson, uno de los más conocidos algoritmos para resolver el problema de flujo máximo en redes .

Fulkerson se crió en un pequeño pueblo del sur de Illinois y se convirtió en un estudiante universitario en la Universidad de Southern Illinois . Su carrera académica se vio interrumpida por el servicio militar durante la Segunda Guerra Mundial . Después de haber vuelto a completar sus estudios después de la guerra, se fue a hacer un doctorado en matemáticas en la Universidad de Wisconsin-Madison , bajo la supervisión de Ciro MacDuffee , que era un estudiante de LE Dickson . Fulkerson recibió su Ph.D. en el año 1951.

Tenía entonces con el departamento de matemáticas de la Corporación RAND hasta 1971 cuando se trasladó a la Universidad de Cornell como Maxwell Upson profesor de Ingeniería. Permaneció en Cornell hasta que se suicidó en 1976.

Fulkerson fue el supervisor de Jon Folkman en RAND.

En 1956, publicó su trabajo señalado en el algoritmo de Ford-Fulkerson junto con LR Ford, Jr. . En 1979, el renombrado Premio Fulkerson se estableció que en la actualidad se concede cada tres años para trabajos sobresalientes en matemáticas discretas en forma conjunta por la Sociedad de Programación Matemática y de la Sociedad Americana de Matemáticas .

BIBLIOGRAFIA 

"D. R. Fulkerson." Wikipedia. Wikimedia Foundation, 13 Sept. 2013. Web. 25 Sept. 2013.

Lester Randolph Ford Jr

Lester Randolph Ford Jr. es uno de los pioneros en el campo de la programación de flujos en grafos. Es el hijo de L.R. Ford Sr. (quién también es un matemático distinguido) y nació el 23 de septiembre de 1927. L. R. Ford Sr es elogiado por su ejemplar trabajo en matemáticas al inventar una interpretación geométrica absolutamente maravillosa de la serie de Farey. También 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 de Missouri-Colombia en 1912. Tal fue su contribución a las matemáticas, que en 1964 se estableció el Lester R. Ford Award para reconocer la contribución a las matemáticas de excelentes autores matemáticos publicados en The American Mathematical Monthly o Mathematics Magazine. Fue redactor de American Mathematical Monthly, de 1942-1946, y el presidente de Mathematical Association of America, 1947-1948. Ford Sr. y Ford Jr. son co-autores de Automorphic Functions cuál fue publicado cerca por McGraw-Hill en 1963.

Mientras trabajó en RAND CORPORATION, Ford Jr publicó numerosos artículos que no solo establecieron la base de los flujos de red sino también la futura investigación en este campo. En 1962 Priceton University Press publicó su libro Flow in Networks con D. R. Fulkerson como co-autor. Este libro contiene todo su trabajo sobre redes.

Junto con Richard E. Bellman (26 de agosto 1920 – 19 marzo de 1984) desarrollaron el algoritmo de 'corrección de etiquetas' que calcula el camino más corto en un digrafo ponderado (donde incluso y a diferencia de Dijkstra, los pesos de los arcos pueden ser negativos).

La mayoría del trabajo de Ford lo hizo en la 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.






BIBLIOGRAFIA

"Algoritmo_bellman_ford – Grafos - Software Para La Construcción, Edición Y Análisis De Grafos." Algoritmo_bellman_ford – Grafos - Software Para La Construcción, Edición Y Análisis De Grafos. N.p., n.d. Web. 25 Sept. 2013.