艾蓋瓦里·耶內

匈牙利語人名順序為先姓後名。本條目中的譯名遵從此順序。

艾蓋瓦里·耶內·埃里克（匈牙利語：Egerváry Jenő Elek，1891年4月16日—1958年11月30日）是一名匈牙利數學家。

生平

艾蓋瓦里於1891年出生在德布勒森。1914年，他在羅蘭大學獲得博士學位，導師是費耶爾·利波特。之後他在布達佩斯的地震觀測站擔任助理，並於1918年起在布達佩斯的高級工業學校擔任教授。1938年，他被任命為羅蘭大學的私人講師（英語：Privatdozent）^[1]。

艾蓋瓦里於1932年獲得柯尼希·朱利葉斯（英語：Gyula Kőnig）獎，1949年和1953年獲得科蘇特獎^[2]。

由於共產主義官僚機構給他帶來的麻煩，艾蓋瓦里於1958年自殺，享年67歲^[3]。

在後來成為組合優化領域的一個經典結果中^[4]，艾蓋瓦里將柯尼希定理推廣到賦權圖的情況^[5]。這一貢獻在1955年被哈羅德·W·庫恩翻譯出版^[6]，他還展示如何應用柯尼希和艾蓋瓦里的方法來解決分配問題；由此產生的算法後來被稱為「匈牙利演算法」^[7] 。

^ ^1.0 ^1.1 Rózsa 1984.
^ ^2.0 ^2.1 Horváth 2005.
^ Spedicato, Emilio. Ricordo di Egerváry (PDF). Notiziario dell'Unione Matematica Italiana. November 2008. （原始內容 (PDF)存檔於2012-03-30）（意大利語）. 互聯網檔案館的存檔，存檔日期2012-03-30.
^ Schrijver, Alexander. Combinatorial Optimization – Polyhedra and Efficiency. Springer. 2003. ISBN 978-3-540-44389-6.
^ Egerváry, Jenő, Matrixok kombinatorius tulajdonságairól [On combinatorial properties of matrices], Matematikai és Fizikai Lapok, 1931, 38: 16–28 （匈牙利語）
^ Kuhn, Harold W., On combinatorial properties of matrices, Logistics Papers (George Washington University), 1955, 11: 1–11
^ Kuhn, Harold W., The Hungarian Method for the assignment problem, Naval Research Logistics Quarterly, 1955, 2 (1–2): 83–97, CiteSeerX 10.1.1.228.3906  , doi:10.1002/nav.3800020109

Rózsa, Pál, Jenő Egerváry – A great personality of the Hungarian mathematical school, Periodica Polytechnica Electrical Engineering (Budapest University of Technology and Economics), 1984, 28: 287–298
Horváth, János, A panorama of Hungarian mathematics in the twentieth century 1, Springer, 2005
Martello, Silvano, Jenő Egerváry: From the origins of the Hungarian algorithm to satellite communication, Central European Journal of Operational Research, 2010, 18: 47–58, S2CID 7548763, doi:10.1007/s10100-009-0125-z
Rapcsák, Tamás, The life and works of Jenő Egerváry (1891–1958), Central European Journal of Operational Research, 2010, 18: 59–71, S2CID 32528968, doi:10.1007/s10100-009-0127-x