The Isomorphism Problem for k-Trees Is Complete for Logspace

Johannes Köbler, Sebastian Kuhnert. The Isomorphism Problem for k-Trees Is Complete for Logspace. In Rastislav Královic, Damian Niwinski, editors, Mathematical Foundations of Computer Science 2009, 34th International Symposium, MFCS 2009, Novy Smokovec, High Tatras, Slovakia, August 24-28, 2009. Proceedings. Volume 5734 of Lecture Notes in Computer Science, pages 537-548, Springer, 2009. [doi]

Abstract

Abstract is missing.