Nešetršil, Jaroslav

Jaroslav (Yarik) Nešetřil (Jaroslav Nešetřil, česká výslovnost [ˈjaroslaf ˈnɛʃɛtr̝̊ɪl]; narozen 13. března 1946 v Brně ) je český matematik , zaměstnanec Univerzity Karlovy v Praze. Jeho studijní obor zahrnuje kombinatoriku (strukturální kombinatorika, Ramseyova teorie ), teorii grafů (problémy s barvením, řídké datové struktury), algebru (reprezentace datových struktur, teorie kategorií , homomorfismus grafů ), částečně uspořádanou množinu (diagramy a problémy související s ordinální dimenzí ), informatika ( výpočetní náročnost , rovnost tříd P a NP ).

Vzdělání a kariéra

Nešetršil získal doktorát na Karlově univerzitě v roce 1973 pod vedením Alese Pultry a Gerta Sabidussiho [1] . Publikoval přes 300 článků [2] . Od roku 2006 je Jaroslav předsedou Matematické komise České republiky (český partner Mezinárodní matematické unie ).

Yaroslav Neshetrshil je šéfredaktorem časopisu Informatics Review [3] a Integers: An Electronic Journal of Combinatorial Theory [4] . Je také čestným redaktorem Electronic Journal of Graph Theory and Applications [5] . Od roku 2008 je Jaroslav Nešetršil členem poradního sboru Akademie Sinica [6] .

Ocenění a vyznamenání

Získal státní vyznamenání (1985, společně s Vojtěchem Redlem) za soubor prací o Ramseyho teorii. Kniha „Sparseness – Graphs, Structures and Algorithms“, kterou napsal spolu s Patricem Ossonou de Mendes , byla v roce 2012 zařazena na seznam pozoruhodných knih a článků ACM Computing Reviews [7] .

Nexetrsil je od roku 1996 členem korespondentem Německé akademie věd a v roce 2002 byl jmenován čestným doktorem University of Alaska ( Fairbanks ). V roce 2009 také obdržel čestný doktorát na University of Bordeaux I ; řeč, kterou přednesl ve francouzštině na počest tohoto, přitahovala velkou pozornost [8] . V roce 2010 obdržel Medaili Za zásluhy o Českou republiku [9] a Zlatou medaili Fyzikálně-technologické fakulty Univerzity Karlovy v roce 2011. V roce 2012 byl zvolen do Evropské akademie [10] . V roce 2013 se také stal čestným členem Maďarské akademie věd [11] .

Byl pozvaným řečníkem na Evropském matematickém kongresu v Amsterdamu v roce 2008 [12] a na zasedání Combinatoriky Mezinárodního kongresu matematiků (sekce „Logic“, „Fundamentals“ a „Combinatorics“) v Hajdarábádu v roce 2010 [13] . V roce 2018, u příležitosti 670. výročí založení Univerzity Karlovy, převzal Jaroslav Nešetršil z rukou rektora Univerzity Karlovy cenu Donatio Universitatis Carolinae „za přínos v matematice a za vedoucí podíl na vzniku světoznámého diskrétní matematická skupina na Univerzitě Karlově“ [14] .

Knihy

• Peklo, Pavol; Nešetršil, Jaroslav (2004). „Grafy a homomorfismy (Oxfordská řada přednášek v matematice a jejích aplikacích)“. Oxford University Press. ISBN 0-19-852817-5 .
• Matušek, Jiří; Nešetršil, Jaroslav (1998). „Pozvánka k diskrétní matematice“ . Oxford University Press. ISBN 0-19-850207-9 .
• Matušek, Jiří; Nešetrsil, Jaroslav; Milke H. (překladatel) (2002). „Diskrétní matematika: Cesta za objevy“ . V němčině. Nakladatelství "Knight". ISBN 3-540-42386-9 .
• Matušek, Jiří; Nešetršil, Jaroslav (2006). „Úvod do diskrétní matematiky“ ve francouzštině. Nakladatelství "Knight". ISBN 228720010X .
• Nešetrsil, Jaroslav; Ossona de Mendes, Patrice (2012). "Kniha "Řídkost - grafy, struktury a algoritmy (Algorithms and Combinatorics, Volume 28)". Nakladatelství "Knight". ISBN 978-3-642-27874-7 .
• Nešetrsil, Jaroslav; Redl, Vojtěch (1991). „Matematika Ramseyho teorie (algoritmy a kombinatorika, svazek 5)“. Nakladatelství "Knight". ISBN 0-387-18191-1 .

Poznámky

1. ↑ Jaroslav Nešetřil - The Mathematics Genealogy Project . www.genealogy.math.ndsu.nodak.edu. Získáno 5. června 2019. Archivováno z originálu 9. srpna 2018. (neurčitý)
2. ↑ Seznam článků publikovaných matematikem na webu Ústavu výpočetní techniky Univerzity Karlovy na adrese https://iuuk.mff.cuni.cz/~nestril/pdf/biblio_published.pdf . Získáno 5. června 2019. Archivováno z originálu dne 25. října 2017. (neurčitý)
3. ↑ Elsevier. Redakční rada, Computer Science Review . Staženo 5. června 2019. Archivováno z originálu 5. června 2019. (neurčitý)
4. ↑ INTEGERS: Redakční rada Electronic Journal of Combinatorial Number Theory . math.colgate.edu. Staženo 5. června 2019. Archivováno z originálu 8. června 2019. (neurčitý)
5. ↑ Redakční tým. Electronic Journal of Graph Theory and Applications. . ejgta.org. Staženo 5. června 2019. Archivováno z originálu 5. června 2019. (neurčitý)
6. ↑ Advisory Board, Inst. Matematika. Academia Sinica (nedostupný odkaz) . www.math.sinica.edu.tw. Staženo 5. června 2019. Archivováno z originálu 5. června 2019. (neurčitý) 
7. ↑ Recenze ACM Computing – pozoruhodné počítačové knihy a články z roku 2012 . Webová stránka ACM Computing Reviews . www.computingreviews.com. Získáno 5. června 2019. Archivováno z originálu dne 27. září 2015. (neurčitý)
8. ↑ "Échos de Talence", Sud Ouest . 11. září 2009
9. ↑ FG Forrest, as www.fg.cz, 2015. Seznam nositelů medaile  Za zásluhy . Web Pražského hradu . Pražský hrad. Staženo 5. června 2019. Archivováno z originálu 5. června 2019.
10. ↑ Stránka Jaroslava Nešetršila na webu Evropské akademie . Webová stránka Academia Europaea . www.ae-info.org. Získáno 5. června 2019. Archivováno z originálu dne 28. března 2019. (neurčitý)
11. ↑ Noví členové Maďarské akademie věd (nepřístupný odkaz) . Webové stránky Maďarské akademie věd. . Archivováno z originálu 3. září 2014. (neurčitý) 
12. ↑ Program, ECM 2008 (odkaz není k dispozici) . Získáno 5. června 2019. Archivováno z originálu 1. srpna 2010. (neurčitý) 
13. ↑ Pozvaní řečníci pro ICM2010 (nedostupný odkaz) . Webové stránky ICM 2010 . Archivováno z originálu 17. července 2011. (neurčitý) 
14. ↑ Donatio Universitatis Carolinae pro prof. Nesetřila | Matematicko-fyzikalni fakulta . www.mff.cuni.cz Staženo 5. června 2019. Archivováno z originálu 5. června 2019. (neurčitý)