Advanced Graph Algorithms. 2000/2001 Course Outline


March 6, 2001
Comparing trees and graphs: From isomorphism to minor containment
March 13, 2001
Embedded graph isomorphism and related problems
March 20, 2001
Tree isomorphism and related problems
March 27, 2001
Invited lecture: Finding smallest supertrees under minor containment (Dimítrios M. Thilikós)
April 17, 2001
Interval graph isomorphism
April 24, 2001
Chordal graph isomorphism
May 8, 2001
Brainstorming: isomorphism problems on interval and chordal graphs

Gabriel Valiente valiente@ (lsi.upc.edu)