Lecture of 1.4. 2001
(21 pages)
4 slides/page
Computing permanents fast:
Cauchy matrices, Borchardt's theorem and the
theorem of Carlitz and Levine.
PESSAH
Lecture of 15.4. 2001
(xx pages)
Shimon Landa will present the proof
that the permanent is #P complete
(both for (o,1) matrices and integer matrices.
Lecture of 22.4. 2001
(xx pages)
Continuation of previous proof.
Genrating functions of graph properties.
Lecture of 29.4. 2001
(16 pages)
Introduction to chromatic polynomial,
rank generating polynomial and Tutte polynomial.
After Bollobas 'Modern Graph Theory', Chapter V and X.
Lecture of 3.5. 2001
(xx pages)
Lecture of 3.6. 2001
Introduction to tree width
(no slides)
Still planned:
The Hamiltonian in fields of characteristic 2.
The class $\oplus$-P.
Theorem of Zachos/Papadimitriou.
Theorem of Kogan.