Řídkost a rychlé algoritmy pro kombinatorické problémy

Prof. RNDr. Jaroslav Nešetřil, DrSc., Dr.h.c.mult.

Prof. RNDr. Jaroslav Nešetřil, DrSc., Dr.h.c.mult., patří mezi přední světové odborníky v diskrétní matematice. Věnuje se zejména kombinatorice, teorii grafů a kombinatorických struktur včetně jejich reprezentací a homomorfismů, dále se věnuje teoretické informatice (výpočetní složitosti a teorii algoritmů). Je autorem 9 monografií a více než 300 původních časopiseckých publikací. Dlouhodobě působí na Matematicko-fyzikální fakultě Univerzity Karlovy v Praze. Prof. Nešetřil založil a již 15 let vede centrum Institut teoretické informatiky, které významně přispívá k rozvoji a organizaci aktivit teoretické informatiky. Založil také Informatický ústav Univerzity Karlovy, kde nyní působí. Dlouhodobě a opakovaně působil na řadě zahraničních univerzit a přednesl přes 100 zvaných přednášek na mezinárodních konferencích a v akademických institucích po celém světě, včetně přednášek na kongresu evropských matematiků (2006) a světovém kongresu matematiků (2010). Byl oceněn Státní cenou (1985 společně s Vojtěchem Rödlem) za soubor článků v Ramseyově teorii a v roce 2010 mu prezident ČR udělil Medaili Za zásluhy. Je členem korespondentem Německé akademie věd, Maďarské akademie věd a Academia Europeana, a od roku 2008 členem Advisory Board of the Academia Sinica. Je také vícenásobným čestným doktorem věd (University of Alaska, 2002, a Université de Bordeaux, 2009). Jeho Erdösovo číslo je 1.