Advanced Algorithms


Instructor:
Yijia Chen

Time:
1:30pm - 4:30pm every Tuesday

References:

[AS08] The Probabilistic Method
by Noga Alon and Joel H. Spencer, 2008.

[Bod90] Polynomial algorithms for graph isomorphism and chromatic index on partial k-trees
by Hans L Bodlaender, 1990.

[BBG13] Tight Lower and Upper Bounds for the Complexity of Canonical Colour Refinement
by C. Berkholz, P. Bonsma, and M. Grohe 2013.

[DPV07] Algorithms
by S. Dasgupta, C.H. Papadimitriou, and U.V. Vazirani, 2007.



Slides:

(1) 10/03/2015[DPV07]
(2) 17/03/2015[Bod90]
(3) 24/03/2015[Bod90]
(4) 31/03/2015[Bod90]
(5) 07/04/2015[BBG13]


Homework:


To view the ps and pdf files, you need GSview and Acrobat Reader.

Back


Yijia Chen, last modified: 13. 04. 2015