The Complexity of Approximately Counting Tree Homomorphisms

Leslie Ann Goldberg Mark Jerrum

Published in: CoRR (2013)

Keyphrases

tree structure
worst case
space complexity
databases
computational complexity
computational cost
tree structures
information retrieval
data structure
xml documents
upper bound
b tree
phylogenetic trees
tree models