Matoušek Jiří

Prof., RNDr., DrSc.
Born 10 March 1963 in Prague

  • Discrete mathematics and theoretical informatics
  • Member of Learned Society since 2006

Education and Professional Preparation:

  • Undergraduate studies, Faculty of Mathematics and Physics at Charles University in Prague, 1981-1986
  • Internal postgraduate studies, Faculty of Mathematics and Physics, Charles University, 1987
  • External postgraduate studies, Faculty of Mathematics and Physics, Charles University, 1987-1991

Positions

  • Faculty of Mathematics and Physics, Charles University (University lecturer 1987-1995, Assistant Professor 1995-2000, full Professor 2000- )
  • 1991 (January-June), Georgia Institute of Technology, Atlanta, Ga, visiting Professor
  • 1992, Humboldt Fellowship, Freie University in Berlin

Significant Awards

  • 1986 - Award of the Czechoslovak Academy of Sciences
  • 1996 - Award of the 2nd European Congress of Mathematics for Young Mathematicians

Selection of Publications

  • J. Matoušek, M. Sharir, E. Welzl: A subexponential bound for linear programming, Algorithmica 16 (1996) 498-516
  • J. Matoušek: Improved upper bounds for approximation by zonotopes, Acta Mathematica 177 (1996) 55-73
  • J. Matoušek: Lectures on Discrete Geometry, Graduate Texts in Mathematics Volume 212, 481pp, Springer, New York, 2002 
  • J. Matoušek: Using the Borsuk-Ulam theorem. Lectures on topological methods in combinatorics and geometry, Universitext, Springer, Berlin etc., 196pp, 2003
  • J. Matoušek: Geometric Discrepancy. An Illustrated Guide, 288 pp, Springer-Verlag, Berlin etc., 1999. 
  • J. Matoušek: Construction of epsilon-nets, Discr. Comput. Geom. 5 (1990) 427-448
  • J. Matoušek, J. Spencer: Discrepancy in arithmetic progressions, J. Amer. Math. Soc. 9,1 (1996) 195-204
  • J. Matoušek: On the chromatic number of Kneser hypergraphs, Proc. Amer. Math. Soc. 130 (2002), 2509-2514
  • I. Bárány, J. Matoušek: A Fractional Helly theorem for convex lattice sets, Adv. Math. 174 (2003) 227-235
  • M. Kiwi, M.Loebl, J. Matoušek: Expected length of the longest common subsequence for large alphabets, Adv. Math. 197 (2005) 480-498

reference to the website »

Zpět na seznam článků

Novinky

29.09.21

Krásné společenské stroje: pozvánka na diskusi o umělé inteligenci a algoritmické teorii her

Učená společnost Vás srdečně zve na diskusi "Krásné společenské stroje: umělá inteligence a algoritmická teorie her". Diskutovat bude pět světových expertů: Jiří Matas (ČVUT), Tomáš Mikolov (CIIRC), Martin Schmid (Google DeepMind), Jan Vondrák (Stanford Univ.) a Lenka Zdeborová (École Polytechnique Fédérale de Lausanne). Diskuse se uskuteční 19. 10. 2021 od 16.00 hod. v budově Akademie věd ČR, Národní 3, Praha 1 (místnost 206). Diskusi bude možno sledovat také na YouTube: http://spolecenske-stroje.jdem.cz.

Pozvánka (PDF)

29.09.21

Stříbrná medaile Senátu pro Helenu Illnerovou a Jiřího Grygara

Členové Učené společnosti prof. Helena Illnerová a dr. Jiří Grygar převzali 28. září 2021 z rukou předsedy Senátu PČR Miloše Vystrčila Stříbrnou pamětní medaili. Stříbrná medaile předsedy Senátu se uděluje od roku 2007 osobnostem z řad vědců, umělců, sportovců a dalším osobám, které vynikly ve svých oborech či vykonaly zvláštní čin. Od roku 2012 medaili uděluje předseda Senátu při příležitosti Dne české státnosti, tj. 28. září. Příležitostně může být předána během roku v případě návštěvy významných zahraničních osobností.

16.09.21

Pozvánka ke sledování online přednášky doc. RNDr. Filipa Matějky, Ph.D.: Ekonomie a lidská nepozornost

Učená společnost Vás srdečně zve ke sledování online přednášky doc. RNDr. Filipa Matějky, Ph.D. (CERGE-EI, Praha; Center for Economic and Policy Research, London): Ekonomie a lidská nepozornost. Přednášku je možné sledovat 21. 9. 2021 od 16:00 hod. na YouTube: http://matejka.jdem.cz

Pozvánka (PDF)