Születés |
1946. március 13 Brno |
---|---|
Állampolgárság | cseh |
Területek | Kombinatorika , gráfelmélet |
Intézmények | Prágai Károly Egyetem |
Kiképzés | Prágai Károly Egyetem |
Felügyelő | Aleš Pultr és Gert Sabidussi |
PhD hallgatók | Zdeněk Dvořák, Jan Kratochvíl, Robin Thomas |
Díjak | A Cseh Matematikusok és Fizikusok Egyesületének ezüstérme (1977), állami díj (1985) Vojtěch Rödl- nel (en) , a cseh érdemérem (2010), a Károly Egyetem Matematikai és Fizikai Karának aranyérme (2011) ) |
Webhely | http://kam.mff.cuni.cz/~nesetril/en/ |
Jaroslav (Jarik) Nešetřil ( ejtsd: csehül : [ˈjaroslaf ˈnɛʃɛtr̝̊ɪl] )1946. március 13A Brno , egy cseh matematikus és számítógép teoretikus , állomásozott a prágai Károly Egyetem . Kutatási területe a kombinatorikai struktúra, a Ramsey-elmélet , a gráfelmélet és az elméleti informatika , a komplexitás és az NP-teljesség elmélete . Számos publikáció és könyv szerzője.
Nešetřil 1964 és 1969 között a prágai Károly Egyetemen tanult (és egy félévet Bécsben, két félévet 1969-ben az ontariói Hamilton McMaster Egyetemen , ahol mesterdiplomát szerzett . 1975-ben Nešetřil Ph.D.- t szerzett a Károly Egyetemen Prága 1973 irányítása alatt Aleš Pultr és Gert Sabidussi (en) . 1988-ban támogatta az akkreditációs címe: „Partition struktúrák.” 1970 óta professzora Prága, 1993 óta egyetemi tanár. 1981-ben vezeti a működési kutatási csoport , 1986-tól vezeti a tanszék alkalmazott matematika Károly Egyetemen. 1996 óta volt igazgatója DIMATIA (Center for diszkrét matematika, informatika és alkalmazások). 2000-től 2009-ben volt, az intézet igazgatója Elméleti Informatikai Charles Egyetemi.
Nesetril volt vendégprofesszor a különböző egyetemeken, beleértve McMaster University , University of Waterloo , Frederick William University of Bonn (több alkalommal, mint Humboldt ösztöndíjas és professzor John von Neumann), a University of Barcelona , a École Normale Supérieure , a University of Chicago , a bordeaux-i LaBRI, a tajvani Academia sinica és a stockholmi Mittag-Leffler Intézet . Tudományos tanácsadó volt a Microsoft Researchnél és a Bell Laboratoriesnél is .
Jaroslav Nešetřil 2006 óta a Cseh Köztársaság Nemzeti Matematikai Bizottságának elnöke, a Nemzetközi Matematikai Unió cseh partnere . Felelős szerkesztője a Computer Science Review és az INTEGERS: a kombinatorikus számelmélet elektronikus folyóiratának, valamint az Electronic Journal of Graph Theory and Applications tiszteletbeli szerkesztője . 2008 óta Jaroslav Nešetřil az Academia sinica tudományos tanácsának tagja .
Jaroslav Nešetřil több mint 300 tudományos művet publikált. Kutatási témái közé tartozik a kombinatorika strukturális, a Ramsey-elmélet , a gráfelmélet (színezés problémákra, üreges szerkezetek), algebra (reprezentációs struktúrák, kategória elmélet , grafikon morfizmus ) Posets (problémák diagramok és dimenzió megrendelések), az elméleti számítógép-tudomány ( komplexitás elmélet , NP-teljesség ).