Jenő Egerváry - Jenő Egerváry
Jenő Egerváry | |
---|---|
![]() | |
narozený | |
Zemřel | |
Národnost | maďarský |
Alma mater | University of Pázmány Péter |
Známý jako | Kőnig – Egerváryho věta |
Ocenění | Cena Gyula Kőniga (1932), Kossuthova cena (1949) |
Vědecká kariéra | |
Pole | Matematik |
Doktorský poradce | Leopold Fejér |
Jenő Egerváry (nebo Eugene Egerváry) (16. dubna 1891 - 30. listopadu 1958) byl a maďarský matematik.
Životopis
Egerváry se narodil v Debrecín v roce 1891. V roce 1914 získal doktorát na Univerzita Pázmány Péter v Budapešti, kde studoval pod dohledem Lipót Fejér. Poté pracoval jako asistent na seismologické observatoři v Budapešti a od roku 1918 jako profesor na vyšší průmyslové škole v Budapešti. V roce 1938 byl jmenován Privatdozent na Pázmányově Péterově univerzitě v Budapešti.[1]
V roce 1941 se stal řádným profesorem na Technická univerzita v Budapešti V roce 1950 byl jmenován předsedou vědecké rady Výzkumný ústav aplikované matematiky z Maďarská akademie věd.[2]
Egerváry obdržel Gyula Kőnig Cena v roce 1932 a Kossuthova cena v roce 1949 a 1953.[2]
V roce 1958 spáchal sebevraždu kvůli problémům, které mu způsobovala komunistická byrokracie.[3]
Funguje
Egerváryho zájmy zahrnovaly teorie algebraických rovnic, geometrie, diferenciální rovnice, a teorie matic.[1]
V čem se později stal klasický výsledek v oblasti kombinatorická optimalizace,[4] Egerváry zobecnil Kőnigova věta k případu vážené grafy.[5] Tento příspěvek byl přeložen a publikován v roce 1955 autorem Harold W. Kuhn,[6] který také ukázal, jak se přihlásit Kőnig a Egerváryho metoda řešení problém s přiřazením; výsledný algoritmus byl od té doby známý jako „Maďarská metoda ".[7]
Viz také
Poznámky
- ^ A b Rózsa 1984.
- ^ A b Horváth 2005.
- ^ Spedicato, Emilio (listopad 2008). „Ricordo di Egerváry“ (PDF). Notiziario Dell'Unione Matematica Italiana (v italštině). Archivovány od originál (PDF) dne 30.03.2012.
- ^ Schrijver, Alexander (2003). Kombinatorická optimalizace - mnohostěn a účinnost. Springer. ISBN 978-3-540-44389-6.
- ^ Egerváry, Jenő (1931), „Matrixok kombinatorius tulajdonságairól“ [O kombinatorických vlastnostech matic], Matematikai a Fizikai Lapok (v maďarštině), 38: 16–28
- ^ Kuhn, Harold W. (1955), „O kombinatorických vlastnostech matic“, Logistické papíry, Univerzita George Washingtona, 11: 1–11
- ^ Kuhn, Harold W. (1955), „Maďarská metoda pro zadání úkolu“, Naval Research Logistics Quarterly, 2 (1–2): 83–97, CiteSeerX 10.1.1.228.3906, doi:10.1002 / nav.3800020109
Reference
- Rózsa, Pál (1984), „Jenő Egerváry - velká osobnost maďarské matematické školy“, Elektrotechnika Periodica Polytechnica, Budapešťská technická a ekonomická univerzita, 28: 287–298CS1 maint: ref = harv (odkaz)
- Horváth, János (2005), Panoráma maďarské matematiky ve dvacátém století, 1SpringerCS1 maint: ref = harv (odkaz)
- Martello, Silvano (2010), „Jenő Egerváry: Od počátků maďarského algoritmu po satelitní komunikaci“, Středoevropský věstník operačního výzkumu, 18: 47–58, doi:10.1007 / s10100-009-0125-zCS1 maint: ref = harv (odkaz)
- Rapcsák, Tamás (2010), „Život a dílo Jenő Egerváryové (1891–1958)“, Středoevropský věstník operačního výzkumu, 18: 59–71, doi:10.1007 / s10100-009-0127-xCS1 maint: ref = harv (odkaz)