| dbo:abstract
|
- جاك إدموندز هو عالم حاسوب ورياضياتي كندي، ولد في 5 أبريل 1934. (ar)
- Jack R. Edmonds (* 5. April 1934) ist ein kanadischer Informatiker und Mathematiker, der sich mit kombinatorischer Optimierung befasst. Edmonds studierte an der George Washington University mit dem Bachelorabschluss 1958 und an der University of Maryland mit dem Masterabschluss 1959. Danach arbeitete er bis 1969 in der Abteilung Operations Research am National Bureau of Standards unter . Ab 1969 war er Professor an der University of Waterloo. Er lehrte dort bis zu seiner Emeritierung 1999, bis auf eine Zeit von 1991 bis 1993, in der er in einen Disput mit 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 er den ersten polynomzeitlichen Algorithmus für das Matching-Problem in der Graphentheorie (Algorithmus von Edmonds), was zeigte dass das entsprechende Entscheidungsproblem in P ist. Das war auch die erste publizierte Diskussion der Unterscheidung zwischen polynomzeitlichen Algorithmen und solchen mit exponentieller Zeit. Bekannt ist er auch für den Struktursatz von Tibor Gallai und Edmonds (und Edmonds-Gallai-Zerlegung), der Maximum-Matchings beschreibt, für Beiträge zur Theorie der Matroide und Optimale Verzweigungen (Optimum Branchings). Mit Ellis L. Johnson löste er das Briefträgerproblem (Chinese Postman Problem) mit Matching-Methoden. Sie zeigten, dass es in polynomialer Zeit lösbar ist (im Gegensatz zu dem scheinbar ähnlichen, aber weit schwierigeren Problem des Handlungsreisenden). 1985 erhielt er den John-von-Neumann-Theorie-Preis. (de)
- Jack R. Edmonds (1934) es un matemático canadiense, considerado uno de los más importantes contribuyentes al campo de la optimización combinatoria y recibió en 1985 el John von Neumann Theory Prize. Realizó sus estudios en la Universidad George Washington, graduándose en 1958, tras lo cual realizó su maestría en la Universidad de Maryland en 1959, con una tesis sobre el problema del encaje de gráficas en superficies. De 1959 hasta 1969 trabajó en el Instituto Nacional de Estándares y Tecnología (entonces la Oficina Nacional de Estándares), siendo miembro fundador de la sección de Investigación de Operaciones de Alan Goldman en 1961. Posteriormente, exceptuando los años de 1991 a 1993, tuvo un puesto en el 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 y Edmonds regresó a la universidad El algoritmo de Emparejamiento de Edmonds y el artículo de investigación que lo describe es uno de los artículos más citados del área, y el describe las gráficas finitas desde el punto de vista de apareamientos. Introdujo también el concepto de y la fue propuesta por él. (es)
- Jack R. Edmonds (born April 5, 1934) is an American-born and educated computer scientist and mathematician who lived and worked in Canada for much of his life. He has made fundamental contributions to the fields of combinatorial optimization, polyhedral combinatorics, discrete mathematics and the theory of computing. He was the recipient of the 1985 John von Neumann Theory Prize. (en)
- Jack R. Edmonds, né le 5 avril 1934, est un mathématicien et informaticien théoricien canadien, considéré comme l'un des contributeurs les plus importants dans le domaine de l'optimisation combinatoire. (fr)
|
| dbo:almaMater
| |
| dbo:award
| |
| dbo:birthDate
| |
| dbo:birthName
| |
| dbo:birthPlace
| |
| dbo:doctoralStudent
| |
| dbo:knownFor
| |
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 14426 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:almaMater
| |
| dbp:birthDate
| |
| dbp:birthName
| |
| dbp:birthPlace
|
- Washington, D.C., U.S. (en)
|
| dbp:caption
|
- Edmonds with his NP rock outside his home in Ontario, Canada (en)
|
| dbp:doctoralStudents
| |
| dbp:field
|
- Computer Science, Mathematics (en)
|
| dbp:knownFor
|
- dbr:NP_(complexity)
- Blossom algorithm (en)
- Cobham's thesis (en)
- Edmonds algorithm (en)
- Edmonds matrix (en)
- Edmonds–Gallai decomposition theorem (en)
- Edmonds–Karp algorithm (en)
- Matroid intersection (en)
- Polymatroid (en)
|
| dbp:name
| |
| dbp:prizes
| |
| dbp:wikiPageUsesTemplate
| |
| dbp:workInstitution
| |
| dcterms:subject
| |
| gold:hypernym
| |
| schema:sameAs
| |
| rdf:type
| |
| rdfs:comment
|
- جاك إدموندز هو عالم حاسوب ورياضياتي كندي، ولد في 5 أبريل 1934. (ar)
- Jack R. Edmonds (born April 5, 1934) is an American-born and educated computer scientist and mathematician who lived and worked in Canada for much of his life. He has made fundamental contributions to the fields of combinatorial optimization, polyhedral combinatorics, discrete mathematics and the theory of computing. He was the recipient of the 1985 John von Neumann Theory Prize. (en)
- Jack R. Edmonds, né le 5 avril 1934, est un mathématicien et informaticien théoricien canadien, considéré comme l'un des contributeurs les plus importants dans le domaine de l'optimisation combinatoire. (fr)
- Jack R. Edmonds (* 5. April 1934) ist ein kanadischer Informatiker und Mathematiker, der sich mit kombinatorischer Optimierung befasst. Edmonds studierte an der George Washington University mit dem Bachelorabschluss 1958 und an der University of Maryland mit dem Masterabschluss 1959. Danach arbeitete er bis 1969 in der Abteilung Operations Research am National Bureau of Standards unter . Ab 1969 war er Professor an der University of Waterloo. Er lehrte dort bis zu seiner Emeritierung 1999, bis auf eine Zeit von 1991 bis 1993, in der er in einen Disput mit der Universität über einen vorgeblichen Rücktrittsbrief involviert war. (de)
- Jack R. Edmonds (1934) es un matemático canadiense, considerado uno de los más importantes contribuyentes al campo de la optimización combinatoria y recibió en 1985 el John von Neumann Theory Prize. Realizó sus estudios en la Universidad George Washington, graduándose en 1958, tras lo cual realizó su maestría en la Universidad de Maryland en 1959, con una tesis sobre el problema del encaje de gráficas en superficies. (es)
|
| rdfs:label
|
- جاك إدموندز (ar)
- Jack Edmonds (de)
- Jack Edmonds (es)
- Jack Edmonds (en)
- Jack Edmonds (fr)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| foaf:name
| |
| is dbo:doctoralAdvisor
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is dbp:doctoralAdvisor
of | |
| is foaf:primaryTopic
of | |
