Lovas, László

Lovas László
Lovasz László
Lovas László fellép az EPFL -en , 2007
Születési dátum	1948. március 9.( 1948-03-09 ) [1] [2] (74 évesen)
Születési hely	Budapest , Magyar Köztársaság
Ország	Magyarország [3]  USA [3]
Tudományos szféra	matematika
Munkavégzés helye	Budapesti Egyetem Magyar Tudományos Akadémia
alma Mater	Budapesti Egyetem
Akadémiai fokozat	PhD ( 1970 )
tudományos tanácsadója	Gallai Tibor
Diákok	Sönyi Tamás [d] [4]
Díjak és díjak	Wolf-díj matematikában (1999) , Kiotói-díj (2010) Abel-díj (2021)
Weboldal	cs.elte.hu/~lovas… ​(  angolul)
Médiafájlok a Wikimedia Commons oldalon

Lovas László ( magyarul: Lovász László , ˈlaːsloː ˈlovaːs ; született 1948. március 9. ) kombinatorikai munkásságáról ismert magyar matematikus , amelyért számos rangos díjjal jutalmazták.

Az Egyesült Államok Nemzeti Tudományos Akadémiájának tagja (2012) [5] .

Életrajz

Sebész családjában született. Nagy benyomást tett rá a cikk és a személyes találkozás Erdős Pállal . Iskolai tanulmányai során három aranyérmet nyert a Nemzetközi Matematikai Olimpián (1964, 1965, 1966; 1963-ban ezüstöt), fia pedig 2008-ban érmet [6] .

1970- ben védte meg PhD fokozatát a Magyar Tudományos Akadémián , Gallai Tibor ( magyarul: Gallai Tibor ) irányításával. Az 1990-es években a Yale Egyetem professzora volt, és 2006-ig együttműködött a Microsoft Research Centerrel . Ezután visszatért a Budapesti Egyetemre, a Matematikai Intézet igazgatójaként.

Tudományos hozzájárulások

Lovas munkássága elsősorban a diszkrét matematika , ezen belül a gráfelmélet és a kombinatorika (elsősorban a kombinatorikus optimalizálás ), valamint az elméleti számítástechnika területe . A Lenstra-Lenstra-Lovas algoritmus (LLL-algoritmus) társfeltalálójaként ismert, amely számos alkalmazással rendelkezik . Lovas bebizonyította a tökéletes gráftételt (ami meghozta neki a kezdeti hírnevet), megtalálta az ötszög Shannon-kapacitását (az általa használt becslést ma Lovas-számként ismerik ), bebizonyította a Kneser-gráf kromatikus számának képletét , megfogalmazva. a Hamilton-ciklusról jól ismert sejtés . Emellett az LLL algoritmuson kívül sok más algoritmust is kifejlesztett, bebizonyította Lovas lokális lemmáját , dolgozott a PCP tételen , és népszerűsítette az ellipszoid módszert . Lovas több ismert könyvet is írt a diszkrét matematikáról [7] [8] .

Elismerés

2007-2010 között a Nemzetközi Matematikai Unió elnöke volt [9] .

2008-ban támogatást kapott az Európai Kutatási Tanácstól . 2008 - ban plenáris jelentést készített az Európai Matematikai Kongresszuson . Az Orosz Tudományos Akadémia (2006) [10] , a Svéd Királyi Tudományos Akadémia (2007) külföldi tagjává választották , 2009-ben a Londoni Matematikai Társaság tiszteletbeli tagjává [11] . Az INI legtöbbet idézett kutatóinak listáján szerepel [12] . 2012 óta az Amerikai Matematikai Társaság teljes jogú tagja [13] .

Erdős Pállal 6 cikk társszerzője (ennek köszönhetően Erdős-száma 1).

Díjak

• 1985 - Magyar Állami Díj
• 1979 - SIAM Poya-díj
• 1981 – Az IEEE legjobb információelméleti tanulmánya
• 1982 - Fulkerson-díj
• 1993 – Brouwer-érem
• 1996 – Euler előadás
• 1999 – Knuth-díj
• 1999 – Wolf-díj matematikából
• 2001 – Gödel-díj [14]
• 2006 – Von Neumann elméleti díj
• 2007 - Bolyai-díj [15] [16] [17]
• 2008 – Széchenyi-díj [16] [18]
• 2010 – Kiotói Alaptudományi Díj
• 2012 - Fulkerson-díj
• 2021 – Abel-díj [19]

Bibliográfia

Társszerzője vagy szerkesztette a következő könyveket:

• Lovász L., Pelikán J., Vesztergombi K.: Kombinatorika, Tankönyvkiadó, Budapest , 1977
• Gács P., Lovász L.: Algoritmusok, Müszaki Könyvkiadó, Budapest 1978; Tankönyvkiadó, Budapest , 1987
• Lovász L.: Kombinatorikus problémák és gyakorlatok, Akadémiai Kiadó - North Holland, Budapest, 1979, átdolgozva: Elsevier, Akadémiai Kiadó , 1993, reprint: AMS Chelsea Publishing , 2007.
• Lovász L., MD Plummer: Matching Theory, Akademiai Kiadó - North Holland, Budapest , 1986
  • Orosz fordítás Lovas L., Plummer M. A gráfelmélet alkalmazott problémái. - Világ, 1998. - ISBN 5-03-002517-0 .
• Lovász L.: An Algorithmic Theory of Numbers, Graphs, and Convexity, CBMS-NSF Regional Conference Series in Applied Mathematics 50, SIAM, Philadelphia, Pennsylvania , 1986
• M. Grötschel, L. Lovász, A. Schrijver: Geometric Algorithms and Combinatorial Optimization, Springer , 1988
• B. Korte, L. Lovász, R. Schrader: Greedoids, Springer , 1991
• Ronald Graham, M. Grötschel, L. Lovász (szerk.): Handbook of Combinatorics Elsevier Science BV , 1995
• Lovász L., Pelikán J., Vesztergombi K.: Discrete Mathematics: Elementary and Beyond, Springer, New York , 2003

Jegyzetek

1. ↑ MacTutor Matematikatörténeti archívum
2. ↑ http://www-history.mcs.st-and.ac.uk/history/Biographies/Lovasz.html
3. ↑ 1 2 https://web.cs.elte.hu/~lovasz/vita.pdf
4. ↑ Matematikai genealógia  (angol) - 1997.
5. ↑ Lovas, László az US National Academy of Sciences  honlapján
6. ↑ Lovasz László Miklós Archíválva : 2011. augusztus 23. a Wayback Machine  - Nemzetközi Matematikai Olimpia eredményei.
7. ↑ Lovász László (1948 - ) - Életrajz . MacTutor Matematika története . Letöltve: 2021. április 14. Az eredetiből archiválva : 2021. április 13. (határozatlan)
8. ↑ Andrej Raigorodszkij . Ábel-díj - 2021 . Elementy.ru (2021. március 28.). Letöltve: 2021. június 23. Az eredetiből archiválva : 2021. június 3. (határozatlan)
9. ↑ Az IMU Végrehajtó Bizottsága 2007-2010 Archiválva : 2006. szeptember 28.
10. ↑ Lovas László profilja az Orosz Tudományos Akadémia hivatalos honlapján
11. ↑ LMS kezdőlap (lefelé hivatkozás) . Letöltve: 2011. december 9. Az eredetiből archiválva : 2012. szeptember 4.. (határozatlan) 
12. ↑ Thomson ISI, Lovász, László, ISI Highly Cited Researchers , < http://hcr3.isiknowledge.com/author.cgi?&id=1301 > . Letöltve: 2010. február 2. 
13. ↑ Az Amerikai Matematikai  Társaság tagjainak listája . Letöltve: 2013. augusztus 7. Az eredetiből archiválva : 2013. augusztus 16..
14. ↑ 2001 Gödel-díj . Letöltve: 2019. július 11. Az eredetiből archiválva : 2021. április 22. (határozatlan)
15. ↑ Lovász László Bolyai-díjas | Amerikai Matematikai Szövetség
16. ↑ 1 2 Új vezetőket választ az Akadémia | MTA . Letöltve: 2021. március 27. Az eredetiből archiválva : 2017. június 10. (határozatlan)
17. ↑ Lovas László önéletrajza . Letöltve: 2021. március 27. Az eredetiből archiválva : 2021. március 2. (határozatlan)
18. ↑ Archivált másolat . Letöltve: 2021. március 27. Az eredetiből archiválva : 2021. március 2. (határozatlan)
19. ↑ A 2021-es Abel-díjasok . Letöltve: 2021. március 17. Az eredetiből archiválva : 2021. március 17. (határozatlan)

Linkek

•  Lovas László honlapja
• Tudomány él: Lovász László  (angol) , Simons Foundation - életrajz és videóinterjú.

Tematikus oldalak	Google ösztöndíjas Matematikai genealógia ORCID ResearchGate zbMATH Nyitva Össz-orosz matematikai portál Archívum a matematika történetéhez MacTutor
Szótárak és enciklopédiák	Nagy norvég
Bibliográfiai katalógusokban BIBSYS: 90700866 BNC : a11525319 BNF : 12282039z CiNii : DA0007632X GND : 108767337 ISNI : 0000 0001 2103 7003 J9U : 987007444697805171 LCCN : n78058545 LNB : 000164967 NDL : 00448078 NKC : kup19940000058963 NLA : 36514837 NSK : 000024456 NTA : 070659168 OSZK : 000000010404 NUKAT : n93129557 SUDOC : 031643981 VIAF : 108138878 WorldCat VIAF : 108138878