preview The Isomorphism problem for k-trees is complete for logspace.
Talk at 34th MFCS, Novy Smokovec, Slovakia.
Delivered on August 24th, 2009.

PDFPaper