[CvGmt News] Avviso di Seminario

[Dario Bini]

Trasmetto il seguente avviso di seminario


10.30 am Tuesday, July 22nd 2003.  
Istituto di Informatica e  Telematica CNR Pisa
Seminar room  B63A

Prof. Jaroslav Nesetril, ITI Charles University - Prague

Title:  Some Coloring Problems  - characterizing good characterizations

Abstract: We present an algebraic scheme for coloring problems
(generalized Galai-Hasse-Witt Theorem) and show how  finitary
good characterizations can be characterized.
This leads to some paradoxical complexity issues.

Contact:
Prof. Nesetril:         J.Nesetril at iit.cnr.it
Dr. Marco Pellegrini:   Marco.Pellegrini at iit.cnr.it