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