CTU Events

PIS - Prof. Nešetřil - Sparsity and fast algorithms for combinatorial problems

22 Jan 2015   16:00

LECTURE ANNOTATION

Combinatorial problems reflect some of the core situations of both theoretical and engineering computer science. To find broad classes of problems which can be effectively solved is of pivotal importance and this in turn leads to some popular dichotomies. We survey the recent development particularly from the point of view of the sparse vs dense dichotomy.

LECTURER

Prof. RNDr. Jaroslav Nešetřil, DrSc., Dr.h.c.mult., is one of the world leaders in discrete mathematics. He specializes in combinatorics, graph theory and theory of combinatorial structures including their representations and homomorphisms; he is also active in theoretical computer science (complexity and theory of algorithms). He authored 9 monographs and more than 300 journal research papers. He is a professor at Faculty of Mathematics and Physics of Charles University in Prague. Prof. Nešetřil has founded and led for 15 years the center Institute for Theoretical Computer Science, which significantly contributes to development and organization of various activities in theoretical computer science. He has also founded and is now active in the Computer Science Institute of Charles University. He lectured at numerous academic institutions and conferences, including invited talks at the European Congress of Mathematics (2006) and at the International Congress of Mathematicians (2010). He received the State prize (1985 jointly with Vojtěch Rödl) and the Medal of Merit of the Czech Republic (2010). He is a corresponding member of the German Academy of Sciences, Hungarian Academy of Sciences and Academia Europeana; since 2008 he is a member of Advisory Board of the Academia Sinica. He has been declared Doctor Honoris Causa of the University of Alaska (Fairbanks) in 2002 and of Université de Bordeaux in 2009). His Erdös number is 1.

ABOUT THE PRAGUE COMPUTER SCIENCE SEMINAR

The seminar will take place on the 4th Thursday of each month at 4:00pm (except June, July, August and December) alternately in the buildings of Faculty of Electrical Engineering, Czech Technical University, Karlovo nám. 13, Praha 2 and Faculty of Mathematics and Physics, Charles University, Malostranské nám. 25, Praha 1.
Its program will consist of a one-hour lecture followed by a discussion. The lecture should be based on an (internationally) exceptional or remarkable achievement of the lecturer, presented in a way which is comprehensible and interesting to a broad computer science community. The lectures will be in English.
http://www.praguecomputerscience.cz/

Place

Karlovo nám. 13, budova E, místnost 107 (Zengerova posluchárna)

Organizer

Přípravný výbor PIS

Contact person

Přípravný výbor PIS, info@praguecomputerscience.cz, 224 35 7667

More information

http://www.praguecomputerscience.cz/

Attachment

Download