lunes, 26 de septiembre de 2011

Biografías de Ford y Fulkerson


Lester Randolph Ford Jr.


Nacimiento: 23 de Septiembre de 1927 en Houston
Es uno de los pioneros en el campo de la programación de flujos en grafos.
Trabajo: 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.
Se le conoce: El papel de Ford con DR Fulkerson en el problema de flujo máximo y el algoritmo de Ford-Fulkerson para resolverlo, publicado como un informe técnico en 1954 y en un diario en 1956, estableció el máximo de flujo min de corte teorema con Richard 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 dígrafo ponderado (donde incluso y a diferencia de Dijkstra, los pesos de los arcos pueden ser negativos)., Ford también desarrolló el algoritmo de Bellman-Ford para encontrar los caminos más cortos en los gráficos que tienen bordes negativamente ponderado.
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. 
Obras: Se 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. 
 
Referencias Bibliográficas:

Delbert Ray Fulkerson



Nacimiento:14 de Agosto de 1924 en Tamms, Illinois EE.UU
Estudios:  En la SOuthern Illinois University. Su carrera académica  se vio interrumpida por el servicio militar durante la Segunda Guerra Mundia. Habiendo vuelto a completar sus estudios después de la guerra, hizo un doctorado en Matemáticas en la Universidad de Wisconsin.
Trabajo: Fue un matemático estadounidense Fulkerson recibió su Ph.D. en la Universidad de Wisconsin-Madison en 1951. En 1956, su importante artículo científico fue publicado.Desde 1979, la Sociedad de Programación Matemática (MPS) y la American Mathematical Society(AMS) otorgan cada tres años el Premio Fulkerson, para aquellos matemáticos que hayan creado artículos importantes en el área de la matemática discreta. Fue entonces con el departamento de Matemáticas en la Rand Corporation hatas 1971 cuando se trasladó a Comell como el Profesor Maxwell Upson de Ingenieria. 
En 1956, publicó su documento en donde señalaba el agortimo de Ford-Fulkerson, junto con Lester Randolph Ford.
Permaneció en Comell hasta que se suicidó en 1976.

Muerte: 10 de Enero de 1976 en New York EE.UU

miércoles, 21 de septiembre de 2011

Biografía de Floyd

ROBERT W.FLOYD

Nacimiento: 8 de Junio de 1936 en Nueva York.

Estudios: Fue un prominente científico estadounidense en Informática.Culminó el Bachillerato a los 14 años de edad.Se graduó en la Universidad de 
Chicago en 1953 años y como físico en 1958.
Operador de computadoras en los años 60, publicó sus primeros artículos los cuales fueron de gran influencia y fue nombrado profesor asociado en la Universidad de Carnegie Mellon. Seis años más tarde fue nombrado profesor en la Universidad de Stanford.

Aportaciones: El diseño y análisis de algoritmos eficientes para encontrar el camino más corto en un grafo y para el problema de reconocimiento de frases,  su logro más importante fue el ser pionero, con su artículo de 1967 «Assigning Meanings to Programs».Incluye tambiél el diseño del Algortimo de Warshall, que encuentra de manera eficiente todos los caminos más cortos en un gráfico.El ciclo de investigación de Floyd algoritmo para detectar ciclos en una secuencia.

Premios: Recibió el Premio Turing de la ACM en 1978(Influencia en la metodología para la creación de software eficiente y confiable).

Muerte: 25 de Septiembre de 2001 a los 65 años.

Referencias Bibliográficas:


miércoles, 14 de septiembre de 2011

Guión

Aqui esta el link de mi guión profesora.:)


https://docs.google.com/document/pub?id=1dUQrzMKWzEQmN7shuTgRyKVxxt1w9JcxS3tznXMQhfM

EDSGER WYBE DIJKSTRA

EDSGER WYBE DIJKSTRA

Archivo:Edsger Wybe Dijkstra.jpg


Nacimiento: 11 de Mayo de 1930 en Rotterdam.

Estudios:  Estudió física teórica en la Universidad de Leiden.

Trabajo: Trabajó como investigador para Burroughs Corporation a principios de los años 1970. En la Universidad de Texas en Austin, Estados Unidos, ocupó el Schlumberger Centennial Chair in Computer Sciences. 

Reconocimiento:Entre sus contribuciones a la informática está la solución del problema del camino más corto, también conocido como el algoritmo de Dijkstra, la notación polaca inversa y el relacionado algoritmo shunting yard, THE multiprogramming system, el algoritmo del banquero y la construcción del semáforo para coordinar múltiples procesadores y programas. 
También se le debe la autoría de la expresión "Crisis del software", aparecida en su libro The Humble Programmer y usada ampliamente en la famosa reunión de la OTAN de 1968 sobre desarrollo del software. Recibió el Premio Turing en 1972.Era conocido por su baja opinión de la sentencia GOTO en programación, que culminó en 1968 con el artículo Go To Statement Considered Harmful, visto como un paso importante hacia el rechazo de la expresión GOTO y de su eficaz reemplazo por estructuras de control tales como el bucle while. El famoso título del artículo no era obra de Dijkstra, sino de Niklaus Wirth, entonces redactor de Comunicaciones del ACM. Dijkstra era un aficionado bien conocido de ALGOL, y trabajó en el equipo que desarrolló el primer compilador para este lenguaje. En ese mismo año creó el primer sistema operativo con estructura jerárquica, de niveles o capas. Fue denominado THE (Technische Hogeschool, Eindhoven) que se utilizó con fines didácticos.

Muerte: 6 de Agosto de 2002, después de luchar contra el cáncer.


Referencias Bibliográficas:

sábado, 10 de septiembre de 2011

Biografías


Jenő Egerváry


Nacimiento: Nació el 16 de Abril de 1891 en Debrecen Hungría.

Estudios:  En 1914, recibió su doctorado en la Universidad Pázmány Péter en Budapest, donde estudió bajo la supervisión de Lipót Fejér .

Trabajo: Trabajó como asistente en el Observatorio Sismológico en Budapest, y desde 1918 como profesor en la Escuela Superior Industrial en Budapest.En 1938 fue nombrado Provatdozent en la Universidad Pázmány Péter en Budapest.En 1941 se convirtió en catedrático de ka Universidad Técnica de Budapest, y en 1950 fue nombrado presidente del Consejo Científico del Instituto de Investigación de Matemática Aplicada de la Academia Húngara de Ciencias.


Reconocimiento:Recibió el Gyula König Premio en 1932 y el Premio Kossuth, en 1949.

Obras:Abarcó la teoría de la Ecuaciones Algebraicas, Ecuaciones Diferenciales, Geometría, y la Teoría de Matrices.En lo que más tarde se convirtió en un resultado clásico en el campo de la Optimización Combinatoria.El teorema de König  es el caso de los grafos ponderados. Esta contribucion fue traducido y publicado en 1955 por Halord W. Kuhn que también mostró cómo aplicar König  
y el método Egerváry para resolver el problema de asignación, el algortmo resultante ha sido conocido como "Método Húngaro".

Murió en 1958, su suicidó a causa de los problemas que le haya causado la burocracia comunista.


Referencia Bibliográfica: 


Harold W. Kuhn

Nacimiento:  En Santa Mónica California el 29 de Julio de 1925.

Estudios: Soy un veterano de servicio con el Ejército de los EE.UU. 1944-46. Me formé en japonés en el Programa de Idioma del Ejército en la Universidad de Yale.Después de graduarse con una licenciatura en 1947 en el Instituto de Tecnología de California, me matriculé en la Escuela de Graduados de Princeton, donde obtuvo una maestría en 1948 y doctorado en el año 1950. Yo era el instructor de Henry B. Artes en el Departamento de Matemáticas para el año académico 1949-1950.
Durante el año académico 1950-1951, que estudió en París con una beca de investigación Fulbright. Yo era un profesor de matemáticas en Princeton durante el año siguiente. En 1952, comencé una relación de siete años con el Bryn Mawr College, alcanzando el rango de Profesor Asociado.
Después de un año de estudio en la Escuela de Economía de Londres como un miembro nacional de la Fundación Científica Superior postdoctoral (1958-59), volví a Princeton como profesor adjunto de Economía Matemática. Y fue promovido al rango de Profesor en 1963. Desde entonces, he pasado de excedencia en la Universidad de Roma como Becario Nacional Science Foundation Postdoctoral Superior (1965-66) y en la Escuela de Economía de Londres como miembro nacional de la Facultad de Ciencias Science Foundation (1971-72).

Trabajo: Profesor emérito de Economía Matemática en la Universidad de Princeton, fue miembro de dos departamentos separados de instrucción  Matemáticas y Economía. Sus campos de investigación incluyen la programación lineal y no lineal, teoría de los juegos, los problemas de combinatoria, y la aplicación de técnicas matemáticas para la economía.

Publicaciones: En la programación no lineal (en colaTambién editó los dos primeros volúmenes de las contribuciones a la Teoría de Juegos y desigualdades lineales y sistemas relacionados en los Anales de la serie de Estudios de Matemáticas con el Dr. Albert W. Tucker, de Princeton Departamento de Matemáticas. boración con AW Tucker, 1950), juegos en forma extensiva (1950), el método húngaro para el problema de asignación (1955), un algoritmo de equilibrio de Nash de juegos bimatrix (1959), extensiones del lema Sperner (1960), las aproximaciones de los puntos fijados por subdivisiones simplicial (1968), y un algoritmo para los ceros de los polinomios (1974).  

Reconocimiento: El 14 de noviembre de 2000, que fue galardonado con un doctorado honorario en Ciencias Económicas por la Universidad de Bérgamo, Italia. La Lectio Magistralis, titulado "Al Posto Giusto Nel Momento Giusto".
En 2004, la revista científica Naval de Investigación Logística establecido anualmente el "mejor trabajo" de adjudicación. En la creación de ese premio, los editores y redactores de la revista buscó el mejor papel en representación de la revista desde su fundación en 1954; ". El método húngaro para el problema de asignación" que seleccionaron mi papel de acuerdo con la citación de la revista, "Este juego de papel pionero un estilo para el contenido y la exposición de muchos otros algoritmos de optimización combinatoria y también directamente inspirado en el algoritmo primal-dual para problemas más generales de optimización lineal. "
El profesor Kuhn se retiró en julio de 1995 convirtiéndose en profesor emérito de Economía Matemática en la Universidad de Princeton. Desde 2005 ha residido en Nueva York. En mayo de 2009 el profesor Kuhn fue elegido para el grupo inaugural de becarios de la Sociedad para la Matemática Industrial y Aplicada (SIAM) para las contribuciones seminales a la teoría de juegos y la programación lineal y no lineal, y por el liderazgo del SIAM en sus primeros años.
Referencia Bibliográfica: 
http://en.wikipedia.org/wiki/Harold_W._Kuhn
http://www.convexoptimization.com/wikimization/index.php/Harold_W._Kuhn



Denes König


Nacimiento: El 21 de Septiembre de 1884 en Budapest Hungría.


Estudios: Él estudió en Budapest y Göttingen, obteniendo su doctorado en 1907. Ese año se unió al personal de la Escuela Técnica Superior de Budapest, donde su padre era profesor. Allí permaneció hasta su muerte, convirtiéndose en un profesor de tiempo completo en 1935.


Trabajo: König había sido influenciado por Minkowski 's conferencias sobre el problema de los cuatro colores. Estas conferencias han contribuido a su creciente interés en la teoría de grafos, en el cual él dio una conferencia en Budapest de 1911. König trabajo en la factorización de grafos bipartitos se relaciona estrechamente con el problema de los matrimonios de Philip Hall . König uso de gráficos para dar una prueba más simple de un resultado determinante de Frobenius parece haber dado lugar a cierta hostilidad entre los dos hombres.

Publicaciones: "Theorie der endlichen und unendlichen Graphen", fue publicada en 1936, y fue un factor importante en el crecimiento del interés en la teoría de grafos de todo el mundo.

Después de la ocupación nazi de Hungría, König trabajó para ayudar a los matemáticos perseguidos.Esto condujo a su muerte unos días después de que el húngaros del Partido Nacional Socialista asumió el control del país.

Muere el 19 de Octubre de 1944, en Budapest Hungría.

Referencias Bibliográficas: