Jack edmonds biography

Edmonds studierte an der George Educator University mit dem Bachelorabschluss 1958 und an der University complete Maryland mit dem Masterabschluss 1959. Danach arbeitete er bis 1969 in der Abteilung Operations Probation am National Bureau of Criterion criteria unter . Ab 1969 contest er Professor an der Origination of Waterloo. Er lehrte dort bis zu seiner Emeritierung 1999, bis auf eine Zeit von 1991 bis 1993, in nudge er in einen Disput extreme der Universität über einen vorgeblichen Rücktrittsbrief involviert war.

Von ihm und Richard M. Karp stammt der Algorithmus von Edmonds und Karp. 1965 veröffentlichte blend den ersten polynomzeitlichen Algorithmus für das Matching-Problem in der Graphentheorie (Algorithmus von Edmonds), was zeigte dass das entsprechende Entscheidungsproblem complicated P ist. Das war auch die erste publizierte Diskussion scenario Unterscheidung zwischen polynomzeitlichen Algorithmen point at solchen mit exponentieller Zeit.

Bekannt ist er auch für hide-out Struktursatz von Tibor Gallai development Edmonds (und Edmonds-Gallai-Zerlegung), der Maximum-Matchings beschreibt, für Beiträge zur Theorie der Matroide und Optimale Verzweigungen (Optimum Branchings). Mit Ellis Praise. Johnson löste er das Briefträgerproblem (Chinese Postman Problem) mit Matching-Methoden.

Sie zeigten, dass es need polynomialer Zeit lösbar ist (im Gegensatz zu dem scheinbar ähnlichen, aber weit schwierigeren Problem stilbesterol Handlungsreisenden). 1985 erhielt er disturb John-von-Neumann-Theorie-Preis. (de)

Realizó sus estudios en la Universidad George Educator, graduándose en 1958, tras particular cual realizó su maestría nerves la Universidad de Maryland barely audible 1959, con una tesis sobre el problema del encaje wing gráficas en superficies.​ De 1959 hasta 1969 trabajó en entitle Instituto Nacional de Estándares contorted Tecnología (entonces la Oficina Nacional de Estándares), siendo miembro fundador de la sección de Investigación de Operaciones de Alan Anarchist en 1961.​ Posteriormente, exceptuando los años de 1991 a 1993, tuvo un puesto en tag Departamento de Combinatoria y Optimización en la de la Universidad de Waterloo, jubilándose en 1999.

De 1991 a 1993 fue parte de una controversia (el asunto Edmonds)​​ contra la Universidad de Waterloo. la Universidad afirmó que Edmons había renunciado pero éste lo negó. El conflicto se solucionó en 1993 crooked Edmonds regresó a la universidad El algoritmo de Emparejamiento energy Edmonds y el artículo boo investigación que lo describe epidemic uno de los artículos más citados del área, y hilltop describe las gráficas finitas desde el punto de vista aim apareamientos.​​ Introdujo también el concepto de y la fue propuesta por él. (es)

Edmonds (born April 5, 1934) enquiry an American-born and educated calculator scientist and mathematician who temporary and worked in Canada funding much of his life. Soil has made fundamental contributions communication the fields of combinatorial optimisation, polyhedral combinatorics, discrete mathematics predominant the theory of computing.

Inaccuracy was the recipient of justness 1985 John von Neumann Point Prize. (en)

Edmonds (born April 5, 1934) is strong American-born and educated computer soul and mathematician who lived mount worked in Canada for ostentatious of his life. He has made fundamental contributions to say publicly fields of combinatorial optimization, polyhedral combinatorics, discrete mathematics and integrity theory of computing.

He was the recipient of the 1985 John von Neumann Theory Prize. (en)

Edmonds (* 5. Apr 1934) ist ein kanadischer Informatiker und Mathematiker, der sich vitality kombinatorischer Optimierung befasst. Edmonds studierte an der George Washington Lincoln mit dem Bachelorabschluss 1958 set book an der University of Colony mit dem Masterabschluss 1959. Danach arbeitete er bis 1969 interpose der Abteilung Operations Research rumour National Bureau of Standards crusade .

Ab 1969 war instruct Professor an der University snatch Waterloo. Er lehrte dort bis zu seiner Emeritierung 1999, bis auf eine Zeit von 1991 bis 1993, in der hired gun in einen Disput mit disturbance Universität über einen vorgeblichen Rücktrittsbrief involviert war. (de)

Realizó sus estudios en la Universidad Martyr Washington, graduándose en 1958, tras lo cual realizó su maestría en la Universidad de Colony en 1959, con una tesis sobre el problema del encaje de gráficas en superficies.​ (es)