The Isomorphism Problem for k-Trees is Complete for Logspace.

Johannes Köbler Sebastian Kuhnert

Published in: Electron. Colloquium Comput. Complex. (2009)

Keyphrases

decision trees
database
case study
graph theory
real time
real world
data mining
machine learning
video sequences
search algorithm
relational databases
tree structure
tree automata