请输入您要查询的百科知识:

 

词条 Jenő Egerváry
释义

  1. Biography

  2. Works

     Egerváry's Theorem 

  3. See also

  4. Notes

  5. References

  6. External links

{{Infobox scientist
|name = Jenő Egerváry
|image = Jenő_Egerváry.jpg
|image_size = 150px
|birth_date = {{birth date|1891|4|16}}
|birth_place = Debrecen, Hungary
|death_date = {{death date|1958|11|30}}
|death_place = Budapest, Hungary
|nationality = Hungarian
|fields = Mathematician
|alma_mater = University of Pázmány Péter
|doctoral_advisor = Leopold Fejér
|known_for = Kőnig–Egerváry theorem
|awards = Gyula Kőnig Prize (1932), Kossuth Prize (1949)
}}

Jenő Egerváry (or Eugene Egerváry) (April 16, 1891 – November 30, 1958) was a Hungarian mathematician.

Biography

Egerváry was born in Debrecen in 1891. In 1914, he received his doctorate at the Pázmány Péter University in Budapest, where he studied under the supervision of Lipót Fejér. He then worked as an assistant at the Seismological Observatory in Budapest, and since 1918 as a professor at the Superior Industrial School in Budapest. In 1938 he was appointed Privatdozent at the Pázmány Péter University in Budapest.{{sfn|Rózsa|1984}}

In 1941 he became full professor at the Technical University of Budapest, and in 1950 he was appointed Chairman of the Scientific Council of the Research Institute for Applied Mathematics of the Hungarian Academy of Sciences.{{sfn|Horváth|2005}}

Egerváry received the Gyula Kőnig Prize in 1932 and the Kossuth Prize in 1949 and 1953.{{sfn|Horváth|2005}}

He committed suicide in 1958 because of the troubles caused to him by the communist bureaucracy.[1]

Works

Egerváry's interests spanned the theory of algebraic equations, geometry, differential equations, and matrix theory.{{sfn|Rózsa|1984}}

In what later became a classic result in the field of combinatorial optimization,[2] Egerváry generalized Kőnig's theorem to the case of weighted graphs.[3] This contribution was translated and published in 1955 by Harold W. Kuhn,[4] who also showed how to apply Kőnig's and Egerváry's method to solve the assignment problem; the resulting algorithm has since been known as the "Hungarian method".[5]

See also

  • Kőnig–Egerváry theorem

Notes

1. ^{{cite journal |title=Ricordo di Egerváry |journal=Notiziario Dell'Unione Matematica Italiana |date=November 2008 |first=Emilio |last=Spedicato |language=Italian |volume= |issue= |pages= |id= |url=http://umi.dm.unibo.it/old/italiano/Editoria/NUMI2008/novembre08.pdf |format= |deadurl=yes |archiveurl=https://web.archive.org/web/20120330021707/http://umi.dm.unibo.it/old/italiano/Editoria/NUMI2008/novembre08.pdf |archivedate=2012-03-30 |df= }}
2. ^{{cite book | last = Schrijver | first = Alexander | authorlink = Alexander Schrijver | title = Combinatorial Optimization – Polyhedra and Efficiency | publisher = Springer | year = 2003 | location = | url = | doi = | id = | isbn = 978-3-540-44389-6 }}
3. ^{{Citation|first=Jenő|last=Egerváry|year=1931|title=Matrixok kombinatorius tulajdonságairól|language=Hungarian|trans-title=On combinatorial properties of matrices|journal=Matematikai és Fizikai Lapok|volume=38|pages=16–28}}
4. ^{{citation|first=Harold W.|last=Kuhn|year=1955|title=On combinatorial properties of matrices|journal=Logistics Papers|publisher=George Washington University|volume=11|pages=1–11}}
5. ^{{Citation|first=Harold W.|last=Kuhn|year=1955|title=The Hungarian Method for the assignment problem|journal=Naval Research Logistics Quarterly|volume=2|issue=1–2|pages=83–97|doi=10.1002/nav.3800020109|citeseerx=10.1.1.228.3906}}

References

{{Refbegin}}
  • {{Citation

|last=Rózsa
|first=Pál
|year=1984
|title=Jenő Egerváry – A great personality of the Hungarian mathematical school
|journal=Periodica Polytechnica Electrical Engineering
|volume=28
|pages=287–298
|publisher=Budapest University of Technology and Economics
|ref=harv
}}
  • {{Citation

|last=Horváth
|first=János
|year=2005
|title=A panorama of Hungarian mathematics in the twentieth century
|volume=1
|publisher=Springer
|ref=harv
}}
  • {{Citation

|last=Martello
|first=Silvano
|year=2010
|title=Jenő Egerváry: From the origins of the Hungarian algorithm to satellite communication
|journal=Central European Journal of Operational Research
|volume=18
|pages=47–58
|ref=harv
|doi=10.1007/s10100-009-0125-z
}}
  • {{Citation

|last=Rapcsák
|first=Tamás
|year=2010
|title=The life and works of Jenő Egerváry (1891–1958)
|journal=Central European Journal of Operational Research
|volume=18
|pages=59–71
|ref=harv
|doi=10.1007/s10100-009-0127-x
}}{{Refend}}

External links

  • Egerváry Research Group on Combinatorial Optimization
{{Authority control}}{{DEFAULTSORT:Egervary, Jeno}}

4 : 20th-century Hungarian mathematicians|1891 births|1958 deaths|Mathematicians who committed suicide

随便看

 

开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。

 

Copyright © 2023 OENC.NET All Rights Reserved
京ICP备2021023879号 更新时间:2024/11/13 11:30:08